Solving traveling salesman problem by using thermodynamics evolutionary algorithm

doi:10.3778/j.issn.1002-8331.2010.05.015

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 48-50.DOI: 10.3778/j.issn.1002-8331.2010.05.015

• 研究、探讨 • Previous Articles Next Articles

Solving traveling salesman problem by using thermodynamics evolutionary algorithm

WANG Xuan，XIAO Li，LIN Yan-e

Department of Information Technology，Huazhong Normal University，Wuhan 430079，China

Received:2009-08-05 Revised:2009-10-26 Online:2010-02-11 Published:2010-02-11
Contact: WANG Xuan

一种求解旅行商问题的热力学演化算法

王轩，肖莉，林艳娥

华中师范大学信息技术系，武汉 430079

通讯作者: 王轩

Abstract

Abstract: Based on the review of recent development of evolutionary computation and the principle of free energy minimization of thermodynamics，a new thermodynamics evolutionary algorithm for solving traveling salesman problem is proposed.Numerical experiments are conducted to measure the performance of thermodynamics evolutionary algorithm.The results show that thermodynamics evolutionary algorithm is potential to obtain global optimum or more accurate solutions than other evolutionary methods.

Key words: thermodynamics evolutionary algorithm, traveling salesman problem, convergence and diversity

摘要： 在综合国内外演化计算研究现状的基础上，基于热力学中的自由能极小化原理，设计了一个全新的热力学演化算法，并通过对于流动旅行商问题求解的数值实验，测试了热力学演化算法的优良性能，实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优。

关键词: 热力学演化算法, 流动旅行商问题, 收敛性和多样性

CLC Number:

TP301.6

WANG Xuan，XIAO Li，LIN Yan-e. Solving traveling salesman problem by using thermodynamics evolutionary algorithm[J]. Computer Engineering and Applications, 2010, 46(5): 48-50.

王轩，肖莉，林艳娥. 一种求解旅行商问题的热力学演化算法[J]. 计算机工程与应用, 2010, 46(5): 48-50.

[1]	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.
[2]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[3]	ZHOU Keliang, GONG Daxin, ZHANG Yulong. Ant Colony Optimization Algorithm for Regional Destructive Reconstruction [J]. Computer Engineering and Applications, 2020, 56(14): 62-67.
[4]	LIU Mingxia1, YOU Xiaoming1, LIU Sheng2. Adaptive Dynamic Chaotic Ant Colony Algorithm Based on Degree of Aggregation [J]. Computer Engineering and Applications, 2019, 55(3): 15-22.
[5]	HU Shijuan, LU Haiyan, HUANG Yang, XU Kaibo. Improved Genetic Algorithm for Solving Multiple Traveling Salesman Problem with Balanced Workload [J]. Computer Engineering and Applications, 2019, 55(17): 150-155.
[6]	CHEN Jia, YOU Xiaoming, LIU Sheng, LI Juan. Entropy-Game Based Multi-Population Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(16): 170-178.
[7]	ZHAO Yawen, XIONG Ruiping, QIAO Zhi, LIANG Qiqi, LUO Yong. Improved Polymorphic Ant Colony Algorithm with Predatory Search Strategy [J]. Computer Engineering and Applications, 2019, 55(14): 115-121.
[8]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[9]	BAI Jingbo, LI Hongwei, CHEN Liang, FENG Yufang, LIU Jianyong. Double-chain quantum-inspired ant colony system and its application [J]. Computer Engineering and Applications, 2018, 54(21): 1-6.
[10]	XU Xiaoping, ZHANG Dongjie. Solving traveling salesman problem based on monkey algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 144-148.
[11]	LIN Min, ZHONG Yiwen, LIU Bixiong, LIN Xiaoyu. Genotype-phenotype cuckoo search algorithm for traveling salesman problem [J]. Computer Engineering and Applications, 2017, 53(24): 172-181.
[12]	ZHENG Ming1，2，3, ZHUO Mugui1，2. Solution for traveling salesman problem with four vertices and three lines genetic algorithm [J]. Computer Engineering and Applications, 2017, 53(14): 148-154.
[13]	DUAN Yanming1, XIAO Huihui1，2. Improved fruit fly algorithm for TSP problem [J]. Computer Engineering and Applications, 2016, 52(6): 144-149.
[14]	WAN Zhengyi, PENG Yuxu. Improved quantum ant colony algorithm for Traveling Salesman Problem [J]. Computer Engineering and Applications, 2016, 52(22): 59-63.
[15]	LI Xu, LIU Zhengyan. Fuzzy self-adaptive ant colony algorithm based on cloud model [J]. Computer Engineering and Applications, 2016, 52(2): 24-27.

Solving traveling salesman problem by using thermodynamics evolutionary algorithm

一种求解旅行商问题的热力学演化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics