An evolutionary Lagrange method for mixed-integer constrained optimization problems

作者：Lin YC; Hwang KS; Wang FS^*

来源：Engineering Optimization, 2003, 35(3): 267-284.

DOI：10.1080/0305215031000105004

• mixed-integer optimization
• evolutionary algorithm
• genetic algorithm
• Lagrange method
• differential evolution

This study proposes a method for solving mixed-integer constrained optimization problems using an evolutionary Lagrange method. In this approach, an augmented Lagrange function is used to transform the mixed-integer constrained optimization problem into an unconstrained min-max problem with decision-variable minimization and Lagrange-multiplier maximization. The mixed-integer hybrid differential evolution (MIHDE) is introduced into the evolutionary min-max algorithm to accomplish the implementation of the evolutionary Lagrange method. MIHDE provides a mixed coding to denote genetic representations of real and integer variables, and a rounding operation is used to guide the genetic evolution of integer variables. To fulfill global convergence, self-adaptation for penalty parameters is involved in the evolutionary min-max algorithm so that small penalty parameters can be used, not affecting the final search results. Some numerical experiments are tested to evaluate the performance of the proposed method. Numerical experiments demonstrate that the proposed method converges to better solutions than the conventional penalty function method.

• 出版日期2003-6