Show simple item record

dc.contributor.authorAbu Doush, Iyad
dc.contributor.authorSantos, Eugene
dc.date.accessioned2021-01-18T07:22:49Z
dc.date.available2021-01-18T07:22:49Z
dc.date.issued5/30/2020
dc.identifier.urihttps://doi.org/10.1515/jisys-2019-0101
dc.identifier.urihttps://dspace.auk.edu.kw/handle/11675/6655
dc.description.abstractHarmony 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.
dc.publisherDe Gruyter
dc.relation.journalJournal of Intelligent Systems
dc.titleBest Polynomial Harmony Search with Best β-Hill Climbing Algorithm
dc.typeJournal Article
dcterms.bibliographicCitationAbu 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
dc.journal.volume30
dc.journal.issue1
dc.article.pages1-17


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record