Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/10275
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAssad A.-
dc.contributor.authorDeep, K.-
dc.date.accessioned2020-10-15T12:05:32Z-
dc.date.available2020-10-15T12:05:32Z-
dc.date.issued2018-
dc.identifier.citationInternational Journal of Systems Assurance Engineering and Management (2018), 9(4): 741-754-
dc.identifier.issn9756809-
dc.identifier.urihttps://doi.org/10.1007/s13198-017-0620-x-
dc.identifier.urihttp://repository.iitr.ac.in/handle/123456789/10275-
dc.description.abstractThe development of hybrid procedures for optimization focuses on enhancing the strength and compensating for the weakness of two or more complementary approaches. The goal is to intelligently combine the key elements of the competing methodologies to create a superior solution procedure. The objective of this paper is to explore the hybridization between Harmony Search and Hill Climbing algorithm by utilizing the exploration power of the former and exploitation power of the latter in the context of solving Sudoku which is a well-known hard combinatorial optimization problem. We call this hybrid algorithm Harmony Search Hill Climber (HSHC). In order to extend the exploration capabilities of HSHC it is further modified to create three different algorithms namely Retrievable Harmony Search Hill Climber (RHSHC), Global Best Retrievable Harmony Search Hill Climber (GB-RHSHC) and Random Best Retrievable Harmony Search Hill Climber (RB-RHSHC). Comparing the four algorithms proposed in this paper RHSHC outperforms its three variations in terms of effectiveness. Experimental results demonstrate that RHSHC perform significantly better than standard Harmony Search algorithm and standard Hill climber algorithm. On comparing RHSHC with the genetic algorithm it has been concluded that former outperforms latter both in terms of effectiveness and efficiency particularly for Hard and Expert level puzzles. Comparing RHSHC and hybrid AC3-tabu search algorithm it has been concluded that RHSHC is very competent to hybrid AC3-tabu search algorithm. © 2017, The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden.-
dc.language.isoen_US-
dc.publisherSpringer-
dc.relation.ispartofInternational Journal of Systems Assurance Engineering and Management-
dc.subjectEvolutionary algorithm-
dc.subjectHarmony search-
dc.subjectHill climbing-
dc.subjectMemetic algorithm-
dc.subjectSudoku-
dc.titleHarmony search based memetic algorithms for solving sudoku-
dc.typeArticle-
dc.scopusid57189041771-
dc.scopusid8561208900-
dc.affiliationAssad, A., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India-
dc.affiliationDeep, K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India-
dc.description.correspondingauthorAssad, A.; Department of Mathematics, Indian Institute of Technology RoorkeeIndia; email: assifassad@gmail.com-
Appears in Collections:Journal Publications [MA]

Files in This Item:
There are no files associated with this item.
Show simple item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.