蚂蚁遗传算法求解TSP问题

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:laurachenqh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用蚂蚁算法的正反馈机制改进两交换启发交叉方法(HGA),从而使遗传算法的交叉操作摆脱了选择初始城市和使用贪婪策略的影响,加快了算法向全局最优解的收敛。仿真实验证明,该改进算法在求解质量和求解效率上都取得了很好的效果。
其他文献
今所见通行本《老子》皆分篇章,而古本《老子》是否分篇章?今所见《老子》“道上德下”的分篇顺序又出现于何时?此类问题,学界有不同的观点:胡适以为今本所分篇章,决非原本所有;马叙
存储技术一直以来是计算机技术的热点问题。为了满足用户对存储数据的安全、存取速度快和超大存储容量的需求,磁盘阵列技术得到了迅速发展。通过介绍磁盘阵列技术概念和级别,
从文本范式的差异视角探讨英文格言警句式嘉言睿语的汉译策略,采用许渊冲先生提出的音美、形美、意美之三大译诗原则,可实现化西方文化精髓为国人精神盛宴的跨文化交际目标。
CT脑血管三维重建图像都是源自二维断层扫描,由于二维断层扫描图像是对一定厚度的三维物体在二维平面上的断层投影,在目前的技术水平下,相邻两断层图像间的扫描距离要大于同一断层中解剖组织相邻像素间的图像显示距离。为保证三维重建图像的质量,在研究了CT脑血管二维图像特征后,提出了一种新的基于形状和基于灰度的图像断层间数据插值算法,并取得了较理想的实验效果。
针对传统点对点印刷缺陷检测存在经常误报的情况,提出了一种基于图像纹理的印刷缺陷检测模型,该模型经实验证明,具有稳定性高,误报率少的优点。
介绍了Microsoft用于构建分布式面向服务架构系统的新一代框架WCF的体系结构与技术要素,并通过开发一套即时通信软件展现了基于WCF构架开发分布式应用程序的编程方法与技巧。
用编程实现对四则运算算式组合库的重复算式进行检测和消除,提出了查找重复记录的检测方法。该方法先提供一组特殊数据,通过计算每个算式值,然后检测和消除功能相同的重复记录,为
提出了一种基于m序列索引式绝对位置编码的单码道编码器,介绍了该绝对编码在绝对位置角度传感器中的应用和编码的生成方法。基于m序列索引式绝对位置编码是一种单码道绝对位置