一种具有自然血亲排斥的遗传算法研究

摘要：

分析了选择、交叉和变异操作下遗传算法早熟收敛问题,提出了一种具有自然血亲排斥的遗传算法.利用个体通婚记录信息和婚史继承方法有效地避免了三代自然血亲之间的近亲繁殖,并依据群体信息熵实现交叉率和变异率的自适应变化以及交叉变异位置的自适应确定,保证了群体的多样性和重要构造块的保护,扩大搜索空间,较好地解决了早熟收敛问题,从而实现全局收敛.仿真结果表明,所提出算法有较好的全局收敛能力.

关键词：自然血亲、群体多样性、遗传算法、早熟收敛、群体信息熵

所属期刊栏目：44

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

资助基金：国家自然科学基金60573043;60773175

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

页数：共3页

页码：27-29