首页> 中文期刊> 《东北石油大学学报》 >用带有死亡罚函数的粒子群优化算法求解0/1背包问题

用带有死亡罚函数的粒子群优化算法求解0/1背包问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度.

著录项

来源
《东北石油大学学报》 |2006年第5期|87-89|共3页
作者
刘华蓥; 齐名军; 林玉娥;
展开▼
作者单位

大庆石油学院计算机与信息技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
二进制粒子群优化算法; 0/1背包问题; 死亡罚函数;

相似文献

中文文献
外文文献
专利

1. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题 [J] . 王泽昆 ,贺毅朝 ,李焕哲 . 计算机应用 . 2021,第002期
2. 改进的量子粒子群优化算法对多维多选择背包问题的求解 [J] . 杨雪 ,董红斌 ,董宇欣 . 吉林大学学报（理学版） . 2018,第006期
3. 一种求解0-1背包问题的整数混沌粒子群优化算法 [J] . 卢璥 . 华侨大学学报（自然科学版） . 2013,第005期
4. 粒子群优化算法求解多选择背包问题 [J] . 陈娟 ,王志刚 ,夏慧明 . 价值工程 . 2012,第005期
5. 一种求解动态背包问题的离散粒子群优化算法 [J] . 鲁江林 ,何中市 ,陈自郁 . 计算机科学 . 2012,第009期
6. 罚函数无单元法求解复杂土坝渗流场 [C] . Shen Zhenzhong ,沈振中 ,Wang Zhi . 第十一届全国渗流力学学术大会 . 2011
7. 求解背包问题约束下下模函数最大值半定松弛算法及性能保证 [A] . 权梓杨 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号