首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于模式块的多值编码遗传算法
引用本文:乐天.基于模式块的多值编码遗传算法[J].科技信息,2008(28).
作者姓名:乐天
作者单位:浙江海洋学院数理与信息学院
摘    要:针对遗传算法易陷入局部解,收敛速度慢的缺陷,以模式理论为依据,对种群基因进行统计构成模式块。按层采取不同的变异进行模式块的保护,促进新模式块的生成,形成一种基于模式块的多值编码遗传算法进化性能改善方法,使算法有效并快速跳出局部解。以多重选择背包问题为例验证了改进算法的有效性。

关 键 词:遗传算法  模式块  多重选择背包问题
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号