DocumentCode
2219218
Title
Transgenic, an operator for evolutionary algorithms
Author
Amaral, Laurence Rodrigues do ; Hruschka, Estevam Rafael
Author_Institution
Dept. of Comput. Sci., Fed. Univ. of Sao Carlos & Fed. Univ. of Goias/Jatai, Sao Carlos, Brazil
fYear
2011
fDate
5-8 June 2011
Firstpage
1308
Lastpage
1314
Abstract
In the 1950s and the 1960s several computer scientists independently studied evolutionary systems with the idea that evolution could be used as an optimization tool for engineering problems. For these evolutionary-computation researchers, the mechanisms of evolution seem well suited for some of the most pressing computational problems in many fields. Ideas from Genetics are usually incorporated into evolutionary algorithms, such as: haploid crossover, mutation, diploid, inversion, gene doubling, deletion, and others. In the present study, we proposed an operator, named transgenic, for evolutionary algorithms, especially designed for Genetic Algorithms (GA). This operator is inspired by genetically modified organisms (GMOs), where important features are introduced into their genome artificially. The transgenic operator uses historical information to choose the best attributes, converging to better results faster than traditional GAs. The GA, used in this study, allows the discovery of concise, yet accurate, high-level rules (from a biological and synthetic database) which can be used as a classification system. The obtained results show that transgenic operator is promising at obtaining better of the the same results with a lower number of generations and smaller populations.
Keywords
genetic algorithms; genetic engineering; genetics; genomics; pattern classification; classification system; evolutionary algorithms; evolutionary systems; genetic algorithms; genetically modified organisms; genetics; genome; optimization tool; transgenic operator; DNA; Databases; Genetic algorithms; Ontologies; Organisms; Datamining; Gene Ontology; Genetic Algorithms; Genetic Engineering; Transgenic operator;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949767
Filename
5949767
Link To Document