基于禁忌粒子群求解多目标0-1背包问题的研究与实现

被引：6

作者：

张雁

肖伟

机构：

[1] 湖南师范大学数学与计算机科学学院

来源：

基金：

湖南省自然科学基金;

关键词：

粒子群算法; 多目标背包问题; 禁忌算法; 贪婪算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。

引用

页码：36 / 37

页数：2