10.3969/j.issn.1004-373X.2010.12.028
基于模拟退火思想改进的粒子群算法求解背包问题
针对典型的背包问题,给出了一种基于粒子群算法的求解方法.考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群--模拟退火算法.该算法保持了粒子群算法原有的简单易实现特点,同时改善了柱子群算法易陷入局部最优的缺点.实验结果表明,该算法具有较好的求解质量.
模拟退火、粒子群、背包问题、遗传算法
33
TP312(计算技术、计算机技术)
2010-07-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
85-86,89