基于模拟退火思想改进的粒子群算法求解背包问题.pdfVIP

基于模拟退火思想改进的粒子群算法求解背包问题 张其亮h2，陈永生1 (1．同济大学，上海201804；2．江苏科技大学计算机科学与工程学院，江苏镇江212003) 摘要：针对典型的背包问题．给出了一种基于粒子群算法的求解方法。考虑到粒子群算法在解决问题时容易陷入局 部最优的缺点，将模拟退火(SA)思想引入到了粒子群算法中，得到了粒子群——模拟退火算法。该算法保持了粒子群算法 原有的简单易实现特点，同时改善了柱子群算法易陷入局部最优的缺点。实验结果表明，该算法具有较好的求解质量。 关键词：模拟退火；粒子群；背包问题；遗传算法 中图分类号：TP312 文献标识码：A 文章编号：1004—373X(2010)12—0085—02 Based Problem ParticleSwarm ModifiedonIdealofSimulated for Algorithm AnnealingKnapsack