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

被引：29

作者：

沈显君

王伟武

郑波尽

李元香

机构：

[1] 武汉大学软件工程国家重点实验室

来源：

关键词：

微粒群优化; 0-1背包问题; 组合约束优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：23 / 24+38 +38

页数：3

共 3 条

[1] 一种求解背包问题的混合遗传算法 [J].

李娟 ;

方平 ;

周明 .

Dawande, M ;

Kalagnanam, J ;

Keskinocak, P ;

Salman, FS ;

Ravi, R .

[3] The 0-1 Knapsack problem with a single continuous variable [J].

Marchand, H ;

Wolsey, LA .