改进的二叉树编码遗传算法及其在多旅行商中的应用

• 作者: 吕佳 邢秋霞 陆静
• 来源期刊: 内蒙古科技与经济
• 学科: 数学
• 关键词: 遗传算法 多旅行商 二叉树编码
• 年，卷（期）: 2010,（13）
• 页码范围: 66-66,68
• 分类号: O242.23
• 字数: 2535字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6921.2010.13.032

摘要

为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法.将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化.该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率.