Using discrete search space-oriented leaping frog algorithm to solve TSP

doi:10.3778/j.issn.1002-8331.2009.27.016

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 50-52.DOI: 10.3778/j.issn.1002-8331.2009.27.016

• 研究、探讨 • Previous Articles Next Articles

Using discrete search space-oriented leaping frog algorithm to solve TSP

CHEN Yi-ying¹，LI Wen-bin¹，WANG Duo²，ZHU Qun-ying¹

1.Department of Computer Science，Shijiazhuang University of Economics，Shijiazhuang 050031，China
2.Shijiazhuang University of Railway，Shijiazhuang 050000，China

Received:2008-11-03 Revised:2009-01-19 Online:2009-09-21 Published:2009-09-21
Contact: CHEN Yi-ying

使用面向离散搜索空间的蛙跳算法求解TSP

陈嶷瑛¹，李文斌¹，王舵²，朱群英¹

1.石家庄经济学院信息工程学院，石家庄 050031
2.石家庄铁道学院，石家庄 050000

通讯作者: 陈嶷瑛

Abstract

Abstract: In order to search in discrete search space，a leap-frog algorithm named DSSLFA is proposed.Detailed flow and implementation of this method are discussed in this paper.How to use DSSLFA to solve Traveling Salesman Problem（TSP） is given.The experiment results show that this algorithm is effective and practicable.

Key words: traveling salesman problem, artificial intelligence, leap-frog algorithm

摘要： 针对搜索空间是离散的问题近似求解，提出了一种名为DSSLFA的蛙跳算法；给出了该算法的具体流程和实现细节；探讨了将该算法用于求解旅行商（TSP）问题的过程。在若干公用数据集上的实验结果表明，该文算法是有效、可行的。

关键词: 旅行商问题, 人工智能, 蛙跳算法

CLC Number:

TP18

CHEN Yi-ying¹，LI Wen-bin¹，WANG Duo²，ZHU Qun-ying¹

. Using discrete search space-oriented leaping frog algorithm to solve TSP[J]. Computer Engineering and Applications, 2009, 45(27): 50-52.

陈嶷瑛¹，李文斌¹，王舵²，朱群英¹. 使用面向离散搜索空间的蛙跳算法求解TSP[J]. 计算机工程与应用, 2009, 45(27): 50-52.

[1]	ZENG Chunyan, YAN Kang, WANG Zhifeng, YU Yan, JI Chunmei. Survey of Interpretability Research on Deep Learning Models [J]. Computer Engineering and Applications, 2021, 57(8): 1-9.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	YANG Quan. SVM Algorithm for N1+N2 Structure Syntax Relation Determination [J]. Computer Engineering and Applications, 2021, 57(20): 104-108.
[5]	KONG Songtao, LIU Chichi, SHI Yong, XIE Yi, WANG Kun. Review of Application Prospect of Deep Reinforcement Learning in Intelligent Manufacturing [J]. Computer Engineering and Applications, 2021, 57(2): 49-59.
[6]	LOU Qihe, LIU Hu, XIE Xiangying, MA Xiaoguang. Short-Term Power Load Forecasting Using Cascaded LSTM Models [J]. Computer Engineering and Applications, 2021, 57(18): 275-280.
[7]	XU Xialing, LIU Tao, TIAN Guohui, YU Wenjuan, XIAO Dajun, LIANG Shanpeng. Review of Occlusion Face Recognition Methods [J]. Computer Engineering and Applications, 2021, 57(17): 46-60.
[8]	QIAN Wenbo, XIONG Jianbin, CEN Jian, WANG Qi, YU Dezheng, WU Runjie. Review of Fault Diagnosis of Building Electrical System [J]. Computer Engineering and Applications, 2021, 57(16): 27-39.
[9]	LI Zhi, WANG Zhen, YANG Fugeng, Xi Xuefeng. Research and Prospect of Automatic Question Answer Based on Table [J]. Computer Engineering and Applications, 2021, 57(13): 67-76.
[10]	WANG Youfa, CHEN Hui, LUO Jianqiang. Research Hotspots and Cutting-Edge Mining of Artificial Intelligence [J]. Computer Engineering and Applications, 2021, 57(12): 46-53.
[11]	LIU Chun, WU Yiheng. Research on Neural Network Method for Depth Estimation Based on Two-Way Fusion [J]. Computer Engineering and Applications, 2020, 56(20): 138-145.
[12]	WANG Hui, LI Yingshun. Dynamic Fault Diagnosis Algorithm for Improved Evidence Update Rules [J]. Computer Engineering and Applications, 2020, 56(2): 261-265.
[13]	TANG Siyuan, YANG Min, LIU Yanru. Review of Artificial Intelligence Techniques Assisted Diagnosis COVID-19 [J]. Computer Engineering and Applications, 2020, 56(18): 16-24.
[14]	ZHOU Keliang, GONG Daxin, ZHANG Yulong. Ant Colony Optimization Algorithm for Regional Destructive Reconstruction [J]. Computer Engineering and Applications, 2020, 56(14): 62-67.
[15]	SUN Xiaohu, LI Hongjun. Overview of Speech Emotion Recognition [J]. Computer Engineering and Applications, 2020, 56(11): 1-9.

Using discrete search space-oriented leaping frog algorithm to solve TSP

使用面向离散搜索空间的蛙跳算法求解TSP

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics