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

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

Addresses: 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

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.

Keywords: 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.

DOI: 10.1504/IJCAT.2010.034161

International Journal of Computer Applications in Technology, 2010 Vol.38 No.1/2/3, pp.228 - 235

Published online: 16 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article