Title
Natural coding: a more efficient representation for evolutionary learning
Abstract
To select an adequate coding is one of the main problems in applications based on Evolutionary Algorithms. Many codings have been proposed to represent the search space for obtaining decision rules. A suitable representation of the individuals of the genetic population can reduce the search space, so that the learning process is accelerated by decreasing the number of necessary generations to complete the task. In this sense, natural coding achieves such reduction and improves the results obtained by other codings. This paper justifies the use of natural coding by comparing it with hybrid coding that joins well-known binary and real representations. We have tested both codings on a heterogeneous subset of databases from the UCI Machine Learning Repository. The experiments' results show that natural coding improves the quality of the obtained knowledge-model using only one third of the generations that hybrid coding needs as well as a smaller population.
Year
Venue
Keywords
2003
GECCO
natural coding,decision rule,evolutionary learning,search space,hybrid coding,adequate coding,heterogeneous subset,uci machine learning repository,genetic population,evolutionary algorithms,efficient representation,smaller population,supervised learning,evolutionary algorithm,coding
Field
DocType
Volume
Decision rule,Population,Joins,Evolutionary algorithm,Computer science,Coding (social sciences),Supervised learning,Artificial intelligence,Evolutionary learning,Machine learning,Binary number
Conference
2723
ISSN
ISBN
Citations 
0302-9743
3-540-40602-6
8
PageRank 
References 
Authors
0.57
15
3
Name
Order
Citations
PageRank
Raúl Giráldez110510.26
Jesús S. Aguilar-ruiz262559.56
José C. Riquelme326031.60