折扣{0-1}背包问题粒子群算法的贪婪修复策略探究

打开文本图片集

摘要：群智能启发式算法求解折扣{0-1}背包问题（D{0-1}KP）时，为提升求解效率和求解质量，需采用某种修复与优化策略将非正常编码个体转换为符合解约束条件的编码个体。在引入项集价值密度概念基础上，以粒子群算法（PSO）为例，提出一组基于项集的贪婪修复与优化方法（group greedy repair and optimization algorithm，GGROA），并进一步构造PSO-GGRDKP算法（PSO based GGROA for solving D{0-1}KP）以探究GGROA方法的可行性和性能。（剩余16765字）