Robust Optimal Design of Oscillatory Genetic Networks Using a Novel VonPSO Algorithm

In order to realize stable cellular functions, engineered genetic circuits need to overcome intrinsic noise and perturbations in cellular environments. Without enough robustness, the performance of synthetic genetic networks easily deteriorate. Designing a robust network structure for synthetic networks become an important task in computational systems biology. The purpose of optimal network design is to obtain networks that meet the requirements using computational approaches under necessary constraints. Robust optimal design of oscillatory genetic networks is converted to a combinational problem that can be solved by optimization methods. This study proposes a novel VonPSO method that applies a local neighborhood in information exchange structure between particles to solve the robust optimal design problem. The discrete VonPSO algorithm applies mutation and crossover operations to generate new candidate solutions, thus searching the robust network structure. Simulation experiments of four oscillatory networks indicate the proposed algorithm is effective in enhancing the average robustness of oscillatory genetic networks under three types of perturbations.

[1]  Alexander S. Mikhailov,et al.  Evolutionary design of oscillatory genetic networks , 2010 .

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

[3]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Yasser G. Hegazy,et al.  Improved Random Drift Particle Swarm Optimization With Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem , 2017, IEEE Transactions on Industrial Informatics.

[6]  Patrick C Phillips,et al.  Network thinking in ecology and evolution. , 2005, Trends in ecology & evolution.

[7]  Chun-Liang Lin,et al.  Design of Synthetic Genetic Oscillators Using Evolutionary Optimization , 2013, Evolutionary bioinformatics online.

[8]  A. McCulloch,et al.  Statistical Properties and Robustness of Biological Controller-Target Networks , 2012, PloS one.

[9]  Qi Ouyang,et al.  Robust network topologies for generating oscillations with temperature-independent periods , 2017, PloS one.

[10]  Xiaojun Wu,et al.  Random drift particle swarm optimization algorithm: convergence analysis and parameter selection , 2015, Machine Learning.

[11]  C. Faloutsos,et al.  Topological properties of robust biological and computational networks , 2014, Journal of The Royal Society Interface.

[12]  Yoshiki Kuramoto,et al.  Robust network clocks: design of genetic oscillators as a complex combinatorial optimization problem. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  M. Elowitz,et al.  Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  M. Feinberg,et al.  Structural Sources of Robustness in Biochemical Reaction Networks , 2010, Science.

[15]  Uri Alon,et al.  Input–output robustness in simple bacterial signaling systems , 2007, Proceedings of the National Academy of Sciences.

[16]  Mauricio Barahona,et al.  Computational Re-Design of Synthetic Genetic Oscillators for Independent Amplitude and Frequency Modulation , 2017, bioRxiv.

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  A. P. Engelbrecht,et al.  Particle Swarm Optimization: Global Best or Local Best? , 2013, 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence.

[19]  Franco Blanchini,et al.  Structurally robust biological networks , 2011, BMC Systems Biology.

[20]  Chris P. Barnes,et al.  A Statistical Approach Reveals Designs for the Most Robust Stochastic Gene Oscillators , 2015, bioRxiv.

[21]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.