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

• 作者: 胡纯德 范俊峰 董子乐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP问题 基因库 遗传算法 基因重组
• 年，卷（期）: 2005,（36）
• 所属期刊栏目: 学术探讨
• 页码范围: 42-43,88
• 页数: 3页
• 分类号: TP301.6
• 字数: 3368字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.36.015

摘要

文章针对TSP问题设计了一种将基因库和遗传算法结合起来的新算法,该算法首先构建一个基因库,在单亲演化中利用基因库指导种群的进化方向,其次在此基础上采用单亲进化遗传算法中的基因重组操作,保留每次获得的最好解组成初始种群,最后采用顺序交叉算子进行群体演化.给出的实验结果显示,该算法所获得的解与最优解的相对误差都不超过2%,该算法的收敛速度和寻优能力明显优于该问题的单亲进化遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董子乐		1	2	1.0	1.0
2	范俊峰		5	15	2.0	3.0
3	胡纯德		4	122	3.0	4.0