遗传规划中遗传算子对种群多样性的影响

• 作者: 周冬梅 孙俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传规划 种群多样性 遗传算子 奇偶校验 符号回归
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 理论与研发
• 页码范围: 39-45
• 页数: 7页
• 分类号: TP391
• 字数: 6731字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1411-0177

摘要

为了能有效地避免过早收敛并跳出局部最优，提出了一种改进的遗传规划算法来研究遗传算子（选择、交叉和变异）对种群多样性（主要是基因型和表现型）的影响。首先在基准问题（奇偶校验和符号回归中的四次多项式函数）中比较不同的遗传算子在离散和连续的适应度空间中的搜索寻优，然后使用斯皮尔曼相关系数来度量种群多样性与适应度的相关性。结果表明选择和交叉算子极大地减少了种群多样性，变异算子则能维持甚至提高种群多样性，这说明通过控制遗传算子来改变种群多样性从而找到最优个体是可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙俊	江南大学物联网工程学院	186	1552	21.0	30.0
2	周冬梅	江南大学物联网工程学院	2	5	1.0	2.0