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

• 作者: 刘衍民 牛奔 赵庆祯
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粒子群算法 模拟二进制交叉 多项式变异
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 227-230
• 分类号: TP301
• 字数: 3581字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.05.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵庆祯	山东师范大学管理与经济学院	72	780	15.0	24.0
2	刘衍民	遵义师范学院数学系	81	406	11.0	18.0
6	牛奔	深圳大学管理学院	22	226	9.0	14.0