用遗传算法求解旅行商问题

李飞; 白艳萍

您当前的位置：

首页 >

文章列表页 >

用遗传算法求解旅行商问题

更新时间：2026-09-14

- 用遗传算法求解旅行商问题
- A Genetic Algorithm for Traveling Salesman Problems
- 中北大学学报（自然科学版） 2007年第1期页码：49-52
- 作者机构：
  
  中北大学理学院
- 作者简介：
- 基金信息：
  
  山西省自然科学基金资助项目(20051006)
- DOI：
  中图分类号：
- 纸质出版：2007
- 稿件说明：
移动端阅览
李飞, 白艳萍. 用遗传算法求解旅行商问题[J]. 中北大学学报（自然科学版）, 2007,(1):49-52.

李飞, 白艳萍. A Genetic Algorithm for Traveling Salesman Problems[J]. 2007, (1): 49-52.
李飞, 白艳萍. 用遗传算法求解旅行商问题[J]. 中北大学学报（自然科学版）, 2007,(1):49-52. DOI：

李飞, 白艳萍. A Genetic Algorithm for Traveling Salesman Problems[J]. 2007, (1): 49-52. DOI：

摘要

论述了用遗传算法求解旅行商问题(TSP)的算法步骤

给出了在MATLAB环境下用遗传算法解决旅行商问题的具体程序设计.将此算法应用到6个旅行商问题中

并将得到的运行结果与用弹性网络得到的结果进行了比较

发现用遗传算法得到的结果与最优解较为接近.

Abstract

The procedure of solving Traveling Salesman Problem(TSP) by genetic algorithm was expounded.The detailed program solving TSP in MATLAB environment was presented.The algorithm was applied to six Traveling Salesman Problems.The results from genetic algorithm are rather conform to the optimal result

compared the results of genetic algorithm with the elastic net.

关键词

Keywords

references

Garey M,Johnson D.Computers and Intractability[M].Freeman W H,San Franciso,1979.

Johnson D S.Local optimization dan the traveling saleman problem.in M.S.Paterson(Editor)[C].Proceedings ofthe 17th Collouium on Automata,Languages,and Programming Springer-Verlag,Lecture Notes in Compter Sci-nence,1990,443:446-461.

米凯利维茨Z.演化程序遗传算法和数据编码的结合[M].北京:科学出版社,2000.

解可新,韩健,林友联.最优化方法[M].天津:天津大学出版社,1997.

Zhang Wendong,Bai Yanping.A hybrid elastic net method for solving the traveling salesman problem[J].Interna-tional of Software Engineering and Knowledge Engineering,2005,15(2):447-453.

白艳萍,胡红萍.一个改进的弹性网络算法求解TSP问题[J].华北工学院学报(自然科学版),2004(4):235-238.Bai Yanping,Hu Hongping.A modified elastic net algorithm for traveling salesman problem[J].Journal of NorthChina Institute of Technology,2004(4):235-238.(in Chinese)

浏览量

1421

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于SEI膜增厚的锂电池老化-电化学-热模型与验证

基于Optuna优化的遗传算法智能组卷模型

遗传算法优化BP神经网络的高速信号状态判断

基于特征融合与SVM的内镜图像分类算法研究

茶叶生物炭磁性材料对水中重金属铬的超声吸附研究