求解TSP的改进遗传算法

被引量 : 0次 | 上传用户:wxtncxmmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。它具有全局搜索能力、隐并行性、鲁棒性、操作简单等特点,常被用于解决一些传统优化方法难以解决的问题。旅行商问题(TSP)是组合优化领域中一个典型的NP难问题,它陈述起来简单,求解却很困难。但旅行商问题的求解不仅为其他算法提供了思想方法平台,同时也被广泛地应用于交通、物流、大规模生产、基因测序等领域,具有较高的理论和应用价值。本文主要针对对称型TSP,研究了TSP的遗传算法求解,主要工作如下:1、结合旅行商问题的特点,设计了一个新的遗传交叉算子,在此基础上提出了一种新的遗传算法,并且证明了算法的收敛性。2、针对一类特殊的大规模旅行商问题,首先,提出了一种新的聚类策略,将距离较近的点聚成一类,从而将大规模的TSP转化为若干个小规模问题;其次,给出了一种类的连接方法;最后,构造了求解这类特殊的大规模旅行商问题的有效算法。3、对提出的算法进行了数值模拟实验,得出了较为理想的结果,说明了本文所设计算法的有效性。
其他文献
当今世界泳坛竞争激烈,对运动员在比赛时的发挥水平提出了极高的要求,因此如何激发和保持运动员在比赛时良好的竞技状态成为当前研究者的研究热点。大量研究结果显示,赛前准
培养学生创新意识、审美观念。以人为本、科学施教,有效发挥中学音乐教育"‘辅德、育人、怡性’作用"。
随着我国的工业水平和科技水平的高速发展,我国的沥青砼公路施工技术也在不断发展。沥青砼公路施工技术是路面工程施工技术当中非常常见的技术,现如今广泛应用于公路施工当中
运用实证研究方法,从公司财务会计视角分析了公司财务治理因素对于上市公司自愿性环境会计信息披露的影响。以中国化工行业2003~2005年的上市公司相关数据进行检验,分析结果
自组织优化算法是基于极值动力学提出的一种新的启发式智能优化算法,是极值优化算法的一种改进形式。自组织优化算法具有统计物理中远离平衡态的动力学特征,它总是选择当前解
多丽丝.莱辛(1919-)被认为是继沃尔夫之后最重要的英国女作家之一。她的作品创作超过四十多部,包括很多科幻作品,小说,回忆录,戏剧,自传和歌剧歌谱。她的作品广泛涉及到二十
一家专营少儿期刊的杂志社或社办期刊中心想要在市场中站稳脚跟,必须借助报刊改制政策的支持,依托出版社或杂志社进行资源整合,进一步细分少儿类出版物市场,形成不同年龄层次
《典型的美国人》(Typical American)是任碧莲的第一部长篇小说,讲述的是三个从中国去美国读书的年轻人在美国的学习、爱情、生活的故事。通过中西方文化的差异和移民文化身
目的:1.用不同浓度DAC干预肺腺癌细胞株A549,检测不同时间时细胞的存活情况,观察DAC对细胞存活的影响。2.检测DAC干预前后SP17在肺腺癌细胞株A549中的表达情况,观察SP17的表达
高职院校如何更好地使基础英语与专业英语教学融合,是目前高职高专大学英语教学改革的一个重要方向。文章就当前高职基础英语和专业英语融合中存在的课程设置、师资、教材、