文献类型：期刊文章

作　　者：刘怡光[1] 游志胜[1] 曹丽萍[2] 蒋欣荣[1]

机构地区：[1]四川大学计算机图形图像研究所,成都610064 [2]四川大学信息管理系,成都610064

出　　处：《石油大学学报（自然科学版）》

基　　金：科技部科技型中小企业创新基金 (0 3C2 62 2 5 10 0 2 5 7)

年　　份：2004

卷　　号：28

期　　号：1

起止页码：103-106

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004278253029)、INSPEC、JST、PA、SCOPUS、ZGKJHX、核心刊

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

关 键 词：遗传算法 变异概率  变异位数  多极值函数  收敛速度 染色体 最优控制

分 类 号：O232] TP301.6[数学类]