Simple Feasibility Rules and Differential Evolution to Solve Constrained Optimization Problems


Edy I. Tun-Morales and Efrén Mezura-Montes developed a differential-evolution based approach to solve constrained optimization problems. Called SDE for "Simple feasibility rules for Differential Evolution", it is based on three elements:


  1. To perform the comparison between parent and offspring using a set of three simple rules based on feasibility.
  2. To allow the newly offspring, if it is better than its parent, to replace it immediately in the current population (besides of being included in the population of the next generation) in order to be selected to generate better offspring in the current generation.
  3. To perform a shift-repair for values of the decision variables generated outside the allowed bounds by the differential evolution operator.



The approach was tested using a well-known benchmark and the results were compared against state-of-the art approaches.


The source code of this approach is available here


For further information about this approach, please refer to:



  1. Efrén Mezura-Montes, Carlos A. Coello Coello and Edy I. Tun-Morales, Simple Feasibility Rules and Differential Evolution for Constrained Optimization, In Raúl Monroy, Gustavo Arroyo-Figueroa, Luis Enrique Sucar, and Humberto Sossa, editors, Proceedings of the 3rd Mexican International Conference on Artificial Intelligence (MICAI'2004), pages 707-716, Heidelberg, Germany, April 2004. Springer Verlag. Lecture Notes in Artificial Intelligence No. 2972.