Name
Title | ||
|---|---|---|
Messy Genetic Algorithm for evolving mathematical function evaluating variable length gene regulatory networks |
Abstract | ||
|---|---|---|
Evolutionary algorithms (EAs) have been successfully used in many studies for evolving both the structure and parameters of biological networks including gene regulatory networks that demonstrate different functionalities. However, most of these studies have used only mutation as the genetic operator in the evolutionary framework, perhaps due to the difficulty of implementing the crossover operation that generates the feasible network models. Nevertheless, crossover is considered to be the most powerful operator of EA which preserves the building blocks and promote quick convergence to a global optima. In this work we propose to use a Messy Genetic Algorithm (MGA) for evolving biological reaction networks that can calculate mathematical functions. The tactful encoding of MGA for reaction networks using a variable length chromosome, allows the use of crossover as well as mutation for the problem in hand that results in a fully functional EA. Earlier MGA has been used for solving many complex problems for which solution encoding is difficult. We used the proposed MGA for evolving different types of mathematical function calculating networks and the success was very encouraging. The evolved networks were able to calculate the target functions for mutually exclusive test data sets satisfactorily. Comparing with some other existing method based on Asexual Evolution (AE), the proposed method was superior in terms of different functions it could successfully evolve and the accuracy at which it could calculate those functions. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/CEC.2013.6557824 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
biology,genetic algorithms,proteins,AE,EA,MGA encoding,asexual evolution,biological network structure,biological reaction networks,evolutionary algorithms,evolutionary framework,genetic operator,mathematical function,messy genetic algorithm,molecule-protein generating genes,variable length chromosome,variable length gene regulatory network evaluation,Asexual Evolution,Biological Kinetics,Gene Regulatory Networks,Mathematical Functions,Messy Genetic Algorithm | Genetic operator,Mathematical optimization,Crossover,Evolutionary algorithm,Biological network,Computer science,Artificial intelligence,Operator (computer programming),Gene regulatory network,Network model,Genetic algorithm,Machine learning | Conference |
ISBN | Citations | PageRank |
978-1-4799-0452-5 | 1 | 0.35 |
References | Authors | |
4 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dhammika S. Hettiarachchi | 1 | 1 | 0.69 |
| Nasimul Noman | 2 | 323 | 21.61 |
| Hitoshi Iba | 3 | 1541 | 138.51 |