论文摘要
遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。它具有全局搜索能力、隐并行性、鲁棒性、操作简单等特点,常被用于解决一些传统优化方法难以解决的问题。旅行商问题(TSP)是组合优化领域中一个典型的NP难问题,它陈述起来简单,求解却很困难。但旅行商问题的求解不仅为其他算法提供了思想方法平台,同时也被广泛地应用于交通、物流、大规模生产、基因测序等领域,具有较高的理论和应用价值。本文主要针对对称型TSP,研究了TSP的遗传算法求解,主要工作如下:1、结合旅行商问题的特点,设计了一个新的遗传交叉算子,在此基础上提出了一种新的遗传算法,并且证明了算法的收敛性。2、针对一类特殊的大规模旅行商问题,首先,提出了一种新的聚类策略,将距离较近的点聚成一类,从而将大规模的TSP转化为若干个小规模问题;其次,给出了一种类的连接方法;最后,构造了求解这类特殊的大规模旅行商问题的有效算法。3、对提出的算法进行了数值模拟实验,得出了较为理想的结果,说明了本文所设计算法的有效性。
论文目录
相关论文文献
- [1].基于TSP问题的动态蚁群遗传算法[J]. 机械设计与制造 2019(12)
- [2].曲安奈德注射液对口腔黏膜下纤维化组织VEGF、TSP、MMP-2表达水平的影响[J]. 内蒙古医科大学学报 2019(06)
- [3].遗传模拟退火算法——黑龙江TSP问题[J]. 价值工程 2016(36)
- [4].贪心算法在TSP问题中的应用[J]. 许昌学院学报 2017(02)
- [5].改进遗传模拟退火算法求解TSP[J]. 智能计算机与应用 2017(03)
- [6].基于遗传算法的免疫算法对TSP问题的改进与研究[J]. 中国传媒大学学报(自然科学版) 2017(04)
- [7].TSP超前地质预报技术在云桂铁路某隧道中的应用[J]. 佳木斯职业学院学报 2017(06)
- [8].TSP法及地质雷达法相结合在隧道超前地质预报中的应用[J]. 铁道勘察 2017(05)
- [9].非完全图TSP问题研究[J]. 绿色科技 2016(05)
- [10].美国TSP计划的投资运营对我国职业年金的启示[J]. 知识经济 2016(17)
- [11].遗传算法求解TSP问题的研究[J]. 中国石油大学胜利学院学报 2014(03)
- [12].TSP超前地质预报技术在鹧鸪山隧道中的应用[J]. 环境保护与循环经济 2014(12)
- [13].TSP法在石柱槽隧道地质超前预报应用中的几点认识[J]. 岩土工程技术 2009(05)
- [14].TSP技术在超前地质预报中的应用[J]. 有色金属文摘 2015(02)
- [15].求解TSP的随机贪心算法[J]. 漯河职业技术学院学报 2015(05)
- [16].塔里木盆地不同地域大气降尘及TSP变化特征分析[J]. 沙漠与绿洲气象 2013(06)
- [17].基于TSP技术在琅琊山隧道地质超前预报中的应用[J]. 山西建筑 2017(24)
- [18].蚁群算法与遗传算法在TSP中的对比研究[J]. 山西师范大学学报(自然科学版) 2017(03)
- [19].基于混合粒子群算法求解TSP问题[J]. 电子测试 2016(16)
- [20].改进人工鱼群算法求解TSP问题[J]. 科技资讯 2014(33)
- [21].地质雷达和TSP法在隧道超前地质预报中的应用[J]. 人民长江 2015(S1)
- [22].超前地质预报TSP法在福仁山隧道施工中的应用[J]. 云南水力发电 2014(03)
- [23].遗传算法求解TSP问题的实现与改进[J]. 软件导刊 2013(02)
- [24].禁忌搜索算法及其在TSP问题中的应用研究[J]. 大众科技 2013(05)
- [25].蚂蚁算法在TSP问题求解的应用[J]. 四川理工学院学报(自然科学版) 2011(03)
- [26].应用TSP进行的隧道超前地质预报实例分析[J]. 长春工程学院学报(自然科学版) 2011(02)
- [27].面向TSP问题的免疫遗传算法研究[J]. 软件导刊 2011(06)
- [28].TSP超前地质预报及其在地铁施工中的应用[J]. 中国科技信息 2011(15)
- [29].改进的单亲遗传算法在TSP问题中的应用[J]. 科技创新导报 2011(19)
- [30].遗传算法在TSP问题中的应用[J]. 电脑知识与技术 2010(03)