• 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