基于贪心边的MMAS改进算法及在TSP中的应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:shunniu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大最小蚁群算法通过对信息素更新和限制的改进,有效提高收敛速度,但难以避免出现停滞并陷入局部最优的困境。基于贪心边的MMAS改进算法规定一种新的搜索停滞状态,设定不同等级贪心边,并在停滞状态下利用搜索过程中寻找到的贪心边进行优先搜索。该算法使搜索能够尽早地集中在有效边进行,丢弃"无用"搜索,提高发现更优路径的可能性。利用TSP标准实例进行测试,结果表明改进算法的最优解更加接近实际最优解,具有更高的全局寻优能力和更快的收敛速度。
其他文献
利用Xilinx的FPGA设计了一个FPGA原型验证平台,用于无源高频电子标签芯片的功能验证。主要描述了验证平台的硬件设计,解决了由分立元件实现模拟射频前端电路时存在的问题,提出了
骨宁穴位注射合手法按摩治疗慢性筋伤痛症徐承志慢性筋伤是临床常见病症之一,以无明显外伤史而出现局部肌筋膜疼痛和肢体活动受限为主要症状,临床治疗常用普鲁卡因与激素局封及
目的观察乌司他丁对患儿法洛四联症(tetralogy of Fallot,TOF)矫治术中血浆中S100β蛋白和神经元特异性烯醇化酶(NSE)浓度的影响。方法选择择期行心肺转流(cardiopulmonary bypass
大数据给财政预算绩效评价教学带来深远影响,不仅有利于丰富教学内容,创新教学方法,还有利于学生开展自主学习活动,为实践教学创造条件。但目前财政预算绩效评价教学存在不足,主要
<正>复合纤维素酶由纤维素酶、半纤维素酶、淀粉酶、蛋白酶和果胶酶等组成。可直接作用于纤维素,使纤维素的多糖转化为纤维素二糖,继而通过牛瘤胃内微生物的协同作用,转化为
<正>目的总结我院高危乳腺癌病人改良根治术后治疗结果,探讨合理的治疗模式。方法回顾性分析2000年到2004 年以我院行改良根治手术的乳腺癌病人的临床资料。入组条件包括病理
会议
以脑宁浓缩液治疗高血压性脑出血128例,总有效率为86.7%,设西药对照组56例,总有效率为58.9%,两组疗效对照级极显著性差异(P〈0.001)。
<正>山西省测绘工程院的前身是山西省测绘局外业测绘大队,在市场经济大潮的推进下,该院依托多年外业测绘形成的优良传统,创新驱动促发展,勇攀科技新高峰,保障服务增效益,凝心
铂电阻在温度测量中应用广泛。铂电阻温度测量过程中,为解决铂电阻测温的精度问题,提出了将线性最小二乘法和卡尔曼滤波相组合的算法。对铂电阻测温精度的拟合,提高了铂电阻
本文采用自主开发的MLParticle-SJTU求解器对矩形液舱在耦合激励下的晃荡问题进行了数值模拟。将数值模拟的结果与实验结果进行比对验证求解器的可靠性,并对不同自由度耦合激