Design of Synthetic Genetic Oscillators Using Evolutionary Optimization

Efforts have been made to establish computer models of genetic oscillation. We have developed a real structured genetic algorithm (RSGA) which combines advantages of the traditional real genetic algorithm (RGA) with those of the structured genetic algorithm (SGA) and applies it as an optimization strategy for genetic oscillator design. For the generalized design, our proposed approach fulfils all types of genes by minimizing the order of oscillator while searching for the optimal network parameters. The design approach is shown to be capable of yielding genetic oscillators with a simpler structure while possessing satisfactory oscillating behavior. In silico experiments show effectiveness of the proposed algorithm to genetic oscillator design. In particular, it is shown that the proposed approach performs better than the traditional GAs in the sense that a cheaper structure of genetic oscillators can be obtained.

[1]  Mauricio Barahona,et al.  Switchable genetic oscillator operating in quasi-stable mode , 2009, Journal of The Royal Society Interface.

[2]  Shinji Hara,et al.  Oscillation pattern analysis for gene regulatory networks with negative cyclic feedback , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[4]  Chun-Liang Lin,et al.  Structure-specified IIR filter and control design using real structured genetic algorithm , 2009, Appl. Soft Comput..

[5]  V. Liebscher,et al.  Modelling the Hes 1 Oscillator During Somitogenesis , 2005 .

[6]  Bor-Sen Chen,et al.  GA-based Design Algorithms for the Robust Synthetic Genetic Oscillators with Prescribed Amplitude, Period and Phase , 2010, Gene regulation and systems biology.

[7]  Chuan-Yu Chang,et al.  A hierarchical genetic algorithm based approach for image segmentation , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[8]  Kazuyuki Aihara,et al.  Modeling and Analyzing Biological Oscillations in Molecular Networks , 2008, Proceedings of the IEEE.

[9]  Chun-Liang Lin,et al.  Microbrushless DC Motor Control Design Based on Real-Coded Structural Genetic Algorithm , 2011, IEEE/ASME Transactions on Mechatronics.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Johannes Müller,et al.  Modeling the Hes1 Oscillator , 2007, J. Comput. Biol..

[12]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[13]  Elizabeth Van Itallie,et al.  Modeling synthetic gene oscillators. , 2012, Mathematical biosciences.

[14]  Madhukar S. Dasika,et al.  OptCircuit: An optimization based method for computational design of genetic circuits , 2008, BMC Systems Biology.

[15]  Shinji Hara,et al.  Existence criteria of periodic oscillations in cyclic gene regulatory networks , 2011, Autom..

[16]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..