基于二进制交叉和变异的粒子群算法及应用

粒子群算法在求解多峰问题时极易陷入局部最优解，提出了基于模拟二进制交叉和多项式变异的粒子群算法(spdpso>。在该算法中，为了更好地利用每个粒子的历史信息，引入了外部存档存储每个粒子的最优位置(pbest);同时，对外部存档中的pbest进行二进制交叉，而对新产生的全局最优粒子进行多项式变异。基准函数的测试结果显示，spdps()算法在求解多峰问题上有一定的优势。在实际应用中，以tsp为研究对象，结果显示spdpso算法获得了比其它算法更好的解。