求解多目标0/1背包问题的克隆选择算法

• 作者: 尚荣华 张伟 焦李成 马文萍
• 来源期刊: 西安交通大学学报
• 关键词: 多目标 0/1 背包问题 支配抗体 克隆选择 抗体修正
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 156-160
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.02.007

摘要

提出一种用于求解多目标 0/1 背包问题的新算法.新算法将抗体群中的抗体分为支配抗体和非支配抗体代替传统算法中对所有个体分配适应度值,解决了多目标优化问题中解的多样性的问题.先通过克隆操作实现全局择优,得到分布较广的Pareto-前端,接着采用免疫基因操作提高算法的局部搜索能力,同时采用抗体修正操作对由免疫基因等操作产生的不可行解进行修正,保证抗体在可行解范围内,并实现局部搜索.该算法与已有算法相比能更好地保持解的多样性、均匀性以及收敛性.仿真实验表明,新算法所得的 Pareto-前端分布最广,所得的解能较好地收敛到 Pareto-前端,并且将均匀性评价指标降低到1%以下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	张伟	西安电子科技大学智能信息处理研究所	37	262	9.0	14.0
3	尚荣华	西安电子科技大学智能信息处理研究所	20	328	10.0	18.0
4	马文萍	西安电子科技大学智能信息处理研究所	18	343	10.0	18.0