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

关键词：离散粒子群优化 分布估计算法 排列问题 

单位：广东财经大学信息学院; 广东广州510320; 中山大学计算机科学系; 广东广州510006