Solving traveling salesman problem by using thermodynamics evolutionary algorithm
Lin Yan-e · Computer Engineering and Applications Journal · 2010
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.