区域覆盖星座结构与参数同时优化的进化算法

针对区域覆盖卫星星座的优化设计问题,设计了一种能同时优化星座结构和参数的进化算法。算法采用固定长度的染色体编码,由星座可能的最多轨道面数和各轨道面内最多卫星数目确定的最多变量个数决定染色体编码长度。根据个体星座的轨道面数和各轨道面卫星数的实际值确定染色体中哪些基因是冗余的,并将这些冗余的基因设为隐性,达到可变维数优化的目的,从而实现星座结构的优化。染色体采用二进制/实数混合编码的方式处理同时具有整数/连续变量的星座优化问题,二进制编码部分采用二进制的进化算子,实数编码部分采用一组星座设计专用的进化算子。在一个虚拟的区域海洋监视卫星星座优化设计中的应用显示了该算法的有效性。

Evolutionary algorithm for simultaneously optimization of regional coverage satellite constellation structure and parameters

This paper presents an evolutionary algorithm to simultaneously optimize constellation structure and parameters for regional coverage satellite constellation design. The algorithm uses fixed-length chromosome representation. Length of the chromosome representation is decided by maximum possible number of orbits and maximum possible number of satellites in each orbit planes. From the actual number of orbits and satellites in each orbit plane of the constellation individual, some of the genes in the chromosome is appointed to be redundant and set to be recessive. Thus variable dimension is achieved and structure optimization of satellite constellation is realized. Mixed binary and real coding is adopted for that the problem has both integer continuous variables. Binary evolution operators are used for binary coding part of the chromosome, and for the real coding part, special operators for constellation optimization are adopted. Application in a regional sea surveillance satellite constellation design shows that the algorithm is effective.