UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

The impact of population size on knowledge acquisition in genetic algorithms paradigm: Finding solutions in the game of Sudoku


Abu Bakar, Nordin and Mahadzir, Muhammad Fadhil (2010) The impact of population size on knowledge acquisition in genetic algorithms paradigm: Finding solutions in the game of Sudoku. In: Knowledge Management International Conference 2010 (KMICe2010), 25-27 May 2010, Kuala Terengganu, Malaysia.

[img] PDF
Restricted to Registered users only

Download (167kB)

Abstract

Population size is an important component in genetic algorithms (GAs).The concept of population in GAs has contributed to a unique searching strategy which empower its search process through the massive volume of the data in a population.The purpose of this study is to see how the impact of population size on genetic algorithms in producing correct solution for a Sudoku puzzle.Sudoku is a Japanese number puzzle game that has become a worldwide phenomenon.The puzzle involves completing a grid of cells by assigning a single number to each cell.The numbers in a row or a column must consist of any one of the numbers from 1 to 9; no repetition is allowed.GA will be used to generate the correct solution of Sudoku puzzles.The mechanism to produce legal Sudoku grid will follow the requirements needed and meet all the constraints.A fitness function is designed to evaluate legal grids and GA will be tested for performance and time efficiency.The challenges lie on how GA will represent a Sudoku grid in the process and the effectiveness of its operators such as crossover and mutation.The results show how different population size can produce different solutions.The best performance is observed at 500 population size.The paper will conclude with an insight of this value and its significance to the knowledge acquisition in GA paradigm..

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN 978-983-2078-40-1 Organized by: UUM College of Art & Sciences, Universiti Utara Malaysia
Uncontrolled Keywords: Genetic algorithms, Sudoku, population size, fitness function, knowledge acquisition
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions: College of Arts and Sciences
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 05 Jun 2014 01:09
Last Modified: 05 Jun 2014 01:09
URI: http://repo.uum.edu.my/id/eprint/11240

Actions (login required)

View Item View Item