改进的克隆选择算法求解高维背包问题

• 作者: 武慧虹 钱淑渠
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 高维背包问题 克隆选择算法(CSA) 受体编辑机制 修补策略
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1711-1719
• 页数: 9页
• 分类号: TP306.03
• 字数: 7588字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1511066

摘要

针对克隆选择算法(clonal selection algorithm,CSA)求解高维背包问题(knapsack problem,KP)时可行抗体比率低且易于陷入局部搜索的问题,充分挖掘免疫系统的抗体多样性机理,提出了受体编辑机制,并设计了二次修补策略增强约束处理能力,获得了改进的克隆选择算法CSA-ER(clonal selection algorithm with receptor editing and repair).数值实验将CSA-ER与CSA的一系列变体(CSA-M、CSA-E、CSA-MR)及两类其他群智能算法应用于两类KP进行了仿真比较,结果表明CSA-ER具有较强的开采和收敛能力.同时对CSA-ER的3个参数(克隆选择率α、编辑率Tr及基因段基准长度σ)进行了敏感性分析,获得了合适的参数选择策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱淑渠	南京航空航天大学自动化学院	32	113	6.0	8.0
3	武慧虹	安顺学院数理学院	28	93	5.0	7.0