基于改进的微粒群优化算法的0-1背包问题求解

摘要：

在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法.实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性.

关键词：微粒群优化、0-1背包问题、组合约束优化

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60473014

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：23-24,38