基于粒子群算法的多约束背包问题求解方案
柳伯超
秦茂玲
刘弘
1.山东师范大学信息科学与工程学院,济南,2500142.山东师范大学信息科学与工程学院,济南,2500143.山东师范大学信息科学与工程学院,济南,250014
摘要：为采用改进粒子群算法求解多约束背包问题.提出了以最大价值为目标的更具现实意义的多目标模型,用粒子群算法进行求解,给出了一个算法求解的实验实例.在实现粒子群算法时,对基本粒子群算法进行了一些改进.实验证明采用这种改进的粒子群算法解决多约束背包问题切实可行,搜索效率较高.
关键词：粒子群算法多约束背包问题医学图像配准货物装配组合优化
分类号：R318(医用一般科学)
资助基金：中国科学院项目（非规范项目）(69975010)山东省自然科学基金(Y2003G01;Z2004G02)
论文发表日期：2006-01-01
在线出版日期：2026-09-11（本平台首次上网日期，不代表文献的发表时间）
页数：4( 109-112 )
英文信息