首页 | 本学科首页   官方微博 | 高级检索  
     

关于0/1背包问题的粒子群优化算法
引用本文:张蓉蓉,周凯,于曼曼.关于0/1背包问题的粒子群优化算法[J].软件导刊,2009(6).
作者姓名:张蓉蓉  周凯  于曼曼
作者单位:中国地质大学计算机学院
摘    要:背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到0/1背包问题中,得到了比较满意的计算结果。

关 键 词:背包问题  粒子群优化算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号