Layout Pattern And Opposition-based Cooperative Co-evolutionary Differential Evolution Algorithm And Application

With the background of the layout design optimization of satellite module, the improved Differential Evolution (DE) and Cooperative Co-evolutionary DE (CCDE) algorithm and their application in the complex layout design optimization problem with constraints were studied in this paper. This optimization problem belongs to NP-hard and is difficult to solve.DE was proposed by Storn and Price in 1995 and is a typical effective evolutionary computation optimization algorithm, which is based on the individual difference. In recent years, CCDE has been proposed to solve complex high dimensional optimization problems. This paper aims to develop DE and CCDE to improve their computing performance for layout optimization problems.The main research work of this paper:(1) Layout Pattern Human-Computer Interactive DE (LPHCIDE) was proposed for layout optimization. Firstly, according to non-isomorphic layout pattern, the initial layout scheme was transformed into artificial scheme. Secondly, artificial schemes were encoded into artificial individuals and artificial individuals were added to the population of DE to guide population evolution, avoid getting into the local optimum and prompt DE convergence. The experiment results from packing problems show that, compared with other algorithms in this paper, LPHCIDE obtained the competitive computational precision.(2) Opposition-based Cooperative Co-evolutionary DE (OCCDE) was proposed for layout optimization problem with constraints. Firstly, based on Cooperative Co-Evolutionary Algorithm (CCEA) framework, decomposed the problem to reduce the difficulty in solving it. Secondly, opposition-based optimization is applied in subpopulation initialization and evolution to improve the convergence speed and computational precision. The experiment results from benchmark functions and packing problem show that, compared with other algorithms in this paper, OCCDE obtained the competitive convergence speed and computational precision.Based on OCCDE, OCCDE with Gaussian mutation (OCCDEG) was proposed for simplified satellite module layout problem. Gaussian mutation operator was added to OCCDE in order to enhance the local search of the algorithm. The experiment results from a layout design of simplified satellite module show that, compared with other algorithms in this paper, OCCDEG obtained the competitive convergence speed and computational precision.