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