基于信息素适量更新与变异的高效蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xinxing1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,提出了一种高效的蚁群算法(EACA)。它修改了基本蚁群算法中信息素的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,以加快收敛;另外,它采用了一种启发式变异方法对路径进行优化,以产生搅动效应,避免早熟。以TSP问题为例进行的实验结果表明:提出的算法优于ACA和ACAGA。
其他文献
论文研究了一种利用粒子群优化(PSO)算法对系统模型进行辨识的新方法。该方法的基本思想是将典型的数学模型的相互组合而构成系统模型的新颖辨识方法,即首先将系统结构辨识问题
“电机学”内容多,难度大,按传统单一教学方法难以达到好的教学效果。以旋转磁场性质的教学为例,采用数学公式、时间波形、空间波形、绕组空间位置、磁场矢量及磁场形象化相
本文对海水中汞的采样器皿的吸附特性异同、基质影响、固定剂加入时间、样品保存时效等进行了试验研究。研究结果表明,不同保存容器和预处理方法会对不同基质的水质汞样品检测结果产生影响:(1)对样品测定准确度影响较大的因素为保存容器,磨口广口玻璃瓶盛装水样的回收率更高,但操作过程更易受到玷污,数据稳定性较差;(2)不同基质的水样也是影响回收率的重要因素,海水基质样品的平均回收率为93.4%,比纯水基质高出7
节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会
当前市场竞争愈发激烈,大部分企业选择赊销方式保有或扩大产品市场。企业应收账款规模持续增加,意味着企业部分资金被客户占据,还要为这部分资金支付一定成本,因此有必要做好
2020年,已注定成为非比寻常的一年,新冠肺炎疫情横扫全球,至今尚未找到有效的遏制良方。而中国自新年春节后,持续数月的居家隔离措施,使线上生活成为国人的日常世界,全球化与
现代测绘技术随着经济的快速发展也得到了显著的提高与完善,而且网络时代的到来促进信息的共享化,帮助地理信息公共服务平台的设计与构建。文中主要简析地理信息公共服务平台相关内容,同时探讨在构建平台过程中需要注意的问题以及对应的改善方法,同时希望对测绘服务也有一定的帮助。
茶圣陆羽在《茶经》的开篇即写到,“茶者,南方之嘉木也”,指出茶是产于南方的草木。其后更加精确地点出了茶的主产地:“其巴山峡川,有两人和抱者,伐而掇之。”这其中的“巴山峡川”
数据可视化在科学基金管理工作中起着非常关键的作用。当前国家自然科学基金委员会的信息管理系统所提供的功能尚不能描绘出全国科学基金管理数据的区域分布特征。提出了一种新颖的展示方法,即将地理信息系统(GIS)技术加入基金管理系统中。其中,空间统计及表达机制可以辅助科学基金数据的最优布局决策。实验证明,相比于传统的用于科学基金的展示方法,该方法更有效、更便捷。
受到基于模型和基于结构的纹理分析方法的启发,提出一种新的特征提取方法—有限混合纹理模式。纹理特征采用聚类的方法进行计算,避免了基于模型方法复杂的参数求取过程,同时也突破了基于结构的方法纹理表达能力不足的问题。在该特征的基础上,给出相应的纹理分割框架,并通过定量和定性实验验证了所提算法的有效性。