arrow
Return

Transgenic: An evolutionary algorithm operator

delete2014-03-01
delete8
PRE
AI
L
Laurence Rodrigues do Amaral *
E
Estevam Hruschka
DOI:10.1016/j.neucom.2013.08.037delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traditionally, many evolutionary algorithm operators have biological inspiration. Genetics has contributed to the proposal of a number of different evolutionary operators, such as haploid crossover, mutation, diploid, inversion, gene doubling, deletion, and others. In the present study, we propose a new genetic-inspired evolutionary operator, named Transgenic, which was specially designed for Genetic Algorithms (GA). The proposed operator is inspired by genetically modified organisms (GMOs), where important features are artificially introduced into their genome. Transgenic can be used to artificially insert relevant characteristics in the chromosome of individuals, thus converging to better results faster than traditional GAs. When relevant characteristics are known a prior, then, Transgenic simply forces the presence of such characteristics in part of the population (in an elitism-based approach). Whenever there is no a priori knowledge available, Transgenic automatically identifies relevant features (based on historical information) to perform the elitism approach. The GA, used in this study was designed to allow the discovery of concise, yet accurate, high-level rules (from synthetic and real biological databases) which can be used as a classification system. The empirical results have shown that Transgenic is capable of generating better results than traditional rule classification methods, such as J48, Single Conjunctive Rule Learner, One R and PART, using synthetic datasets. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Transgenic operator
Genetic algorithms
Genetically modified organisms
Classification task
Elitism

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
universidade federal de uberlandia
Scholars:
6.4K
Papers: 4.0K
Citations: 6
U
universidade federal de sao carlos
Scholars:
9.9K
Papers: 8.4K
Citations: 8