Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/59299
Type: | Conference paper |
Title: | Binary versus real coding for genetic algorithms: A false dichotomy? |
Author: | Gaffney, J. Green, D. Pearce, C. |
Citation: | Proceedings of the 9th Engineering Mathematics and Applications Conference, 2009; pp.32-32 |
Publisher: | Australian Mathematics Society |
Publisher Place: | Adelaide |
Issue Date: | 2009 |
ISSN: | 1446-1811 1446-8735 |
Conference Name: | Engineering Mathematics and Applications Conference (9th : 2009 : Adelaide, South Australia) |
Statement of Responsibility: | Janice Gaffney, Charles Pearce, David Green |
Abstract: | The usefulness of the genetic algorithm (GA) as judged by numerous applications in engineering and other contexts cannot be questioned. However, to make the application successful, often considerable effort is needed to customise the GA to suit the problem or class of problems under consideration. Perhaps the most basic decision which the designer of a GA makes, is whether to use binary or real coding. If the variable of the parameter space of an optimisation problem is continuous, a real coded GA is possibly indicated. Real numbers have a floating-point representation on a computer and the decision space is always discretised; it is not immediately evident that real coding should be the preferred method for encoding this particular problem. We re-visit this, and other decisions, which GA designers need to make. We present simulations on a standard test function, which show the result that no one GA performs best on every test problem. Perhaps the initial choice to code a problem using a real or binary coding is a false dichotomy. What counts are the algorithms for implementing the genetic operators and these algorithms are a consequence of the coding. |
Description: | Also published as: ANZIAM Journal, 2009; 51:C347-C359 |
Rights: | © Austral. Mathematical Society 2010 |
Description (link): | http://anziamj.austms.org.au/ojs/index.php/ANZIAMJ |
Published version: | http://anziamj.austms.org.au/ojs/index.php/ANZIAMJ/article/view/2776 |
Appears in Collections: | Aurora harvest Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.