期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

一种基于Geatpy库求解TSP问题的方法

下载PDF

导出

摘要本文基于数学领域中最为著名的问题之一就是旅行商问题(TSP),属于典型的组合优化问题,对于大规模TSP问题在使用经典算法很难求出精确解的情况下,一般采用智能算法来获取最优解或次优解。基于Geatpy遗传算法库,本文给出了一种求解TSP问题的方法,实验结果证明该方法是有效的,具有一定的通用性,值得进一步应用推广。

作者张亦宁

机构地区河南大学国际教育学院

出处《电子技术与软件工程》 2021年第3期152-153,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词 TSP 组合优化问题智能算法 Geatpy库遗传算法

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献3

1陈林,潘大志.改进遗传算法解决TSP问题[J].智能计算机与应用,2016,6(5):17-19. 被引量：10
2蒋然.改进遗传算法在TSP问题中的应用[J].软件导刊,2016,15(12):127-129. 被引量：10
3文艺,潘大志.用于求解TSP问题的改进遗传算法[J].计算机科学,2016,43(S1):90-92. 被引量：20

二级参考文献21

1高海昌,冯博琴,朱利b.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247. 被引量：121
2周康,强小利,同小军,许进.求解TSP算法[J].计算机工程与应用,2007,43(29):43-47. 被引量：31
3黄立君,许永花.遗传算法和蚁群算法融合求解TSP[J].东北农业大学学报,2008,39(4):109-113. 被引量：15
4汪金刚,罗辞勇.求解TSP问题的自适应邻域遗传算法[J].计算机工程与应用,2010,46(27):20-24. 被引量：7
5王建忠,唐红.TSP问题的一种快速求解算法[J].微电子学与计算机,2011,28(1):7-10. 被引量：12
6陈智军.一种改进的求解TSP问题的遗传算法[J].软件导刊,2011,10(2):52-54. 被引量：2
7刘全,王晓燕,傅启明,张永刚,章晓芳.双精英协同进化遗传算法[J].软件学报,2012,23(4):765-775. 被引量：86
8周永权,黄正新,刘洪霞.求解TSP问题的离散型萤火虫群优化算法[J].电子学报,2012,40(6):1164-1170. 被引量：80
9姜群,晏雨.改进的遗传算法在TSP问题中的应用[J].重庆理工大学学报（自然科学）,2012,26(9):96-99. 被引量：6
10周泽岩,张喜.基于改进遗传算法的TSP问题求解的研究[J].物流技术,2012,31(9):220-223. 被引量：7

共引文献34

1谢聪.求解TSP问题的改进离散蝴蝶优化算法[J].数学的实践与认识,2020,0(1):173-182. 被引量：7
2李云翔,马燕燕.TSP数据的可视化制作方法[J].电子技术（上海）,2021,50(5):5-7.
3张宏伟,张向锋,文传博.一种含全交叉算子的改进遗传算法[J].上海电机学院学报,2017,20(4):196-200. 被引量：3
4王万良,陈超,李笠,李伟琨.基于模拟退火的自适应水波优化算法[J].计算机科学,2017,44(10):216-221. 被引量：5
5裴皓晨,娄渊胜,叶枫,黄倩.一种求解旅行商问题的改进混合粒子群算法[J].计算机与数字工程,2018,46(2):218-221. 被引量：10
6张奇飞,林剑,王兆锐,官静萍.基于改进遗传算法的物流路径优化方法[J].物流技术,2018,37(1):78-81. 被引量：5
7张瑞星,李秀娟.APG算法在TSP优化中的应用[J].软件导刊,2018,17(9):81-84.
8王晨旸,张玉茹,李晖.引入逆转、插入变异的改进蚁群算法仿真研究[J].哈尔滨商业大学学报（自然科学版）,2018,34(5):555-559. 被引量：2
9刘志勇,周杰,张琳,张家鑫,张倩,莎仁.基于交叉与变异组合的TSP问题研究[J].计算机与现代化,2018(3):54-59. 被引量：5
10许如琪,曹敏,黄梦雪,朱艳慧.基于改进灰狼优化算法的类TSP问题研究——以旅游为例[J].地理与地理信息科学,2018,34(2):14-21. 被引量：3

1王康.一种基于Jenetics的遗传算法程序设计[J].电脑知识与技术,2018,14(8):169-170.

电子技术与软件工程

2021年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部