Cooperative co‐evolutionary scatter search for satellite module layout design

Abstract

Purpose

The purpose of this paper is to tackle a satellite module layout design problem (SMLDP). As a complex engineering layout and combinatorial optimization problem, SMLDP cannot be solved effectively by traditional exact methods. Although evolutionary algorithms (EAs) have shown some promise of tackling SMLDP in previous work, the solution quality and computational efficiency still pose a challenge. This paper aims to address these two issues.

Design/methodology/approach

Scatter search (SS) and a cooperative co‐evolutionary architecture are integrated to form a new approach called a cooperative co‐evolutionary scatter search (CCSS). The cooperative co‐evolutionary architecture is characterized by the decomposition and cooperation for dealing with complex engineering problems. SS is a flexible meta‐heuristic method that can effectively solve the combinatorial optimization problems. Designing the elements of SS is context‐dependent. Considering the characteristics of SMLDP, our work focuses on two folds: the diversification method, and the reference set update method. The diversification method is built on the method of coordinate transformation and the controlled randomness. The reference set is updated by the static method on the basis of two dissimilarities. Two test problems for circles packing illustrated the capacity of SS. However, when solving SMLDP, SS shows some limitations in the computational time and quality. This study adopts divide‐conquer‐coordination strategy to decompose SMLDP into several layout sub‐problems. Then CCSS is applied to cooperatively solve these sub‐problems. The experimental results illustrate the capability of the proposed approach in tackling the complex problem with less computational effort.

Findings

Applying CCSS to SMLDP can obtain satisfying solutions in terms of quality and computational efficiency. This contrasts with the limiting experimental results of SMLDP with some approaches (including modified SS).

Originality/value

A new CCSS is proposed to provide an effective and efficient way of solving SMLDP. Some elements of SS are improved to address the layout problem. SMLDP is decomposed into several sub‐problems that can be solved cooperatively by CCSS after its characteristics are taken into consideration.

Citation

Wang, Y., Teng, H. and Shi, Y. (2009), "Cooperative co‐evolutionary scatter search for satellite module layout design", Engineering Computations, Vol. 26 No. 7, pp. 761-785. https://doi.org/10.1108/02644400910985161