中性进化算法模型及其实验研究

• 作者: 任岳淼 郭晶 陈贤富
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 遗传算法 中性演化 早熟收敛 TSP问题
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 824-826
• 页数: 3页
• 分类号: TP391
• 字数: 3259字
• 语种: 中文

摘要

借鉴生物学中的非达尔文进化理论,并针对传统遗传算法中可能存在的“早熟收敛”、种群多样性维护困难等方面的问题,提出一种无传统“选择”操作的“中性进化”算法模型.该模型基于木村资生中性进化思想,侧重交叉和变异纯随机遗传操作,并采用自适应种群更新策略,使得算法结构更为简洁、多样性维持能力有所加强.若干数值类型的多峰函数测试以及复杂经典NP类318城市货郎担问题实验研究,已初步显示出中性进化算法在抑制“遗传支配”现象、避免陷入“早熟收敛”以及改进遗传算法的全局优化效果方面与Holland传统遗传算法相比性能较优的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈贤富	中国科学技术大学电子科学与技术系	30	235	9.0	14.0
2	郭晶	中国科学技术大学电子科学与技术系	11	109	4.0	10.0
3	任岳淼	中国科学技术大学电子科学与技术系	2	6	1.0	2.0