-
题名利用个体3种属性的遗传算法研究
- 1
-
-
作者
杨华芬
杨有
尚晋
董德春
-
机构
曲靖师范学院计算机科学与工程学院
重庆师范大学数学与计算机科学学院
重庆航天职业技术学院计算机工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第23期5084-5087,5099,共5页
-
基金
云南省自然科学基金项目(2009ZC128M)
-
文摘
为了克服传统遗传算法寻优时存在"早熟收敛"、后期搜索效率低,以及难于平衡选择压力和种群多样性的问题,提出利用个体3种属性的遗传算法。先用个体相似性度量个体对种群多样性的贡献,用相关系数度量子代从父代遗传的信息量,最后提出自适应交叉变异概率,在此基础上提出一种替代策略,该策略同时提高算法求精和求泛的能力,而且较好平衡选择压力和种群多样性。仿真实验结果表明,提出的替代策略和自适应交叉变异概率对平衡选择压力和保持种群多样性效果较好,避免"早熟收敛",加快进化速度。
-
关键词
遗传算法
替代策略
种群多样性
交叉概率
变异概率
父代子代相关性
-
Keywords
genetic algorithm
replacement strategies
population diversity
crossover probability
mutation probability
parentoffspring correlation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
