DocumentCode
1096319
Title
A Multiobjective Evolutionary-Simplex Hybrid Approach for the Optimization of Differential Equation Models of Gene Networks
Author
Koduru, Praveen ; Dong, Zhanshan ; Das, Sanjoy ; Welch, Stephen M. ; Roe, Judith L. ; Charbit, Erika
Author_Institution
Dept. of Electr. & Comput. Eng., Kansas State Univ., Manhattan, KS
Volume
12
Issue
5
fYear
2008
Firstpage
572
Lastpage
590
Abstract
This paper describes genetic and hybrid approaches for multiobjective optimization using a numerical measure called fuzzy dominance. Fuzzy dominance is used when implementing tournament selection within the genetic algorithm (GA). In the hybrid version, it is also used to carry out a Nelder-Mead simplex-based local search. The proposed GA is shown to perform better than NSGA-II and SPEA-2 on standard benchmarks, as well as for the optimization of a genetic model for flowering time control in rice. Adding the local search achieves faster convergence, an important feature in computationally intensive optimization of gene networks. The hybrid version also compares well with ParEGO on a few other benchmarks. The proposed hybrid algorithm is then applied to estimate the parameters of an elaborate gene network model of flowering time control in Arabidopsis. Overall solution quality is quite good by biological standards. Tradeoffs are discussed between accuracy in gene activity levels versus in the plant traits that they influence. These tradeoffs suggest that data mining the Pareto front may be useful in bioinformatics.
Keywords
botany; fuzzy set theory; genetic algorithms; genetics; parameter estimation; search problems; Arabidopsis; Nelder-Mead simplex-based local search; bioinformatics; biological standard; differential equation; flowering time control; fuzzy dominance; gene activity level; gene network; genetic algorithm; multiobjective evolutionary-simplex hybrid approach; multiobjective optimization; parameter estimation; Biological system modeling; fuzzy dominance; genetic algorithms (GAs); genomics; hybrid algorithms; multiobjective optimization; simplex;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2008.917202
Filename
4469887
Link To Document