SciELO - Scientific Electronic Library Online

vol.27 número1Towards the Monitoring of Violent Events in Social Media through Visual InformationIsodata-Based Method for Clustering Surveys Responses with Mixed Data: The 2021 StackOverflow Developer Survey índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados




Links relacionados

  • No hay artículos similaresSimilares en SciELO


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546


MOLINA-PEREZ, Daniel; MEZURA-MONTES, Efrén; PORTILLA-FLORES, Edgar Alfredo  y  VEGA-ALVARADO, Eduardo. An Improved Estimation of Distribution Algorithm for Mixed-Integer Nonlinear Programming Problems: E D A I I m v . Comp. y Sist. [online]. 2023, vol.27, n.1, pp.163-172.  Epub 16-Jun-2023. ISSN 2007-9737.

In a mixed-integer nonlinear programming problem, integer restrictions divide the feasible region into discontinuous feasible parts with different sizes. Meta-heuristic optimization algorithms quickly lose diversity in such scenarios and get trapped in local optima. In this work, we propose an Estimation of Distribution Algorithm (EDA) with two modifications from its previous version ( E D A m v). The first modification consists in establishing the exploration and exploitation components for the histogram of discrete variables, aimed at improving the performance of the algorithm during the evolution. The second modification is a repulsion operator to overcome the population stagnation in discontinuous parts, so as continuing the search for possible solutions in other regions. From a comparative study on 16 test problems, the individual contribution of each modification was verified. According to statistical test results, the new proposal shows a significantly better performance than the other competitors tested.

Palabras llave : Estimation of distribution algorithm; integer restriction handling; mixed integer nonlinear programming.

        · texto en Inglés     · Inglés ( pdf )