基于TSP问题的动态蚁群遗传算法

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:pigdun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。
其他文献
地方艺术文献是一定地域的重要艺术资源.记录着一个地域艺术发展的历史.包括艺术种类、艺术现象、艺术团体、艺术人物、艺术作品、艺术经验、艺术规则,等等。本文就如何加强地方
上海市档案局对档案科研工作十分重视,多年来投入大量的财力、人力,组织广大档案工作者开展了大量的课题研究,档案工作者也为此付出了艰辛的劳动。但从总体上看,科研成果应用情况
2008年11月24日,省委副秘书长、省委政策研究室主任白建国同志带领政研室有关人员来省档案馆进行调研。白秘书长详细了解了省档案馆藏档案情况,参观了档案陈列展、改革开放30年
近年来,中俄地区间的合作呈现出良好态势,从商品贸易到投资合作均步入较深的层次,对投资所在地的经济发展也产生了较好的影响。但是,中国企业在俄远东和西伯利亚地区的投资合
本文从机械专业实践教学体系的现状分析入手,找出现今机械专业实践教学体系中存在的问题并提出对策。针对培养目标,建立一套适合机械专业人才特点并能使理论与实践相结合的完
重复畸形是一种少见的先天性消化道畸形,术前诊断较为阻难,至今尚无特异、可靠的诊断手段,目前仅依靠临床表现、和辅助检查进行推断,术前能明确诊断者极少。我院近期收治成人小肠
圣经作为一部文学经典,充满跌宕起伏的叙事情节和多姿多彩的人物形象。在具体叙事层面,圣经不乏因"对话"而产生的复调式人物和复调式结构;在宏观层面,圣经又体现出狂欢化的诗学
在对服务型政府涵义阐释的基础上,通过对廉洁高效服务型政府创建中出现的诸多问题的分析,提出了解决具体问题的几点对策。·
期刊