论文研究-求解背包问题的更贪心粒子群算法.pdf

所需积分/C币:10 2019-09-13 06:33:03 603KB .PDF
5
收藏 收藏
举报

将粒子群算法与贪心思想相融合,提出一种用于求解0/1背包问题的更贪心混合粒子群算法。对超过背包重量约束的粒子的处理措施是去掉已经装进去且性价比最差的物品,直至满足重量约束为止,这种思想在改善粒子质量的同时避免了通常罚函数方法中敏感的参数选择问题;对当前可行粒子的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止。通过与文献中基于经典算例的计算结果比较表明,更贪心粒子群算法无论在寻优能力、计算速度和稳定性方面都超过了文献中提到的混合遗传算法(HGA)、贪心遗传算法(GGA)和混合粒子群算法(GBPSOA)。

...展开详情
试读 3P 论文研究-求解背包问题的更贪心粒子群算法.pdf
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_38744207 如果觉得有用,不妨留言支持一下
2019-09-13
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

    成功上传501个资源即可获取
关注 私信
上传资源赚积分or赚钱
最新推荐
论文研究-求解背包问题的更贪心粒子群算法.pdf 10积分/C币 立即下载
1/3
论文研究-求解背包问题的更贪心粒子群算法.pdf第1页

试读结束, 可继续阅读

10积分/C币 立即下载 >