基于改进粒子群算法的天基预警系统资源调度方法

• 作者: 何俊 冯明月 易先清 汤绍勋 王香能
• 来源期刊: 中国电子科学研究院学报
• 学科: 工学
• 关键词: 天基预警 任务分解 约束满足 粒子群
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 工程与应用
• 页码范围: 97-101
• 页数: 5页
• 分类号: TP391.9
• 字数: 4722字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5692.2010.01.019

摘要

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