抗体修正免疫算法对高维0/1背包问题的应用

• 作者: 庄中文 钱淑渠
• 来源期刊: 计算机应用研究
• 关键词: 高维0/1背包问题 约束优化 抗体修正 免疫算法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2921-2923,2930
• 页数: 4页
• 分类号: TP10
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.035

摘要

遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题.该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正.选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较.结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄中文	安顺学院数学与计算机科学系	16	19	2.0	4.0
2	钱淑渠	安顺学院数学与计算机科学系	32	113	6.0	8.0