文献类型：期刊文章

作　　者：武慧虹[1] 钱淑渠[1] 徐志丹[2]

机构地区：[1]安顺学院数学与计算机科学系,贵州安顺561000 [2]哈尔滨商业大学基础科学学院,哈尔滨150028

出　　处：《计算机应用》

基　　金：贵州省科学技术基金资助项目(20122002);贵州省教育厅自然科学基金资助项目(20090074);贵州省教育厅人文社科青年辅导员基金资助项目(11FDY016)

年　　份：2013

卷　　号：33

期　　号：3

起止页码：845-848

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。

关 键 词：克隆选择 免疫系统 遗传算法 高维 背包问题

分 类 号：TP301.6]