Please use this identifier to cite or link to this item:
Title: Generic chromosome representation and evaluation for genetic algorithms
Authors: Guillaumier, Kristian
Keywords: Genetic algorithms
Database management
SQL (Computer program language)
Issue Date: 2003
Publisher: University of Malta. Faculty of ICT
Citation: Guillaumier, K. (2003). Generic chromosome representation and evaluation for genetic algorithms. 1st Computer Science Annual Workshop (CSAW’03), Msida. 64-67.
Abstract: The past thirty years have seen a rapid growth in the popularity and use of Genetic Algorithms for searching for optimal or near-optimal solutions to optimisation problems. One of the reasons for their immense success is the fact that the principles governing the algorithm are simple enough to be appreciated and understood. The major differences between one Genetic Algorithm and another lie within the schemes used to represent chromosomes, the semantics of the genetic operators, and the measures used to evaluate their fitness. Yet, these very differences make Genetic Algorithms so complex to design and implement when opposed with most real-world optimisation problems. The truth is that the people faced with these types of optimisation problems are not necessarily computer sci- entists or machine learning experts. Indeed, these types of problems constantly appear in various non-computing disciplines ranging from biology to manufacturing and economics. In this report, we present a simple, yet powerful, high-level technique that can be used to describe the structure of chromosomes and how their fitness can be evaluated. The method is abstract enough to insulate the practitioner from all the implementation, design, and coding details usually associated with a Genetic Algorithm. Nonetheless, a wide array of optimisation problems ranging from the classical travelling salesman problem and the n-Queens problem to time-table scheduling and dynamic programs can be described.
Appears in Collections:Scholarly Works - FacICTAI
Scholarly Works - FacICTCS

Files in This Item:
File Description SizeFormat 
Proceedings of CSAW’03-A11.pdf641.88 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.