Volume 7 Number 6 (Jun. 2012)
Home > Archive > 2012 > Volume 7 Number 6 (Jun. 2012) >
JCP 2012 Vol.7(6): 1337-1344 ISSN: 1796-203X
doi: 10.4304/jcp.7.6.1337-1344

Efficient Constellation Design Based on Improved Non-dominated Sorting Genetic Algorithm-II

Tengyue Mao1, 2, Zhengquan Xu1, Rui Hou2
1State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, Hubei, China, 430079
2College of Computer Science, South-Central University for Nationalities, Wuhan, Hubei, China, 430074


Abstract—Constellation design is a typical multiple peaks, multiple valleys and non-linear multi-objective optimization problem. How to design satellite constellation is one of the key sectors of research in the aerospace field. In this paper, in order to improve the global convergence and diversity performance of traditional constellation optimization algorithm, multi-parent arithmetic crossover and SBX crossover operator of NSGA-II are used to improve searching capability of this algorithm. Meanwhile, Gaussian mutation and Cauchy mutation, with diversity of population, make the algorithm get better behaviors in convergence and diversity of finding solutions. Based on the methods, an improvement NSGA-II is presented to design constellation in the paper. The algorithm uses fixed length chromosome representation. Real coding is adopted for that the problem has both integer continuous variables. Combining the coverage assessment criterions, an orbit parameters optimization framework based on nondominated sorting genetic algorithm (NSGA-II) was proposed. This method is applied to a detailed example, and result shows that a group of Pareto solutions with good spread can be achieved, which gives strong support to constellation scheme determination.

Index Terms—Multi-objective Optimization, Genetic Algorithm, Non-dominated Sorting Genetic Algorithm, Satellite Constellation.

[PDF]

Cite: Tengyue Mao, Zhengquan Xu, Rui Hou, "Efficient Constellation Design Based on Improved Non-dominated Sorting Genetic Algorithm-II," Journal of Computers vol. 7, no. 6, pp. 1337-1344, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Read more>>