一种由种群发育约束个体变异的鲁棒遗传算法

• 作者: 刘怡光 曹丽萍 游志胜 蒋欣荣
• 来源期刊: 中国石油大学学报(自然科学版)
• 关键词: 遗传算法 种群发育停滞代数 鲁棒性 全局最优解
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 自动控制、信息技术与基础科学
• 页码范围: 103-106,113
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3321/j.issn:1000-5870.2004.01.029

摘要

提出用种群发育停滞代数对变异概率和变异位数进行动态控制的改进遗传算法.该算法把种群没有更优个体产生看作种群发育停滞,将种群发育停滞代数定义为当前繁殖代序号与已得最优解的繁殖代序号之差;变异参数(包括变异概率、变异位数)初值与标准遗传算法(SGA)相近;随着发育停滞代数的增长,增大变异参数;当有更优个体产生时,变异参数恢复到初值,种群发育停滞代数置0;随种群发育停滞代数再次增长,变异参数再次增大,如此反复,直至算法结束.该算法在保持局部搜索能力的同时,提高了全局搜索能力及速度.用两个多极值函数(Camel函数、Shaffer's F6函数)对该算法进行测试,结果表明,与SGA及自适应遗传算法相比,该方法以相当强的鲁棒性收敛到全局最优解,且具有较高的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游志胜	四川大学计算机图形图像研究所	172	2783	28.0	45.0
2	刘怡光	四川大学计算机图形图像研究所	30	204	8.0	13.0
3	曹丽萍	四川大学信息管理系	11	41	4.0	6.0
4	蒋欣荣	四川大学计算机图形图像研究所	10	255	5.0	10.0