论文摘要
旅行商问题（traveling salesman problem,TSP）是一个易于描述但难于解决的著名难题之一。利用距离矩阵方差最小法（minimizing variance of distance matrix, MVODM）改进的贪婪算法得到遗传算法的初始种群;结合具有贪婪算法和淘汰机制的启发交叉算子引入双向三交叉的贪婪算子,对选择的父代进行充分交叉以提高种群多样性;变异算子采用2-opt局部优化算法,对基因进行改造,使变异子代向更优的方向进化。最后加入精英个体保留策略,使得最优基因结构得以延续。实验表明,该改进遗传算法在高质量的初始种群下进行充分的交叉,可以在较小的迭代次数内以及较小的种群数量下得到质量更高的全局最优解。
论文目录
文章来源
类型: 期刊论文
作者: 王震,刘瑞敏,朱阳光,王枭
关键词: 问题,遗传算法,距离矩阵方差最小法,双向三交叉算子,优化
来源: 电子测量技术 2019年23期
年度: 2019
分类: 信息科技
专业: 自动化技术
单位: 昆明理工大学信息工程与自动化学院
分类号: TP18
DOI: 10.19651/j.cnki.emt.1903077
页码: 91-96
总页数: 6
文件大小: 1762K
下载量: 491
相关论文文献
- [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)
标签：问题论文; 遗传算法论文; 距离矩阵方差最小法论文; 双向三交叉算子论文; 优化论文;