混沌遗传算法寻优有约束旅行商路径

• 作者: 孔令夷
• 来源期刊: 微电子学与计算机
• 关键词: 非连通图 旅行商问题 混沌遗传算法 优先保留交叉 平移变异 局部邻域搜索
• 年，卷（期）: 2013,（8）
• 页码范围: 75-78
• 页数: 4页
• 分类号: TP18
• 语种: 中文

摘要

旅行商问题已被证明是高维非线性完全问题，实际中还会增加非流通图约束。鉴于传统遗传算法在求解过程中出现早熟收敛、冗余迭代的缺陷，提出了混沌遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法以生成包含较优值的初始种群，避免出现大量非可行染色体，提高了后续的遗传效率。接着，执行优先保留交叉和平移变异操作，引入局部邻域及混沌搜索以加快算法收敛，还给出了最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔令夷	西安邮电大学管理工程学院	96	355	9.0	15.0