| 新基于模拟退火思想改进的粒子群算法求解背包问题 |
| 张其亮[1,2] 陈永生[1] |
| 关键词：模拟退火 粒子群 背包问题 遗传算法 |
| 主要内容：针对典型的背包问题，给出了一种基于粒子群算法的求解方法。考虑到粒子群算法在解决问题时容易陷入局部最优的缺点，将模拟退火（SA）思想引入到了粒子群算法中，得到了粒子群——模拟退火算法。该算法保持了粒子群算法原有的简单易实现特点，同时改善了粒子群算法易陷入局部最优的缺点。实验结果表明，该算法具有较好的求解质量。 |
| 《现代电子技术》 2010,33(12).-85-86,89 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号