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

• 作者: 汪存富 蔚承建
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 人口增量学习算法 非对称旅行商问题 进化计算
• 年，卷（期）: 2005,（27）
• 所属期刊栏目: 学术探讨
• 页码范围: 66-68,183
• 页数: 4页
• 分类号: TP301.6
• 字数: 3276字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.27.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔚承建	南京工业大学信息工程学院	50	169	8.0	9.0
2	汪存富	南京工业大学信息工程学院	2	12	2.0	2.0