Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Evolutionary algorithms for constrained parameter optimization problems
Evolutionary Computation
Constraint-Handling in Evolutionary Optimization
Constraint-Handling in Evolutionary Optimization
Ensemble of constraint handling techniques
IEEE Transactions on Evolutionary Computation
Stochastic ranking for constrained evolutionary optimization
IEEE Transactions on Evolutionary Computation
A Runtime Analysis of Evolutionary Algorithms for Constrained Optimization Problems
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Evolutionary Algorithms (EAs), when used for global optimization, can be seen as unconstrained optimization techniques. Therefore, they require an additional mechanism to incorporate constraints of any kind (i.e., inequality, equality, linear, nonlinear) into their fitness function. Although the use of penalty functions (very popular with mathematical programming techniques) may seem an obvious choice, this sort of approach requires a careful fine tuning of the penalty factors to be used. Otherwise, an EA may be unable to reach the feasible region (if the penalty is too low) or may reach quickly the feasible region but being unable to locate solutions that lie in the boundary with the infeasible region (if the penalty is too severe). This has motivated the development of a number of approaches to incorporate constraints into the fitness function of an EA. This tutorial will cover the main proposals in current use, including novel approaches such as the use of tournament rules based on feasibility, multiobjective optimization concepts, hybrids with mathematical programming techniques (e.g., Lagrange multipliers), cultural algorithms, and artificial immune systems, among others. Other topics such as the importance of maintaining diversity, current benchmarks and the use of alternative search engines (e.g., particle swarm optimization, differential evolution, evolution strategies, etc.) will be also discussed (as time allows).