计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
5期
48-50
,共3页
热力学演化算法%流动旅行商问题%收敛性和多样性
熱力學縯化算法%流動旅行商問題%收斂性和多樣性
열역학연화산법%류동여행상문제%수렴성화다양성
thermodynamics evolutionary algorithm%traveling salesman problem%convergence and diversity
在综合国内外演化计算研究现状的基础上,基于热力学中的自由能极小化原理,设计了一个全新的热力学演化算法,并通过对于流动旅行商问题求解的数值实验,测试了热力学演化算法的优良性能,实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优.
在綜閤國內外縯化計算研究現狀的基礎上,基于熱力學中的自由能極小化原理,設計瞭一箇全新的熱力學縯化算法,併通過對于流動旅行商問題求解的數值實驗,測試瞭熱力學縯化算法的優良性能,實驗結果錶明瞭熱力學縯化算法求齣的解比一般縯化算法求齣的解更加接近于全跼最優.
재종합국내외연화계산연구현상적기출상,기우열역학중적자유능겁소화원리,설계료일개전신적열역학연화산법,병통과대우류동여행상문제구해적수치실험,측시료열역학연화산법적우량성능,실험결과표명료열역학연화산법구출적해비일반연화산법구출적해경가접근우전국최우.
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.
