求解TSP的变邻域帝国竞争算法

来源 :电子世界 | 被引量 : 0次 | 上传用户:sunjing123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有帝国竞争算法求解旅行商问题时出现求解效率不高、过早收敛等问题,提出了一种变邻域帝国竞争算法。提出一种殖民国家强化机制来提高算法全局搜索能力,以及结合变邻域优化操作,增强算法的局部搜索能力。结果表明:相对于对比算法,所提出算法的寻优能力更强。
其他文献
试验对湖南省引进的3个“双低”油菜品种与山油2号进行对比栽培试验,在开花前收割鲜草,观察各品种的生物产量差异。结果表明:4个品种中平均鲜草产量最高的是沣油823,平均鲜草
电力行业发展中泛在电力物联网是非常重要的。本篇文章首先介绍了关于泛在电力物联网的特征和性质,之后又介绍和分析了关于泛在电力物联网的组成结构、技术问题、形成架构的难度和未来在电力方向运用的前景,之后更容易发现泛在电力物联网发展存在的问题和重点研究方向。
采用大田对比试验,研究了不同覆盖材料对土壤温湿度、玉米生长发育、经济效益、生态效益等方面的影响.研究表明,在玉米生育前期,不同材料覆盖能有效提高土壤温度,在生育中后
在房屋建筑施工中,现浇梁板模板施工技术是混凝土施工技术的重点.现浇梁板模板的施工不仅关系到整个建筑施工质量,还关系到建筑的使用性能和寿命.本文主要根据实例阐述了房屋
在驾驶过程中发生非意识车道偏离时,偏离预警系统采用报警方式保障行车安全。针对高速公路频发的车道偏离事故,设计和实现了基于视频处理的高速车道偏离预警系统(Highway Depa
通过回顾国外多中心经济绩效的相关理论与实证研究,探讨多中心空间结构的经济绩效,特别是单中心与多中心绩效的对比研究,得出如下结论:由于城市之间可以通过"互借规模"、发挥