A differential evolution approach for solving constrained min–max optimization problems英文资料.pdfVIP

Expert Systems with Applications 39 (2012) 13440–13450 Contents lists available at SciVerse ScienceDirect Expert Systems with Applications journal homepage: www.else /locate/eswa A differential evolution approach for solving constrained min–max optimization problems Gilberto A.S. Segundo a, Renato A. Krohling b,⇑, Rodrigo C. Cosme a a ´ Graduate Program in Computer Science (PPGI), Federal University of Espırito Santo, Av. Fernando Ferrari, 514, Goiabeiras, CEP 29075-910, Vitória, ES, Brazil b ´ Department of Production Engineering Graduate Program in Computer Science (PPGI), Federal University of Espırito Santo, Av. Fernando Ferrari, 514, Goiabeiras, CEP 29075-910, Vitória, ES, Brazil a r t i c l e i n f o a b s t r a c t Keywords: Many problems occurring in engineering can be formulated as min–max optimization problems, for Continuous optimization instance, in game theory, robust optimal control and many others. Min–max problems are considered dif- Constrained min–max optimization ficult to solve, specially constrained min–max optimization problems. Approaches using co-evolutionary Co-evolutionary algorithms algorithms have successfully been used to solve min–max optimization problems without constraints. Differential evolution We propose a novel differential evolution approach consisting of three populations with a scheme