Constrained Optimization with Evolutionary Algorithms: A Comprehensive Review

Global optimization is an essential part of any kind of system. Various algorithms have been proposed that try to imitate the learning and problem solving abilities of the nature up to certain level. The main idea of all nature-inspired algorithms is to generate an interconnected network of individuals, a population. Although most of unconstrained optimization problems can be easily handled with Evolutionary Algorithms (EA), constrained optimization problems (COPs) are very complex. In this paper, a comprehensive literature review will be presented which summarizes the constraint handling techniques for COP

Blended Biogeography-based Optimization for Constrained Optimization

Biogeography-based optimization (BBO) is a new evolutionary optimization method that is based on the science of biogeography. We propose two extensions to BBO. First, we propose a blended migration operator. Benchmark results show that blended BBO outperforms standard BBO. Second, we employ blended BBO to solve constrained optimization problems. Constraints are handled by modifying the BBO immigration and emigration procedures. The approach that we use does not require any additional tuning parameters beyond those that are required for unconstrained problems. The constrained blended BBO algorithm is compared with solutions based on a stud genetic algorithm (SGA) and standard particle swarm optimization 2007 (SPSO 07). The numerical results demonstrate that constrained blended BBO outperforms SGA and performs similarly to SPSO 07 for constrained single-objective optimization problems

Global and local selection in differential evolution for constrained numerical optimization

The performance of two selection mechanisms used in the most popular variant of differential evolution, known as DE/rand/1/bin, are compared in the solution of constrained numerical optimization problems. Four performance measures proposed in the specialized literature are used to analyze the capabilities of each selection mechanism to reach the feasible region of the search space, to find the vicinity of the feasible global optimum and the computational cost (measured by the number of evaluations) required. Two parameters of the differential evolution algorithm are varied to determine the most convenient values. A set of problems with different features is chosen to test both selection mechanisms and some findings are extracted from the results obtained.Facultad de Informátic