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

来源：信号处理杂志 2015年第4期北京时间：

作者：郑伟, 王磊, 曹建蜀

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

关键词：" />