抗体修正免疫算法对高维0/1背包问题的应用 * |
| |
作者姓名: | 庄中文 钱淑渠 |
| |
作者单位: | 安顺学院,数学与计算机科学系,贵州安顺,561000;安顺学院,数学与计算机科学系,贵州安顺,561000 |
| |
基金项目: | 安顺学院青年一般项目基金资助(20080514) |
| |
摘 要: | 遗传算法极难处理高维约束优化问题, 故借鉴免疫系统机理, 提出一种抗体修正免疫算法解决一类高 维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定; 可行抗体被克隆、突变; 非 可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA), 通过不同约束条件 下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值, 具有较强的勘测和开 采能力。
|
关 键 词: | 高维0/1背包问题 约束优化 抗体修正 免疫算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|