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

被引:4
作者
王轩
肖莉
林艳娥
机构
[1] 华中师范大学信息技术系
关键词
热力学演化算法; 流动旅行商问题; 收敛性和多样性;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
在综合国内外演化计算研究现状的基础上,基于热力学中的自由能极小化原理,设计了一个全新的热力学演化算法,并通过对于流动旅行商问题求解的数值实验,测试了热力学演化算法的优良性能,实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优。
引用
收藏
页码:48 / 50
页数:3
相关论文
共 2 条
[1]   Some issues of designing genetic algorithms for traveling salesman problems [J].
Tsai, HK ;
Yang, JM ;
Tsai, YF ;
Kao, CY .
SOFT COMPUTING, 2004, 8 (10) :689-697
[2]   A new dynamical evolutionary algorithm based on statistical mechanics [J].
Li, YX ;
Zou, XF ;
Kang, LS ;
Michalewicz, Z .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (03) :361-368