TY - GEN
T1 - Performance Quantification of Search Operators in Hybrid Harmony Search Algorithms
AU - Kim, Taewook
AU - Choi, Young Hwan
AU - Kim, Joong Hoon
N1 - Funding Information:
Acknowledgment This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT). (No. 2019R1A2B5B03069810).
Publisher Copyright:
© 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
PY - 2021
Y1 - 2021
N2 - Meta-heuristic algorithms have been developed to solve various mathematical and engineering optimization problems. However, meta-heuristic algorithms show different performances depending on the characteristics of each problem. Therefore, there have been many kinds of research to decrease the performance gap for the different optimization problems by developing new algorithms, improving the search operators, and considering self-adaptive parameters setting on their algorithms. However, the previous studies only focused on improving the performance of each problem category (e.g., mathematical problem, engineering problem) without the quantitative evaluation for the operator performance. Therefore, this study proposes a framework for the quantitative evaluation to solve the no free lunch problem using the operators of the representative meta-heuristic algorithms (such as genetic algorithm and harmony search algorithm). Moreover, based on the quantitative analysis results for each operator, there are several types of hybrid optimization algorithms, which combined the operator of harmony search algorithm (HSA), genetic algorithm (GA), and particle swarm optimization (PSO). The optimization process to find the optimal solution is divided into five sections based on the number of function evaluations to see the performance of the search operator according to the section. Representative mathematical problems were applied to quantify the performance and operators. None of the five evaluated applied to mathematical benchmark problems were the best algorithms. Hybrid HSAs showed advanced performance for problems where traditional HSA did not show good performance. However, it still has not escaped the No Free Lunch theorem.
AB - Meta-heuristic algorithms have been developed to solve various mathematical and engineering optimization problems. However, meta-heuristic algorithms show different performances depending on the characteristics of each problem. Therefore, there have been many kinds of research to decrease the performance gap for the different optimization problems by developing new algorithms, improving the search operators, and considering self-adaptive parameters setting on their algorithms. However, the previous studies only focused on improving the performance of each problem category (e.g., mathematical problem, engineering problem) without the quantitative evaluation for the operator performance. Therefore, this study proposes a framework for the quantitative evaluation to solve the no free lunch problem using the operators of the representative meta-heuristic algorithms (such as genetic algorithm and harmony search algorithm). Moreover, based on the quantitative analysis results for each operator, there are several types of hybrid optimization algorithms, which combined the operator of harmony search algorithm (HSA), genetic algorithm (GA), and particle swarm optimization (PSO). The optimization process to find the optimal solution is divided into five sections based on the number of function evaluations to see the performance of the search operator according to the section. Representative mathematical problems were applied to quantify the performance and operators. None of the five evaluated applied to mathematical benchmark problems were the best algorithms. Hybrid HSAs showed advanced performance for problems where traditional HSA did not show good performance. However, it still has not escaped the No Free Lunch theorem.
KW - Harmony search algorithm
KW - Hybrid algorithm
KW - Meta-heuristic algorithm
KW - Operator
KW - Performance quantification
UR - http://www.scopus.com/inward/record.url?scp=85097100281&partnerID=8YFLogxK
U2 - 10.1007/978-981-15-8603-3_1
DO - 10.1007/978-981-15-8603-3_1
M3 - Conference contribution
AN - SCOPUS:85097100281
SN - 9789811586026
T3 - Advances in Intelligent Systems and Computing
SP - 1
EP - 9
BT - Proceedings of 6th International Conference on Harmony Search, Soft Computing and Applications - ICHSA 2020
A2 - Nigdeli, Sinan Melih
A2 - Bekdas, Gebrail
A2 - Kim, Joong Hoon
A2 - Yadav, Anupam
PB - Springer Science and Business Media Deutschland GmbH
T2 - 6th International Conference on Harmony Search, Soft Computing and Applications, ICHSA 2020
Y2 - 22 April 2020 through 24 April 2020
ER -