A heuristic non-dominated sorting genetic algorithm-II for satellite-module layout optimisation. (19th July 2010)

• Record Type: Journal Article
• Authors: Xu, Y.; Li, C.; Shi, Y.J.; Teng, H.F.
• Is Part Of: International journal of computer applications technology. Volume 38:Number 1-3(2010)
• Page Start: 228
• Page End: 235
• Publication Date: 2010-07-19
• Subjects: layout optimisation -- satellite modules -- multi-objective evolutionary algorithms -- heuristic NSGA-II -- Pareto solution -- heuristic non-dominated sorting -- genetic algorithms -- satellites -- satellite layout design -- payload layout; Technology -- Data processing -- Periodicals; 620.00285
• Languages: English
• ISSNs: 0952-8091

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.