An Improved Differential Evolution with Local Search for Constrained Layout Optimization of Satellite Module

This paper proposes an improved differential evolution algorithm (called by DEG hereinafter) to tackle a kind of combinatorial optimization problem, i.e., constrained component layout optimization of satellite module. DEG combined local search with standard DE by employing the Gauss mutation operator from genetic algorithm, aiming to make random micro-perturbations to the location of components for obtaining a better layout scheme. The experimental results showed that the proposed DEG outperformed the standard DE and Genetic algorithm on layout design of simplified satellite module.