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

• 研究、探讨 • 上一篇    下一篇

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

王 轩,肖 莉,林艳娥   

  1. 华中师范大学 信息技术系,武汉 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   

  1. 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: 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

中图分类号: