基于远缘杂交的精英进化算法

• 作者: 周飞 罗杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 进化算法 远缘杂交 精英策略 TSP
• 年，卷（期）: 2013,（2）
• 页码范围: 93-96
• 分类号: TP301.6
• 字数: 3383字
• 语种: 中文
• DOI: 10.3969/j.jssn.1673-2013.02.023

摘要

文中主要以提高进化算法求解TSP问题的效率为研究目标,借鉴人类社会进化中具有远缘杂交优势的理论和进化算法中的精英策略,提出一种基于远缘杂交的精英进化算法.该算法在初始阶段将种群分为精英种群和普通种群,对精英种群则不经过交叉直接进入下一代,对普通种群则基于远缘杂交原则进行交叉,并将子代与精英种群一同组成新子代.仿真实验证明算法能增强优秀个体遗传的机会,提高种群基因的多样性,在深度搜索和广度寻优之间取得了平衡.针对TSP实验结果表明,算法具有可靠的全局收敛性及较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周飞	南京邮电大学自动化学院	3	4	1.0	1.0
2	罗杰	南京邮电大学自动化学院	12	36	3.0	4.0