求解装备保障任务调度问题的改进粒子群算法

摘要：

装备保障任务调度是否合理、高效是取得现代信息化战争胜负的决定性因素之一,提出了两种改进的粒子群算法对该问题进行优化.针对问题的特点,两种算法均采用基于任务编码的粒子结构,且都采用子群划分的方法以保持种群多样性,①改进算法采用了基于维度分解的分群策略,使算法避免进入高维优化领域,②改进算法采用了杂交操作,有效避免了算法陷入局部最优.仿真结果表明,改进算法相比标准粒子群算法具有更好的性能.

关键词：粒子群算法、协同算法、杂交操作、装备保障任务调度问题、维度分解

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

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

页数：共5页

页码：3105-3109