求解排列问题的分布估计离散粒子群优化算法

• 作者: 周雅兰 王甲海 黄聪
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散粒子群优化 分布估计算法 排列问题
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 科研通信
• 页码范围: 561-571
• 页数: 11页
• 分类号: TP18
• 字数: 6843字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.03.021

摘要

目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题，本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法。提出的算法结合粒子群优化算法和分布估计算法的思想，突破了标准粒子群优化算法速度-位移更新模式。新算法中每个粒子的信息一部分来自该粒子当前解排列与全局最优排列的最长公共子串，另一部分来自描述所有个体最优值分布信息的概率模型。这样粒子的当前解、所有个体最优值和全局最优值都参与了新解的生成过程，提出的算法秉承了粒子群优化算法的思想，同时具有更全面的学习能力，提高了算法的寻优能力以及避免陷入局部最优的能力。在两个经典的排列问题上的实验结果表明提出的算法具有良好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王甲海	中山大学计算机科学系	12	546	8.0	12.0
2	周雅兰	广东财经大学信息学院	7	41	3.0	6.0
3	黄聪	中山大学计算机科学系	1	11	1.0	1.0