天基预警系统资源调度是一项重要而棘手的问题。对预警任务特性进行了分析，在此基础上提出一种基于关键点的任务分解方法，将其转换为可求解的组合优化问题；建立了问题的约束满足模型。针对该模型规模大、变量多的特点，设计一种具有快速求解能力的改进粒子群算法进行求解，该算法采取早熟避免机制，防止粒子群算法易产生的早熟现象。实验结果表明算法能够在给定时间内求得理想的调度方案。
中国电子科学研究院学报
2010年1期
