论文摘要
商旅行问题(TSP)是一个优化问题,具有重要的研究意义与现实应用意义,而遗传算法、粒子群算法和蚁群算法等是解决TSP问题的经典算法。本文首先对TSP进行了简单的介绍及其TSP的研究背景、发展现状以及常用算法。在此通过解决TSP,详细阐述了上述三种算法的基本原理以及各个算法的优缺点。
论文目录
文章来源
类型: 期刊论文
作者: 张宇,姚海霞,唐丹洋,钟晓娟,蔡燕
关键词: 蚁群算法,遗传算法,微粒群算法
来源: 数码世界 2019年12期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,自动化技术
单位: 内江师范学院物理与电子信息工程学院
基金: 四川省2019大学生创新创业训练计划项目资助(S201910640048),X2019046,2017年内江师范学院校级科研项目(17JC09)
分类号: TP18;O224
页码: 255-256
总页数: 2
文件大小: 1129K
下载量: 35
相关论文文献
- [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)