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

求解0-1背包问题的克隆选择算法
引用本文:杨玉.求解0-1背包问题的克隆选择算法[J].黑龙江科技信息,2010(26):86-86.
作者姓名:杨玉
作者单位:淮海工学院,计算机工程学院,江苏,连云港,222005
摘    要:针对传统克隆选择算法中随机点变异求解0-1背包问题中存在的不足,将受体编辑功能引入克隆选择算法中,提出了基于混合克隆选择算法的0-1背包问题求解算法。受体编辑机制中基因片断反转功能能够有效促进克隆进化。实验结果表明,与传统克隆选择算法相比,该算法对0-1背包问题有着较好的寻优能力和执行效率。

关 键 词:克隆选择算法  受体编辑  0-1背包问题
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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