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

摘要：

针对典型的背包问题,给出了一种基于粒子群算法的求解方法.考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群--模拟退火算法.该算法保持了粒子群算法原有的简单易实现特点,同时改善了柱子群算法易陷入局部最优的缺点.实验结果表明,该算法具有较好的求解质量.

关键词：模拟退火、粒子群、背包问题、遗传算法

所属期刊栏目：33

分类号：TP312(计算技术、计算机技术)

在线出版日期：2010-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：85-86,89