%0 Journal Article
%T 克隆选择免疫遗传算法对高维0/1背包问题应用
%A 武慧虹*
%A 钱淑渠
%A 徐志丹
%J 计算机应用
%D 2013
%X ？针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。
%K 克隆选择
%K 免疫系统
%K 遗传算法
%K 高维
%K 背包问题
%U http://www.joca.cn/CN/abstract/abstract16220.shtml