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

作　　者：张雁[1] 肖伟[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《软件导刊》2012年第3期36-37,共2页Software Guide

基　　金：湖南省自然科学基金项目(06JJ50107);湖南省教育厅项目(10C0445)

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

关 键 词：粒子群算法 多目标背包问题 禁忌算法 贪婪算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]