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

摘要：

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

关键词：遗传规划、种群多样性、遗传算子、奇偶校验、符号回归

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.61170119。

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：39-45