Enhancing the Harmony Search Algorithm Performance on Constrained Numerical Optimization
| Autor: | Paola Andrea Niño-Suárez, Alvaro Sanchez-Marquez, Edgar Alfredo Portilla-Flores, Jorge Alexander Aponte-Rodriguez, Eduardo Vega-Alvarado, Leticia Flores-Pulido, Maria Barbara Calva Yanez |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization metaheuristics Optimization problem General Computer Science Linear programming Computer science Reliability (computer networking) General Engineering Constrained optimization Harmony search 02 engineering and technology numerical optimization 020901 industrial engineering & automation 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing General Materials Science Algorithm design lcsh:Electrical engineering. Electronics. Nuclear engineering Metaheuristic lcsh:TK1-9971 |
| Zdroj: | IEEE Access, Vol 5, Pp 25759-25780 (2017) |
| ISSN: | 2169-3536 |
| Popis: | In this paper, an improved harmony search (ImHS) algorithm is presented. HS is a simple but efficient metaheuristic method explored in recent literature, that simulates the process of musical improvisation. Two modifications for parameter tuning are proposed to enhance the algorithm performance in the solution of constrained numerical optimization problems, maintaining the simplicity of its original design. Metaheuristics are methods for solving optimization problems, and are based in two processes: exploration (diversification) and exploitation (intensification). The proposed modifications improve both processes in HS, without breaking their balance. A well-known ideal problem set was used as a reference to compare the efficiency of the developed algorithm ImHS with HS and three of its most successful variants, and also with two other metaheuristics of different nature, artificial bee colony (ABC) and modified ABC (MABC). Various techniques were applied to evaluate the algorithm performance with the proposed modifications, in order to validate the reliability of the comparison. In most case studies, ImHS far surpassed the results of HS and ABC, also improving the performance of the selected variants. Additionally, its results reached a similar quality than the obtained with MABC but with a significantly lower computational cost, suggesting that it can be a useful tool for solving real-world optimization problems if they are modeled as constrained numerical cases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|