A heuristic non-dominated sorting genetic algorithm-II for satellite-module layout optimisation

  • Authors:
  • Y. Xu;C. Li;Y. J. Shi;H. F. Teng

  • Affiliations:
  • Department of Computer Science and Engineering, Dalian University of Technology, 116024 Dalian, China.;Department of Mechanical Engineering, Dalian University of Technology, 116024 Dalian, China.;Department of Mechanical Engineering, Dalian University of Technology, 116024 Dalian, China.;Department of Mechanical Engineering, Dalian University of Technology, 116024 Dalian, China

  • Venue:
  • International Journal of Computer Applications in Technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a Heuristic Non-dominated Sorting Genetic Algorithm-II (HNSGA-II) to solve alayout optimisation problem such as that of satellite-modules. Firstly, we apply a diversity degree method to evaluate the dominance (or inferiority) of solutions in the same front instead of the crowding-distance method. Secondly, a filter technique of a Pareto solution set is introduced to preserve the elite individuals more effectively. Thirdly, three kinds of operators are adopted to improve search performance. Finally, we give two heuristic layout strategies in the optimisation process. The numerical experiments of a simplified satellite-module layout design show the feasibility and the effectiveness of the proposed algorithm.