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

摘要：

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

关键词：粒子群算法、模拟二进制交叉、多项式变异

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：国家863项目2008AA04A105;贵州教育厅社科项目0705204

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：227-230