遗传算法求解多旅行商问题的相对解空间分析

• 作者: 赵新超 郭赛
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 多旅行商问题 遗传算法 染色体编码 相对解空间 Stirling公式
• 年，卷（期）: 2018,（5）
• 页码范围: 760-768
• 页数: 9页
• 分类号: O224|TP18
• 字数: 7396字
• 语种: 中文
• DOI: 10.11992/tis.201706061

摘要

首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给出了传统的两种染色体编码方案(单染色体和双染色体),以及最新的两段式染色体编码方案;接着引入相对解空间概念,以此定量地给出不同染色体方案对应解空间的相对大小关系;基于相对解空间概念,本文分析了3种染色体编码方案对应的解空间在极限意义下的相对大小关系,并分析了旅行商数与城市数在不同情形下解空间的近似相对大小关系.本文对搜索空间定量分析的理论结果对工程问题的求解提供了科学的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵新超	北京邮电大学理学院	23	232	8.0	14.0
2	郭赛	北京邮电大学理学院	3	6	1.0	2.0