Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/10275
Title: Harmony search based memetic algorithms for solving sudoku
Authors: Assad A.
Deep, K.
Published in: International Journal of Systems Assurance Engineering and Management
Abstract: The 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.
Citation: International Journal of Systems Assurance Engineering and Management (2018), 9(4): 741-754
URI: https://doi.org/10.1007/s13198-017-0620-x
http://repository.iitr.ac.in/handle/123456789/10275
Issue Date: 2018
Publisher: Springer
Keywords: Evolutionary algorithm
Harmony search
Hill climbing
Memetic algorithm
Sudoku
ISSN: 9756809
Author Scopus IDs: 57189041771
8561208900
Author Affiliations: Assad, A., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India
Deep, K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India
Corresponding Author: Assad, 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 full item record


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