Expert-Guided Evolutionary Algorithm for Layout Design of Complex Space Stations
Enterprise Information Systems
Taylor and Francis Ltd.
The layout of a space station should be designed in such a way that different equipment and instruments are placed for the station as a whole to achieve the best overall performance. The station layoutdesign is a typical nondeterministic polynomial problem. In particular, how to manage the design complexity to achieve an acceptable solution within a reasonable timeframe poses a great challenge. In this article, a new evolutionary algorithm has been proposed to meet such a challenge. It is called as the expert-guided evolutionary algorithm with a tree-like structure decomposition (EGEA-TSD). Two innovations in EGEA-TSD are (i) to deal with the design complexity, the entire design space is divided into subspaces with a tree-like structure; it reduces the computation and facilitates experts’ involvement in the solving process. (ii) A human–intervention interface is developed to allow experts’ involvement in avoiding local optimums and accelerating convergence. To validate the proposed algorithm, the layout design of one-space station is formulated as a multi-disciplinary design problem, the developed algorithm is programmed and executed, and the result is compared with those from other two algorithms; it has illustrated the superior performance of the proposed EGEA-TSD.
Evolutionary algorithms, Tree-like structures, Algorithms, Design, Optimization, Space stations, Trees (mathematics), Different equipment, Guided evolutionary algorithms, Industrial informatics, Multi-disciplinary design optimisation, Multi-disciplinary designs, Nondeterministic polynomial problems, expert-guided evolutionary algorithms (EGEA), Industrial informatics, multidisciplinary design optimisation, space station design
Z Qian, Zhuming M. Bi, Q Cao, W Ju, H Teng, Y Zheng, and S Zheng (2016).
Expert-Guided Evolutionary Algorithm for Layout Design of Complex Space Stations. Enterprise Information Systems. 1-16. Taylor and Francis Ltd..