互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 尚荣华 焦李成 马文萍 张 伟

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

 未安装PDF浏览器用户请先下载安装
原版页码:156,157,158,159,160原版全文......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《西安交通大学学报》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017