A dual-system variable-grain cooperative coevolutionary algorithm: satellite-module layout design

  • Authors:

  • Hong-Fei Teng;Yu Chen;Wei Zeng;Yan-Jun Shi;Qing-Hua Hu

  • Affiliations:

  • School of Mechanical Engineering, Dalian University of Technology, Dalian, China and Department of Computer Science and Engineering, Dalian University of Technology;School of Mechanical Engineering, Dalian University of Technology, Dalian, China;China North Vehicle Research Institute, Beijing, China;School of Mechanical Engineering, Dalian University of Technology, Dalian, China;School of Mechanical Engineering, Dalian University of Technology, Dalian, China

  • Venue:
  • IEEE Transactions on Evolutionary Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The layout design of complex engineering systems (such as satellite-module layout design) is very difficult to solve in polynomial time. This is not only a complex coupled system design problem but also a special combinatorial problem. The fitness function for this problem is characterized as multimodal because of interference constraints among layout components (objects), etc. This characteristic can easily result in premature convergence when solving this problem using evolutionary algorithms. To deal with the above two problems simultaneously, we propose a dual-system framework based on the cooperative coevolutionary algorithm (CCEA, e.g., cooperative coevolutionary genetic algorithm) like multidisciplinary design optimization. The proposed algorithm has the characteristic of solving the complex coupled system problem, increasing the diversity of population, and decreasing the premature convergence. The basis for the proposed algorithm is as follows. The original coupled system P is decomposed into several subsystems according to its physical structure. The system P is duplicated as systems A and B, respectively. The A system is solved on a global level (all-in-one), whereas the solving of B system is realized through the computation of its subsystems in parallel. The individual migration between A and B is implemented through the individual migration between their corresponding subsystems. To reduce the computational complexity produced additionally by the dual-systems A and B, we employ a variable-grain model of design variables. During the process of optimization, the two systems A and B gradually approximate to the original system P, respectively. The above-proposed algorithm is called the dual-system variable-grain cooperative coevolution algorithm (DVGCCEA) or Oboe-CCEA. The numerical experimental results of a simplified satellite-module layout design case show that the proposed algorithm can obtain better robustness and trade-off between computational precision and computational efficiency.