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

doi:10.3778/j.issn.1002-8331.2010.05.015

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 48-50.DOI: 10.3778/j.issn.1002-8331.2010.05.015

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

王轩，肖莉，林艳娥

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

收稿日期:2009-08-05 修回日期:2009-10-26 出版日期:2010-02-11 发布日期:2010-02-11
通讯作者: 王轩

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

摘要/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

中图分类号:

TP301.6

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

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.

[1]	李冬梅^1，2，林友芳²，黄厚宽². 基于E_DAG的本体不一致性诊断算法研究[J]. 计算机工程与应用, 2010, 46(9): 19-22.
[2]	牛昱光，阎高伟，谢刚，谢克明. 基于粒计算的多目标排序方法研究[J]. 计算机工程与应用, 2010, 46(9): 42-45.
[3]	王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.
[4]	肖拥军，李铁克，尹兆涛. 考虑特殊时间约束的混合流水车间调度[J]. 计算机工程与应用, 2010, 46(8): 205-207.
[5]	任小康，孙正兴，郝瑞芝. 粗糙集的模糊性度量与SVM的混合分类算法[J]. 计算机工程与应用, 2010, 46(7): 46-48.
[6]	谢安世¹，周传华^1，2，徐新卫¹，张芬¹. 基于PK模型的一种自适应遗传算法研究[J]. 计算机工程与应用, 2010, 46(7): 52-56.
[7]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[8]	罗义钦^1，2，倪志伟^1，2，杨葛钟啸^1，2. 一种新的数据流分形聚类算法[J]. 计算机工程与应用, 2010, 46(6): 136-138.
[9]	钱文彬¹，徐章艳¹，黄丽宇¹，杨炳儒². 基于信息熵的二进制差别矩阵属性约简算法[J]. 计算机工程与应用, 2010, 46(6): 120-123.
[10]	柴秀荣^1，2，王儒敬¹. 多出救点、多物资应急调度算法研究[J]. 计算机工程与应用, 2010, 46(6): 224-226.
[11]	王芳，戴永寿，王少水. 改进的混沌遗传算法[J]. 计算机工程与应用, 2010, 46(6): 29-32.
[12]	杨家稳^1，2，孙合明¹，钟青¹，胡珊珊¹. 多维联想记忆神经网络在图像回忆中的应用[J]. 计算机工程与应用, 2010, 46(4): 186-188.
[13]	康燕¹，冯海朋²，须文波³，杨燕萍¹. 合作的具有量子行为粒子群优化算法[J]. 计算机工程与应用, 2010, 46(4): 39-42.
[14]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[15]	苏晋荣，王建珍. 改进粒子群优化算法求解TSP问题[J]. 计算机工程与应用, 2010, 46(4): 52-53.

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

Solving traveling salesman problem by using thermodynamics evolutionary algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics