Self-Adaptive Differential Evolution Hyper-Heuristic with Applications in Process Design

Authors

  • Hernan Peraza-Vázquez IPN- CICATA
  • Aidé M. Torres-Huerta IPN- CICATA
  • Abelardo Flores-Vela CMP - IPN

DOI:

https://doi.org/10.13053/cys-20-2-2334

Keywords:

Processes synthesis, mixed-integer nonlinear programming (MINLP) problems, differential evolution (DE), hyper-heuristics.

Abstract

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. 

Author Biographies

Hernan Peraza-Vázquez, IPN- CICATA

Hernán Peraza-Vázquez received the B.Sc degree in Computer Science from the Faculty of Mathematics of the University of Yucatán, Mexico, and the M.Sc. degree in Computer Science from the ITCM, Tamaulipas, Mexico. Currently, M.Sc. Peraza is a Ph.D. candidate in Advanced Technology at CICATA IPN Altamira.

Aidé M. Torres-Huerta, IPN- CICATA

Aidé M. Torres-Huerta received her Ph.D. in Metallurgy and Materials from ESIQIE – IPN, in 2004. Currently Dra. Torres is a member of the Mexican National System of Researchers (SNI) level II. Her areas of interests are analysis of degradation process, synthesis and characterization of nanostructures, simulation and optimization of process in the field of chemical engineering. She has co-authored of more than fifty scientific papers and book chapters in these fields.

Abelardo Flores-Vela, CMP - IPN

Abelardo Flores-Vela received his Ph.D. in Organic Chemistry from CINVESTAV - IPN, in 1988. Currently Dr. Flores is a member of the Mexican National System of Researchers (SNI) level I and is Head of the Mexican Center of Cleaner Production (CMP+L IPN Mexico). His areas of interests are cleaner industrial production, processes synthesis and design optimization in various engineering and industrial fields, highlighting the synthesis and characterization of polymers.

Downloads

Published

2016-06-25

Issue

Vol. 20 No. 2 (2016): 20-2 (2016)

Section

Articles

License 

Hereby I transfer exclusively to the Journal "Computación y 
Sistemas", published by the Computing Research Center (CIC-IPN),
the Copyright of the aforementioned paper. I also accept that these 
rights will not be transferred to any other publication, in any other 
format, language or other existing means of developing.
I certify that the paper has not been previously disclosed or simultaneo
usly submitted to any other publication, and that it does not contain 
material whose publication would violate the Copyright or other 
proprietary rights of any person, company or institution. I certify that 
I have the permission from the institution or company where I work or 
study to publish this work.
The representative author accepts the responsibility for the publication
of this paper on behalf of each and every one of the authors. 
This transfer is subject to the following conditions:
  • The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
  • Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
  • Authors may include working as part of his thesis, for non-profit distribution only.