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