改进 DPSO 算法求解仿真任务调度问题

摘要：

针对离散粒子群算法在求解雷达分布式仿真系统中的仿真任务调度时，由于其易陷入局部最优的缺陷导致算法受初始种群的影响较大且结果稳定低的问题，提出基于信息素变异策略的改进离散粒子群算法。文中分析了离散粒子群算法容易陷入局部最优的原因，引入基于信息素的变异策略，充分利用种群中所有粒子的寻优经验信息来累计信息素，以信息素的分布和效率矩阵为依据对基本离散粒子群算法每次迭代后得到的粒子进行变异操作。仿真结果表明，改进算法有效地避免了算法陷于局部最优的问题，且结果的稳定性比基本离散粒子群算法更好，调度跨度和负载平衡度相比离散粒子群算法，蚁群算法，Max-Min 算法和 Min-Min 算法都有明显的改善。

关键词：雷达分布式仿真、任务调度、离散粒子群算法、信息素、变异策略

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

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

页数：共9页

页码：474-482