Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Development and analysis of genetic algorithms: Sudoku case study

    190309_190309.pdf (245.1Kb)
    Access Status
    Open access
    Authors
    Milton, A.
    Ortega-Sanchez, Cesar
    Date
    2012
    Type
    Conference Paper
    
    Metadata
    Show full item record
    Citation
    Milton, Anthony and Ortega-Sanchez, Cesar. 2012. Development and analysis of genetic algorithms: Sudoku case study in Proceedings of the TENICON 2012 – 2012 IEEE Region 10 Conference: Sustainable Development through Humanitarian Technology, Nov 19-22 2012, pp. 1-6. Cebu, Philippines: IEEE.
    Source Title
    IEEE Region 10 Conference Proceedings
    Source Conference
    IEEE Region 10 Conference
    DOI
    10.1109/TENCON.2012.6412205
    ISBN
    978-1-4673-4822-5
    Remarks

    Copyright © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

    URI
    http://hdl.handle.net/20.500.11937/18781
    Collection
    • Curtin Research Publications
    Abstract

    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 constrained optimisation problem that belongs to the NP-complete class of computational problems. The aim of this paper is to outline the various features currently implemented in the software, and to present preliminary results of an analysis of various aspects of the underlying genetic algorithm.

    Related items

    Showing items related by title, author, creator and subject.

    • Secondary students' understanding of the gene concept : an analysis of conceptual change from multiple perspectives.
      Venville, Grady J. (1997)
      A journey into the past century of genetics history reveals transformations of the concept of the gene through notions of discrete units that obeyed Mendelian laws to the modem bewildering gene concept. We can no longer ...
    • Support vector regression with chaos-based firefly algorithm for stock market price forecasting
      Kazem, A.; Sharifi, E.; Hussain, Farookh Khadeer; Saberi, Morteza; Hussain, Omar (2012)
      Due to the inherent non-linearity and non-stationary characteristics of financial stock market price time series, conventional modeling techniques such as the Box–Jenkins autoregressive integrated moving average (ARIMA) ...
    • A Fuzzy-Based Genetic Algorithm for Social Welfare Maximization by Placement and Sizing of Static Synchronous Series Compensator
      Nabavi, S.; Masoum, Mohammad Sherkat; Kazemi, A. (2011)
      This article presents a fuzzy-based genetic algorithm to maximize total social welfare and alleviate congestion by placement and sizing of one static synchronous series compensator device, considering its investment cost ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.