【摘要】粒子群算法是模拟自然界生物进化机制的算法,它的算法简洁,实现也比较简单,没有过多的参数调整,因此不仅很快得到了国际化的认可,还在很多领域得到了应用。它还可以处理非线性问题,这是传统的搜索方法难以解决的。由于基本粒子群算法对离散的问题的处理并不理想,所以本文研究了离散粒子群算法,它在处理离散问题时比基本的粒子群算法具有更好的效果。背包问题是一个较为常见的NP问题,所有类型的背包问题在本质上其 […]