Title :
Survival ratio GA for two-evaluation problem in parameter tuning of heat shock response in E. coli
Author :
Tanaka, Shin ; Kurata, Hiroyuki ; Ohashi, Takeshi
Author_Institution :
Program of Creation Informatics, Kyushu Inst. of Technol., Fukuoka, Japan
Abstract :
In the field of bioinformatics, several studies have attempted to reconstruct biological reactions on a computer in order to understand their essence. In this study, we optimized the parameter tuning problem of the heat shock response in E. coli, one of the gene regulatory network simulations, which exhibits a transient peak by genetic algorithms (GAs). However, if the search area is too large, the optimization performance deteriorated significantly. To optimize this problem more efficiently, we defined two evaluation functions that represent two features of the simulation and used the survival ratio GA. This GA has a gene´s lifetime as a new concept, that is, the population holds previous search histories. By alternating between two evaluation functions every generation, the population holds both previously evaluated genes and children inherit both properties. In the two-evaluation problem of the heat shock response, the survival ratio GA exhibited a considerably better optimization performance than traditional GA methods.
Keywords :
biology; genetic algorithms; genetics; search problems; simulation; GA survival ratio; bioinformatics; gene regulatory network simulations; genetic algorithms; heat shock response; parameter tuning problem; two-evaluation problem; Bioinformatics; Biological system modeling; Biology computing; Cities and towns; Computational modeling; Electric shock; Genetic algorithms; History; Optimization methods; Proteins; Gene regulatory network; Genetic algorithms; Heat shock response; Multi evaluation optimizing;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571455