一种求解旅行商问题的新型单亲遗传算法

• 作者: 祝延军 胡纯德 高随祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 单亲遗传算法 基因重组
• 年，卷（期）: 2004,（35）
• 所属期刊栏目: 学术探讨
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP301
• 字数: 5610字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.35.013

摘要

论文针对旅行商问题,提出了一种新型的单亲遗传算法.它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快.但过早的收敛将影响结果精度,使全局最优解的出现机率很小.为此,该算法模拟自然界演化的周期性,使用基因插入操作增强算法的搜索能力,并提出运算终止的两个准则,使所得的解为全局最优解的可信度大为提高.给出了该算法的数值算例,实验结果表明,该算法较好地解决了收敛速度和寻优能力的矛盾,证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高随祥		47	413	11.0	19.0
2	胡纯德		4	122	3.0	4.0
3	祝延军		5	151	4.0	5.0