标题：基于离散二进制粒子群-模拟退火算法求解0-1背包问题
作者：汤飞 何永义
作者单位：上海大学机电工程与自动化学院，上海 200444
关键字：粒子群；模拟退火；0-1背包问题
摘要：0-1背包问题是最典型的组合优化问题之一。目前，有很多算法来解决这个问题，主要分为两类：一个是传统的算法，虽然它在低维和小规模的背包问题中有一个良好的寻优性能，但对于高维大规模的背包问题解决能力显然不占优势；另一个是仿生智能算法，它虽然能够很好地解决高维大规模的背包问题，但使用单一算法总是存在一定的局限性。在搜索解的过程中缺乏全局搜索能力，易陷入局部最优解。针对这一问题，提出了BPSO-SA算法，利用BPSO算法的全局搜索的优点，再引入了SA算法的退火过程中思想，使算法避免陷入局部最优解。通过大量的实验测试，验证了该文提出的算法的可行性，并且具有更好的寻优能力。