-
题名克隆选择免疫遗传算法对高维0/1背包问题应用
被引量：12
- 1
-
-
作者
武慧虹
钱淑渠
徐志丹
-
机构
安顺学院数学与计算机科学系
哈尔滨商业大学基础科学学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第3期845-848,870,共5页
-
基金
贵州省科学技术基金资助项目(20122002)
贵州省教育厅自然科学基金资助项目(20090074)
贵州省教育厅人文社科青年辅导员基金资助项目(11FDY016)
-
文摘
针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。
-
关键词
克隆选择
免疫系统
遗传算法
高维
背包问题
-
Keywords
clonal selection
immune system
Genetic Algorithm （GA）
high dimension
knapsack problem （KP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高维0-1背包问题的双种群角度调制DE算法
- 2
-
-
作者
邓长寿
-
机构
九江学院信息科学与技术学院
合肥工业大学计算机网络系统研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第24期45-47,共3页
-
基金
国家自然科学基金(No.50705039)
江西省教育厅科技项目(No.GG10616)~~
-
文摘
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解。此外,新定义丢弃算子对演化过程中的不可行解实时进行修正。仿真实验结果表明了该算法求解高维0-1背包问题的有效性。
-
关键词
高维0-1背包问题
差异演化算法
双种群
角度调制
-
Keywords
high dimension zero-one knapsack problems
differential evolution algorithm
dual population
angle modulation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
