Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm
Harmony Search Algorithm (HSA) is an evolutionary algorithm which mimics the process of music improvisation to obtain a nice harmony. The algorithm has been successfully applied to solve optimization problems in different domains. A significant shortcoming of the algorithm is inadequate exploitation...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Published: |
2020
|
| Online Access: | https://dspace.auk.edu.kw/handle/11675/6655 https://doi.org/10.1515/jisys-2019-0101 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1870679728457777153 |
|---|---|
| author | Abu Doush, Iyad |
| author2 | Santos, Eugene |
| author2_role | author |
| author_facet | Abu Doush, Iyad Santos, Eugene |
| author_role | author |
| dc.creator.none.fl_str_mv | Abu Doush, Iyad Santos, Eugene |
| dc.date.none.fl_str_mv | 2020-05-30 2021-01-18T07:22:49Z 2021-01-18T07:22:49Z |
| dc.identifier.none.fl_str_mv | Abu Doush, I., & Santos, E. (2021). Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm, Journal of Intelligent Systems, 30(1), 1-17. doi: https://doi.org/10.1515/jisys-2019-0101 https://dspace.auk.edu.kw/handle/11675/6655 https://doi.org/10.1515/jisys-2019-0101 |
| dc.publisher.none.fl_str_mv | De Gruyter |
| dc.relation.none.fl_str_mv | Journal of Intelligent Systems |
| dc.title.none.fl_str_mv | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| dc.type.none.fl_str_mv | Journal Article Peer-Reviewed info:eu-repo/semantics/publishedVersion |
| description | Harmony Search Algorithm (HSA) is an evolutionary algorithm which mimics the process of music improvisation to obtain a nice harmony. The algorithm has been successfully applied to solve optimization problems in different domains. A significant shortcoming of the algorithm is inadequate exploitation when trying to solve complex problems. The algorithm relies on three operators for performing improvisation: memory consideration, pitch adjustment, and random consideration. In order to improve algorithm efficiency, we use roulette wheel and tournament selection in memory consideration, replace the pitch adjustment and random consideration with a modified polynomial mutation, and enhance the obtained new harmony with a modified ?-hill climbing algorithm. Such modification can help to maintain the diversity and enhance the convergence speed of the modified HS algorithm. ?-hill climbing is a recently introduced local search algorithm that is able to effectively solve different optimization problems. ?-hill climbing is utilized in the modified HS algorithm as a local search technique to improve the generated solution by HS. Two algorithms are proposed: the first one is called PHS?HC and the second one is called Imp. PHS? HC. The two algorithms are evaluated using 13 global optimization classical benchmark function with various ranges and complexities. The proposed algorithms are compared against five other HSA using the same test functions. Using Friedman test, the two proposed algorithms ranked 2nd (Imp. PHS?HC) and 3rd (PHS?HC). Furthermore, the two proposed algorithms are compared against four versions of particle swarm optimization (PSO). The results show that the proposed PHS?HC algorithm generates the best results for three test functions. In addition, the proposed Imp. PHS?HC algorithm is able to overcome the other algorithms for two test functions. Finally, the two proposed algorithms are compared with four variations of differential evolution (DE). The proposed PHS?HC algorithm produces the best results for three test functions, and the proposed Imp. PHS?HC algorithm outperforms the other algorithms for two test functions. In a nutshell, the two modified HSA are considered as an efficient extension to HSA which can be used to solve several optimization applications in the future. |
| id | AUKR_fa62caeb0ce4a057a2ae2f008cfeb031 |
| identifier_str_mv | Abu Doush, I., & Santos, E. (2021). Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm, Journal of Intelligent Systems, 30(1), 1-17. doi: https://doi.org/10.1515/jisys-2019-0101 |
| network_acronym_str | AUKR |
| network_name_str | AU Kuwait Rep |
| oai_identifier_str | oai:dspace.auk.edu.kw:11675/6655 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | De Gruyter |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Best Polynomial Harmony Search with Best β-Hill Climbing AlgorithmAbu Doush, IyadSantos, EugeneHarmony Search Algorithm (HSA) is an evolutionary algorithm which mimics the process of music improvisation to obtain a nice harmony. The algorithm has been successfully applied to solve optimization problems in different domains. A significant shortcoming of the algorithm is inadequate exploitation when trying to solve complex problems. The algorithm relies on three operators for performing improvisation: memory consideration, pitch adjustment, and random consideration. In order to improve algorithm efficiency, we use roulette wheel and tournament selection in memory consideration, replace the pitch adjustment and random consideration with a modified polynomial mutation, and enhance the obtained new harmony with a modified ?-hill climbing algorithm. Such modification can help to maintain the diversity and enhance the convergence speed of the modified HS algorithm. ?-hill climbing is a recently introduced local search algorithm that is able to effectively solve different optimization problems. ?-hill climbing is utilized in the modified HS algorithm as a local search technique to improve the generated solution by HS. Two algorithms are proposed: the first one is called PHS?HC and the second one is called Imp. PHS? HC. The two algorithms are evaluated using 13 global optimization classical benchmark function with various ranges and complexities. The proposed algorithms are compared against five other HSA using the same test functions. Using Friedman test, the two proposed algorithms ranked 2nd (Imp. PHS?HC) and 3rd (PHS?HC). Furthermore, the two proposed algorithms are compared against four versions of particle swarm optimization (PSO). The results show that the proposed PHS?HC algorithm generates the best results for three test functions. In addition, the proposed Imp. PHS?HC algorithm is able to overcome the other algorithms for two test functions. Finally, the two proposed algorithms are compared with four variations of differential evolution (DE). The proposed PHS?HC algorithm produces the best results for three test functions, and the proposed Imp. PHS?HC algorithm outperforms the other algorithms for two test functions. In a nutshell, the two modified HSA are considered as an efficient extension to HSA which can be used to solve several optimization applications in the future.De Gruyter2021-01-18T07:22:49Z2021-01-18T07:22:49Z2020-05-30Journal ArticlePeer-Reviewedinfo:eu-repo/semantics/publishedVersionAbu Doush, I., & Santos, E. (2021). Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm, Journal of Intelligent Systems, 30(1), 1-17. doi: https://doi.org/10.1515/jisys-2019-0101https://dspace.auk.edu.kw/handle/11675/6655https://doi.org/10.1515/jisys-2019-0101Journal of Intelligent Systemsoai:dspace.auk.edu.kw:11675/66552022-01-13T09:22:08Z |
| spellingShingle | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm Abu Doush, Iyad |
| status_str | publishedVersion |
| title | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| title_full | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| title_fullStr | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| title_full_unstemmed | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| title_short | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| title_sort | Best Polynomial Harmony Search with Best β-Hill Climbing Algorithm |
| url | https://dspace.auk.edu.kw/handle/11675/6655 https://doi.org/10.1515/jisys-2019-0101 |