基于棋盘编码粒子群算法的卫星资源调度方法

作     者：黄小龙 邓勇 胡晓惠 袁茵 HUANG Xiao-long;DENG Yong;HU Xiao-hui;YUAN Yin

作者机构：中国科学院软件研究所天基综合信息系统重点实验室北京100190 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第1期

页      面：307-313页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家863高技术研究发展计划基金项目(SS2012AA010106) 

主　　题：空间探测与跟踪 冲突消解 棋盘编码 粒子群优化 传感器管理 

摘      要：针对卫星多传感器多目标跟踪问题的特殊性,在分析了现有编码方式存在问题的基础上,考虑组合数学中的棋盘多项式概念,提出了一种直接满足多目标跟踪复杂约束处理的棋盘编码方法,方便求解全部的优化目标;在此基础上,将并行粒子群算法和遗传交叉操作相结合,提出了基于改进并行粒子群优化算法的传感器管理算法(improved parallel particle swarm optimization algorithm,IPPSO)。仿真实验表明,基于棋盘编码粒子群算法的传感器管理算法实时性好、搜索质量高,可以有效解决传感器资源分配的冲突消解。