| Journal: | Computación y sistemas |
| Database: | |
| System number: | 000560783 |
| ISSN: | 1405-5546 |
| Authors: | Molina Pérez, Daniel1 Mezura Montes, Efrén2 Portilla Flores, Edgar Alfredo3 Vega Alvarado, Eduardo1 |
| Institutions: | 1Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo, México 2Universidad Veracruzana, Instituto de Investigaciones en Inteligencia Artificial, México 3Instituto Politécnico Nacional, Unidad Profesional Interdisciplinaria de Ingeniería Campus Tlaxcala, México |
| Year: | 2023 |
| Season: | Ene-Mar |
| Volumen: | 27 |
| Number: | 1 |
| Pages: | 163-172 |
| Country: | México |
| Language: | Inglés |
| English abstract | 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. |
| Keyword: | Estimation of distribution algorithm, Integer restriction handling, Mixed integer nonlinear programming |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
