一种基于构建基因库求解TSP问题的遗传算法

• 作者: 李向阳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 基因库 最小生成树 组合优化 旅行商问题
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP301
• 字数: 4934字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.08.024

摘要

在分析了已有的求解TSP问题的优化算法后,提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法的目的是用基因库指导整个种群的进化,其核心问题是基因库的建立及如何将基因库运用到遗传算法中.试验结果表明,基因库有效地提高了群体演化的质量,局部搜索与全局搜索的结合大大提高了算法收敛速度.对于每个测试的实例,其结果与最优解的误差都不超过0.001%.特别是对难于求解的TSP问题,如pcb442和fl1577,都能够在理想的时间内找到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李向阳	华南理工大学计算机科学与工程学院	64	505	13.0	19.0