一种由种群发育约束个体变异的鲁棒遗传算法 |
| |
引用本文: | 刘怡光,游志胜,曹丽萍,蒋欣荣.一种由种群发育约束个体变异的鲁棒遗传算法[J].石油大学学报(自然科学版),2004,28(1):103-106,113. |
| |
作者姓名: | 刘怡光 游志胜 曹丽萍 蒋欣荣 |
| |
作者单位: | [1]四川大学计算机图形图像研究所,成都610064 [2]四川大学信息管理系,成都610064 |
| |
基金项目: | 科技部科技型中小企业创新基金(03C26225100257) |
| |
摘 要: | 提出用种群发育停滞代数对变异概率和变异位数进行动态控制的改进遗传算法。该算法把种群没有更优个体产生看作种群发育停滞,将种群发育停滞代数定义为当前繁殖代序号与已得最优解的繁殖代序号之差;变异参数(包括变异概率、变异位数)初值与标准遗传算法(SGA)相近;随着发育停滞代数的增长,增大变异参数;当有更优个体产生时,变异参数恢复到初值,种群发育停滞代数置0;随种群发育停滞代数再次增长,变异参数再次增大,如此反复,直至算法结束。该算法在保持局部搜索能力的同时,提高了全局搜索能力及速度。用两个多极值函数(Camel函数、Shaffer’s F6函数)对该算法进行测试,结果表明,与SGA及自适应遗传算法相比,该方法以相当强的鲁棒性收敛到全局最优解,且具有较高的收敛速度。
|
关 键 词: | 遗传算法 变异概率 变异位数 多极值函数 收敛速度 染色体 最优控制 |
文章编号: | 1000-5870(2004)01-0103-04 |
Robust genetic algorithm with mutation parameters bounded by upgrowth of populations |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |