Abstract
Many practical problems can be formulated as constrained optimization problems. Due to the simple concept and easy implementation, the penalty function method has been one of the most common techniques to handle constraints. However, the performance of this technique greatly relies on the setting of penalty factors, which are usually determined by manual trial and error, and the suitable penalty factors are often problem-dependent and difficult to set. In this paper, a differential evolution approach based on a co-evolution mechanism, named CDE, is proposed to solve the constrained problems. First, a special penalty function is designed to handle the constraints. Second, a co-evolution model is presented and differential evolution (DE) is employed to perform evolutionary search in spaces of both solutions and penalty factors. Thus, the solutions and penalty factors evolve interactively and self-adaptively, and both the satisfactory solutions and suitable penalty factors can be obtained simultaneously. Simulation results based on several benchmark functions and three well-known constrained design problems as well as comparisons with some existed methods demonstrate the effectiveness, efficiency and robustness of the proposed method.
Original language | English (US) |
---|---|
Pages (from-to) | 340-356 |
Number of pages | 17 |
Journal | Applied Mathematics and Computation |
Volume | 186 |
Issue number | 1 |
DOIs | |
State | Published - Mar 1 2007 |
Bibliographical note
Funding Information:This research is partially supported by National Science Foundation of China (60374060 and 60574072) and 973 Program (2002CB312200).
Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
Keywords
- Co-evolution
- Constrained optimization
- Differential evolution
- Penalty function