TY - JOUR
T1 - Self-adaptive differential evolution hyper-heuristic with applications in process design
AU - Peraza-Vázquez, Hernán
AU - Torres-Huerta, Aidé M.
AU - Flores-Vela, Abelardo
PY - 2016
Y1 - 2016
N2 - The paper presents a differential evolution (DE)-based hyper-heuristic algorithm suitable for the optimization of mixed-integer non-linear programming (MINLP) problems. The hyper-heuristic framework includes self-adaptive parameters, an ϵ-constrained method for handling constraints, and 18 DE variants as low-level heuristics. Using the proposed approach, we solved a set of classical test problems on process synthesis and design and compared the results with those of several state-of-the-art evolutionary algorithms. To verify the consistency of the proposed approach, the above-mentioned comparison was made with respect to the percentage of convergences to the global optimum (NRC) and the average number of objective function evaluations (NFE) over several trials. Thus, we found that the proposed methodology significantly improves performance in terms of NRC and NFE.
AB - The paper presents a differential evolution (DE)-based hyper-heuristic algorithm suitable for the optimization of mixed-integer non-linear programming (MINLP) problems. The hyper-heuristic framework includes self-adaptive parameters, an ϵ-constrained method for handling constraints, and 18 DE variants as low-level heuristics. Using the proposed approach, we solved a set of classical test problems on process synthesis and design and compared the results with those of several state-of-the-art evolutionary algorithms. To verify the consistency of the proposed approach, the above-mentioned comparison was made with respect to the percentage of convergences to the global optimum (NRC) and the average number of objective function evaluations (NFE) over several trials. Thus, we found that the proposed methodology significantly improves performance in terms of NRC and NFE.
KW - Differential evolution (DE)
KW - Hyper-heuristics
KW - Mixed-integer nonlinear programming (MINLP) problems
KW - Processes synthesis
UR - http://www.scopus.com/inward/record.url?scp=84976908425&partnerID=8YFLogxK
U2 - 10.13053/CyS-20-2-2334
DO - 10.13053/CyS-20-2-2334
M3 - Artículo
SN - 1405-5546
VL - 20
SP - 173
EP - 193
JO - Computacion y Sistemas
JF - Computacion y Sistemas
IS - 2
ER -