Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization

In this paper, we incorporate a diversity mechanism to the differential evolution algorithm to solve constrained optimization problems without using a penalty function. The aim is twofold: (1) to allow infeasible solutions with a promising value of the objective function to remain in the population and also (2) to increase the probabilities of an individual to generate a better offspring while promoting collaboration of all the population to generate better solutions. These goals are achieved by allowing each parent to generate more than one offspring. The best offspring is selected using a comparison mechanism based on feasibility and this child is compared against its parent. To maintain diversity, the proposed approach uses a mechanism successfully adopted with other evolutionary algorithms where, based on a parameter Sr a solution (between the best offspring and the current parent) with a better value of the objective function can remain in the population, regardless of its feasib...

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Efrén Mezura-Montes, Jesús Velázquez-Reyes, Carlos A. Coello Coello
• Keywords: Better Offspring, Evolutionary Algorithms, GECCO 2005, Objective Function