改进混合蚁群算法求解关联旅行商问题

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:senfa88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于蚁群算法搜索初期信息匮乏,导致信息素累积时间长,求解速度慢,所以结合具有快速全局搜索能力的遗传算法,同时引入混沌搜索和平滑机制,采用混沌搜索产生初始种群可以克服生成大量非可行解的缺陷,加速染色体向最优解收敛,平滑机制有助于对搜索空间进行更有效的搜索,构成IHACO。针对50个城市的关联旅行商问题,建立数学模型,应用IHACO与PSOGA、ACO、GA和TS求解ITSP和TSP,算例证明IHACO优于其他4种算法,能收敛到最优解,提高了进化效率,而由于关联因素的制约,解也发生了变化。通过应用IHACO和ACO求解TSPlib的3个算例,进一步证明了IHACO优于ACO,能搜索到近优解。
其他文献
本文从数字技术和网络媒体特征出发,阐释了数字音乐产生的背景,剖析了数字音乐版权保护机制和公众版权意识的缺失,是导致音乐版权保护不力的主要原因,提出应从数字技术、音乐
论述了管子在法治、立法以及司法三个方面的法律思想 ;并联系当前社会实际 ,阐述了管子法律思想的现实意义。
随着社会的不断发展和科技的不断进步,我国城市化的脚步也不断加快,在城市化的进程中,户外广告的发展和产业化也成为衡量一个城市城市化水平高低的标准之一。城市是由人组成
在实地调研的基础上,分析了上海内地新疆班目前在民族文化传承教育方面取得的实际效果及存在问题,并提出了通过多元文化课程开发,促进民族文化传承的教育,充分利用图书的民族
<正> 文竹(Asparagus.plumosus Baker)属百合科天门冬属植物。在花卉生产上,文竹靠种子和分株繁殖,繁殖系数较低。因此,国内外已有用茎尖、侧芽及实生苗嫩茎进行组织培养,从
针对目前基于Windows平台的个人防火墙不能较好地根据应用程序进行控制且缺少与商用防火墙对比等问题,提出了一种基于SPI的Windows个人防火墙.该防火墙采用Winsock2 SPI编程
网络财务系统的安全性对于财务工作的开展具有非常重要的影响,而目前阶段网络财务工作所出现的一些不安全因素已经严重影响了网络财务系统的进一步发展,基于此种情况,在文章
采用3因子2次通用旋转组合设计,并应用计算机分析,研究了密度、肥料和水分3个因子对甜椒个体生长发育、群体结构的发展以及对产量形成的影响过程:探讨了因子的理论最佳组合。
本文将工业化和城市化理解为是一个资源从低效部门向高效部门转移的过程。借助一个正式模型,本文证明中央—地方分权下的辖区竞争将促使地方政府向工商企业提供尽可能多的帮
本文首先探讨了中国传统图形所具有的强大生命力,对传统图型在哲学思想、意蕴表现、造型法则、色彩观念等方面入手,将传统图形对现代设计的启示进行了深入分析,进而指出传统