基于免疫粒子群算法的多星观测调度研究

摘要：

多星观测调度是一个复杂的组合优化问题,且为NP难题.目前常用解决方法是采用智能搜索算法在搜索空间寻找近似最优解.针对上述问题,首先探讨了国内外成像侦察卫星调度算法的研究现状,然后阐述了传统微粒子群优化算法与免疫粒子群优化算法的特点,并对带有多个时间窗口约束的多星观测问题建立了数学模型.在此基础上,提出一种用于解决多星观测调度问题的免疫粒子群算法.实验结果表明,免疫算法收敛速度快,可以很好地逼近精确解,并具有较强的搜索能力.

关键词：多星观测调度、粒子群、免疫算法、组合优化

所属期刊栏目：29

分类号：V411.8(基础理论及试验)

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

页数：共4页

页码：103-106