摘要： 针对多空间目标的卫星资源调度问题,设计动态矩阵群编码方法,在此基础上提出一种结合Pareto前沿与粒子群优化(PSO)的卫星资源调度算法。利用Pareto前沿保存一组当前最优解引导粒子群进化,扩大搜索范围并避免陷入局部最优,同时得到一组在不同指标上均有优势的 差异化解集,便于根据用户偏好和实时需求选择最优解。实验结果表明,与基于传统整数编码的卫星调度算法相比,该算法能降低粒子群进化过程中试探、判断和调整的时间消耗,并且具有较高的资源利用率及稳定性。

关键词: 卫星调度, 多目标, 粒子群优化, 动态矩阵群, 编码

Abstract: Aiming at the satellite resource scheduling problem of multi-space target,this paper designs Dynamic Matrix Cluster(DMC) encoding method,and proposes a satellite resource scheduling algorithm based on Pareto front and Particle Swarm Optimization(PSO).It uses Pareto front to keep a set of optimal solutions,avoids getting stuck in local optimization,also leads to more optimal solutions diverse in different index optimization priority.Then it selects the optimal solution according to user preferences and real-time requirements.Experimental results indicate that the algorithm can reduce the time consumption of temptation,judgment,and adjustment during particle swarm evolution process,and it has high resource utilization and stability compared with satellite resource schedulling algorithm based on traditional integer encoding.

Key words: satellite scheduling, multi-object, Particle Swarm Optimization(PSO), Dynamic Matrix Cluster(DMC), encoding

中图分类号: 

• TP18