期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
抗体修正免疫算法对高维0/1背包问题的应用 被引量:11
1
作者 庄中文 钱淑渠 《计算机应用研究》 CSCD 北大核心 2009年第8期2921-2923,2930,共4页
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一... 遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。 展开更多
关键词 高维0/1背包问题 约束优化 抗体修正 免疫算法
下载PDF
求解多目标0/1背包问题的克隆选择算法 被引量:2
2
作者 尚荣华 焦李成 +1 位作者 马文萍 张伟 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第2期156-160,共5页
提出一种用于求解多目标0/1背包问题的新算法.新算法将抗体群中的抗体分为支配抗体和非支配抗体代替传统算法中对所有个体分配适应度值,解决了多目标优化问题中解的多样性的问题.先通过克隆操作实现全局择优,得到分布较广的Pareto-前端... 提出一种用于求解多目标0/1背包问题的新算法.新算法将抗体群中的抗体分为支配抗体和非支配抗体代替传统算法中对所有个体分配适应度值,解决了多目标优化问题中解的多样性的问题.先通过克隆操作实现全局择优,得到分布较广的Pareto-前端,接着采用免疫基因操作提高算法的局部搜索能力,同时采用抗体修正操作对由免疫基因等操作产生的不可行解进行修正,保证抗体在可行解范围内,并实现局部搜索.该算法与已有算法相比能更好地保持解的多样性、均匀性以及收敛性.仿真实验表明,新算法所得的Pareto-前端分布最广,所得的解能较好地收敛到Pareto-前端,并且将均匀性评价指标降低到1%以下. 展开更多
关键词 多目标0/1背包问题 支配抗体 克隆选择 抗体修正
下载PDF
基于二维免疫的应急救援物资并行分配算法 被引量:1
3
作者 王永奇 张国富 +2 位作者 苏兆品 蒋建国 张婷 《计算机工程与应用》 CSCD 北大核心 2017年第10期230-240,共11页
现有应急救援物资分配研究大都局限于按照各发放点的优先级串行分配救援物资,难以适应复杂的大规模应急场景。为此,构建了面向多发放点的应急救援物资并行分配模型,并设计了基于二维二进制免疫和抗体修正的多发放点多救援物资并行分配... 现有应急救援物资分配研究大都局限于按照各发放点的优先级串行分配救援物资,难以适应复杂的大规模应急场景。为此,构建了面向多发放点的应急救援物资并行分配模型,并设计了基于二维二进制免疫和抗体修正的多发放点多救援物资并行分配算法。实验结果表明,该算法在大规模样本下较串行分配方法更加高效,能够从全局角度同时给出多个发放点的救援物资分配方案,为解决重大灾害中的复杂应急救援物资分配问题提供了一个有益的尝试。 展开更多
关键词 应急救援物资分配 多发放点 二维免疫 抗体修正
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部