旅行商问题推广及其混合智能算法

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:wecan626
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是典型的NP-hard问题,是组合优化研究领域中的热点问题之一。全体旅行商问题(CTSP)是TSP的变形推广,它是比TSP更复杂的一个问题,而且有着广泛的应用。遗传算法(GA)具有随机全局搜索能力,但对于系统反馈信息利用能力差,且收敛慢,求解效率低。蚁群系统(ACS)算法具有并行全局搜索能力,且在很大程度上避免了收敛到局部极小解从而陷入停止进化的可能性,但它也存在初期信息缺乏且收敛慢的缺点。用GA和ACS算法可组合成混合智能算法(CIA),用它来求解CSTP具有信息利用充分等较好性能,
其他文献
选取广西隆百G78高速公路K1415+845-K1415+871段为研究对象,通过室内实验和现场试验,对注浆压力参数进行监测分析,研究路基注浆压力的选取和注浆压力的变化机理。研究结果表明:注浆
大学生沉迷网络游戏的问题日渐凸显,严重影响学习和生活。大学生网络游戏成瘾的原因是多方面的,学校、家庭以及社会应对此加强重视,结合产生这种问题的各种原因,给予沉迷网络
国内首次引起的海底电缆地震采集系统,其先进技术之一的水下声波二次定位系统的最终定位成果质量如何评价,通过综合分析部分二次定位成果资料,得出了提高采集率,减少点位偏差的观
研究不同捻系数比对纯棉7.3tex×2股线性能的影响。通过对捻系数为350和390的集聚纺单纱分别反向加捻成股线,并表征了股线在不同捻系数比下的表面形貌、断裂强力、强力不
农村集体经济组织是农村土地集体所有权的行使主体,在三权分置背景下,强化农村集体经济组织建设是确保农村土地集体所有权不被虚置的重要措施。本文通过对当前形势下农村集体
本文通过比较对比主要论述了元明两个朝代对西藏地方的不同施政方法,进一步证实西藏自古以来就是祖国不可分割的一部分。
随着市场经济的稳步前进,我国工程造价模式一直不断发展,以往造价从项目概算开始就已经与实际脱节,存在很多弊端,严重制约了我国工程经济的发展。2011年,国家倡导信息安全化,
介绍新加坡在工业、建筑、交通和生活等四大领域的节能行动和主要经验,并从制度建设、领域选择和治理模式三个方面探讨了对我国更好地开展节能减排工作的政策启示。
近几年,教师对学生的性侵害案件频频发生,已引起各界关注.教师性犯罪既有个人原因,也有社会原因.应当在重视调查研究的基础上,建立一个预防和控制教师性犯罪的对策体系.
教育正义是在“每个人的全面而自由发展”的人类终极目的的追求下,基于特定的历史和现实最大限度地尊重教育规律与最大限度地满足受教育者的教育目的的法则和行为。教育正义属