Development and analysis of genetic algorithms: Sudoku case study

QR Code

Development and analysis of genetic algorithms: Sudoku case study

This paper discusses the design and subsequent analysis of software implementing a configurable genetic algorithm. The genetic algorithm is primarily targeted towards the solving of Sudoku puzzles. Sudoku is regarded as an ideal test-bed for algorithm development due to the fact that it is a constra...

Full description

Bibliographic Details
Main Authors:	Milton, A., Ortega-Sanchez, Cesar
Other Authors:	P. Naval
Format:	Conference Paper
Published:	IEEE 2012
Subjects:	computational intelligence sudoku solver genetic algorithms
Online Access:	http://hdl.handle.net/20.500.11937/18781

Similar Items

Routing of embryonic arrays using genetic algorithms
by: Ortega-Sanchez, Cesar
Published: (2003)

Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman
by: Abdul Rahman, Faridah
Published: (2012)

Invigilation timetabling system using genetic algorithm (GA) / Shahirah Mohamed Hatim
by: Shahirah, Mohamed Hatim
Published: (2011)

A block cipher based on genetic algorithm
by: Zakaria, Nur Hafiza
Published: (2016)

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

Design of radix-4 single path delay fast fourier transform processor with genetic algorithms optimization
by: Pang, Jia Hong
Published: (2011)

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Improved Multicrossover Genetic Algorithm For Twodimensional Rectangular Bin Packing Problem
by: Sarabian, Maryam
Published: (2010)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Clustering ensemble learning method based on incremental genetic algorithms
by: Ghaemi, Reza
Published: (2012)

Optimization of micro-end milling process parameters of titanium alloy using non-dominated sorting genetic algorithm
by: Golshan, Abolfazl
Published: (2013)

'On the Application of Hierarchical Coevolutionary Genetic Algorithms: Recombination and Evaluation Partners'
by: Aickelin, Uwe, et al.
Published: (2003)

Simulation Platform for the Evaluation of Robotic Swarm Algorithms
by: Ortega-Sanchez, Cesar, et al.
Published: (2010)

An approach to the highway alignment development process using genetic algorithm based optimisation
by: Ahmad Al-Hadad, Botan
Published: (2011)

Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)

Dynamic Bayesian Networks and Variable Length Genetic Algorithm for Dialogue Act Recognition
by: Ali Yahya, Anwar
Published: (2007)

Multi-objective optimization of stand-alone hybrid renewable energy system by genetic algorithm
by: Nejad, Mohsen Fadaee
Published: (2013)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

Electrical machines parameter identification using genetic algorithms
by: Kampisios, Konstantinos T.
Published: (2010)

Software metrics selection model for predicting maintainability of object-oriented software using genetic algorithms
by: Bakar, Abubakar Diwani
Published: (2016)

Automated plant recognition system based on multi-objective parallel genetic algorithm and neural network
by: Sefidgar, Seyed Mohammad Hossein
Published: (2014)

Network reconfiguration and control for loss reduction using genetic algorithm
by: Jawad, Mohamed Hassan Izzaldeen
Published: (2010)

Adaptive genetic algorithm to improve negotiation process by agents e-commerce
by: Ebadi, Sahar
Published: (2011)

Multi-objective service restoration in distribution networks using genetic algorithm
by: Moazami, Ehsan
Published: (2013)

Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Evolutionary genetic algorithm as a generative tools in identifying Malay, Chinese and Indian cultural product DNA / Izzuddinazwan Misri
by: Misri, Izzuddinazwan
Published: (2015)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

Optimisation of distributed generation in electric power systems using fuzzy-genetic algorithm approach
by: Akorede, Mudathir Funsho
Published: (2011)

A tensor analysis improved genetic algorithm for online bin packing
by: Asta, Shahriar, et al.
Published: (2015)

Genetic Algorithm for Web Data Mining
by: Loo, Kevin Teow Aik
Published: (2001)

Genetic algorithm based mass distribution optimization of quadruped leg robot for walking performance enhancement
by: Loo, Shing Yan
Published: (2013)

Ant colony optimization and genetic algorithm models for suspended sediment discharge estimation for gorgan-river, Iran
by: Mohammad Reza Pour, Omolbani
Published: (2011)

A new framework for multi-partition finite state machine low power design based on genetic algorithm
by: Masoumidezfouli, Seyedhossein
Published: (2018)

Automated Heuristic Generation By Intelligent Search
by: Burnett, Andrew
Published: (2021)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Optimizing tree planting areas through integer programming and improved genetic algorithm
by: Md Badarudin, Ismadi
Published: (2012)

On using genetic algorithm for initialising semi-supervised fuzzy c-means clustering
by: Lai, Daphne Teck Ching, et al.
Published: (2016)