Task Force on
Constrained Optimization

Evolutionary Computation
Technical Committee

Chair:: Helio Barbosa.

Laboratório Nacional de Computação Cientí­fica (LNCC)

Vice-Chair: Efrén Mezura-Montes.

Department of Artificial Intelligence, University of Veracruz.

Vice-Chair: Guillermo Leguizamón.

Department of Informatics, National University of San Luís.



In their original versions, evolutionary algorithms (EAs) and Swarm Intelligence (SI) approaches lack a mechanism to handle the constraints of an optimization problem. On the other hand, several real-world optimization problems include different types of constraints (e.g. linear, nonlinear, equality and inequality constraints). Therefore, a considerable amount of research has been dedicated to develop mechanisms to incorporate feasibility information into the fitness function of an EA. The most popular technique is the use of penalty functions. The aim is to decrease the fitness of those infeasible solutions in order to favor feasible solutions in the selection process. The main drawback of penalty functions is the careful fine-tuning required by the penalty factors, which determine the severity of the penalization.

Besides penalty functions, there are several constraint-handling mechanisms proposed in the specialized literature. However, it is an open problem how to choose the most adequate for a given search algorithm to solve a specific constrained optimization problem.



The mission of the task force is to encourage research efforts focused on the study and design of novel constraint-handling techniques, their synergies with different nature-inspired search algorithms and the solution of challenging real-world problems.



The topics expected to be tackled by the activities of the Task Force are the following: