协同进化方法求解多中心卫星任务规划问题.PDF

第 卷 第 期 航 空 学 报 ３１ ９ Ｖｏｌ．３１Ｎｏ．９ 　 　 　 　 　 ２０１０年 ９月 ＡＣＴＡＡＥＲＯＮＡＵＴＩＣＡＥＴＡＳＴＲＯＮＡＵＴＩＣＡＳＩＮＩＣＡ Ｓｅｔ． ２０１０ 　 　　 ｐ 　 文章编号： （ ） １０００６８９３２０１００９１８３２０９ 　　 协同进化方法求解多中心卫星任务规划问题 王冲，景宁，李军，王钧 （国防科学技术大学 电子科学与工程学院，湖南 长沙 ４１００７３） 　 犛狅犾狏犻狀 犕狌犾狋犻犮犲狀狋犲狉犛犪狋犲犾犾犻狋犲犕犻狊狊犻狅狀犛犮犺犲犱狌犾犻狀 犘狉狅犫犾犲犿狊犫 犆狅犲狏狅犾狌狋犻狅狀犪狉犕犲狋犺狅犱 犵 犵 狔 狔 ， ， ， Ｗａｎ Ｃｈｏｎ Ｊｉｎ Ｎｉｎ ＬｉＪｕｎ Ｗａｎ Ｊｕｎ ｇ ｇ ｇ ｇ ｇ （ ， ＣｏｌｌｅｅｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅｒｉｎ ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｏｆ ｇ ｇ ｇ ｙ ， ， ） ＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏ Ｃｈａｎｓｈａ ４１００７３ Ｃｈｉｎａ ｇｙ ｇ 　 摘 要：在分析多卫星中心内部特点及中心间关系的基础上建立了多中心协同规划问题（ＭＣＣＯＰＰ）的数学 　 模型，提出了解决该问题的多中心合作协同进化规划算法（ ）。 基于分治 合作策略，根 ＭＣＣＣＳＰＡ ＭＣＣＣＳＰＡ  据中心数目以及观测目标集合特点将观测目标分解分配至各中心；提出等长扩展二进制染色体编码方式有 效表达问题的解，便于个体的交叉、变异、合作操作；并综合多中心个体代表合作求解本中心个体适应值；其中 交叉、变异、合作算子在确保可行解的前提下保证各中心子种群的多样性、加快收敛速度。仿真实验及分析结 果表明：该方法能够有效解决多中心协同的卫星任务规划问题。 关键词：卫星中心；多目标优化；合作协同进化规划算法；协同规划；分治 合作  中图分类号： ＋ ； 文献标识码： Ｖ４７４．２６ ＴＰ３９１ Ａ 　　　 ： （ ） 犃犫狊狋狉犪犮狋Ａｍｕｌｔｉｃｅｎｔｅｒｃｏｏｅｒａｔｉｖｅ ｌａｎｎｉｎ ｒｏｂｌｅｍ ＭＣＣＯＰＰ ｍｏｄｅｌｉｓｃｏｎｓｔｒｕｃｔｅｄｗｈｉｃｈｔａｋｅｓｉｎｔｏｃｏｎ ｐ ｐ ｇｐ ｓｉｄｅｒａｔ