一种新的求解ATSP问题的PBIL算法

摘要：

该文将二进制的人口增量学习算法(PBIL)改进为整数(集值)形式(multiple PBIL),并提出了一种新的基于城市间连接关系的非对称旅行商问题(ATSP)的解法.这种解法结合了集值人口增量学习算法和TSP问题的启发式搜索3-opt加强方法.混沌定位,分布式随机遍历构架和判断进化结束条件的可能性分布的熵的确定是该解法的三大创新之处.

关键词：人口增量学习算法、非对称旅行商问题、进化计算

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：66-68,183