求解TSP問題的一種基于信息素的遺傳交叉算子

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

求解TSP問題的一種基于信息素的遺傳交叉算子

趙方庚, 李蘇劍, 孫江生, 劉偉民, 梅冬

文章導航 > 工程科學學報 > 2008 > 30(10): 1184-1187

趙方庚, 李蘇劍, 孫江生, 劉偉民, 梅冬. 求解TSP問題的一種基于信息素的遺傳交叉算子[J]. 工程科學學報, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

引用本文:

趙方庚, 李蘇劍, 孫江生, 劉偉民, 梅冬. 求解TSP問題的一種基于信息素的遺傳交叉算子[J]. 工程科學學報, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

ZHAO Fanggeng, LI Sujian, SUN Jiangsheng, LIU Weimin, MEI Dong. Pheromone-based crossover operator of genetic algorithm for the traveling salesman problem[J]. Chinese Journal of Engineering, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

Citation:

ZHAO Fanggeng, LI Sujian, SUN Jiangsheng, LIU Weimin, MEI Dong. Pheromone-based crossover operator of genetic algorithm for the traveling salesman problem[J]. Chinese Journal of Engineering, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

趙方庚, 李蘇劍, 孫江生, 劉偉民, 梅冬. 求解TSP問題的一種基于信息素的遺傳交叉算子[J]. 工程科學學報, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

引用本文:

趙方庚, 李蘇劍, 孫江生, 劉偉民, 梅冬. 求解TSP問題的一種基于信息素的遺傳交叉算子[J]. 工程科學學報, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

ZHAO Fanggeng, LI Sujian, SUN Jiangsheng, LIU Weimin, MEI Dong. Pheromone-based crossover operator of genetic algorithm for the traveling salesman problem[J]. Chinese Journal of Engineering, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

Citation:

ZHAO Fanggeng, LI Sujian, SUN Jiangsheng, LIU Weimin, MEI Dong. Pheromone-based crossover operator of genetic algorithm for the traveling salesman problem[J]. Chinese Journal of Engineering, 2008, 30(10): 1184-1187. doi: 10.13374/j.issn1001-053x.2008.10.022

求解TSP問題的一種基于信息素的遺傳交叉算子

doi: 10.13374/j.issn1001-053x.2008.10.022

1. 北京科技大學機械工程學院, 北京 100083;
2. 汽車管理學院車管系, 蚌埠 233011

作者簡介:
趙方庚(1978-),男,博士研究生;李蘇劍(1959-),男,教授,博士生導師,E-mail:lichaorong@263.net

中圖分類號: TP301.6
計量
- 文章訪問數: 116
- HTML全文瀏覽量: 29
- PDF下載量: 4
- 被引次數: 0
出版歷程
- 收稿日期: 2007-09-17
- 修回日期: 2007-11-09
- 網絡出版日期: 2021-08-06

Pheromone-based crossover operator of genetic algorithm for the traveling salesman problem

1. School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China;
2. Department of Vehicle Management, Institute of Vehicle Management, Bengbu 233011, China

摘要: 提出了求解TSP問題的一種新的基于信息素的遺傳交叉算子,并對算子構造子個體的過程進行了實驗分析.在生成子個體時,基于信息素的遺傳交叉算子不僅能夠利用包括邊長度和鄰接關系在內的局部信息,還可以利用以信息素形式保存的全局信息.在純遺傳算法框架內,利用TSP基準算例對所提出的交叉算子的性能進行了實驗測試.結果表明,該算子在精度和收斂速度上均優于其他知名的交叉算子.
- 信息素 /
- 交叉算子 /
- 遺傳算法 /
- 旅行商問題(TSP)
Abstract: A new pheromone-based crossover operator of genetic algorithm for the traveling salesman problem was proposed, and the working process of the operator was analyzed when constructing offspring. When constructing offspring, the proposed operator utilizes both local and global irdormation. The local information includes edge lengths and adjacency relations, while the global information is stored as pheromone trails. The proposed operator was tested in a pure genetic algorithm framwork using the TSP benchmark instances. Experimental results show its better performance in both of speed and accuracy than other well known crossover operators.
- pheromone /
- crossover operator /
- genetic algorithm /
- traveling salesman problem(TSP)

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 116
HTML全文瀏覽量: 29
PDF下載量: 4
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看