Computational optimization for S-type biological systems: cockroach genetic algorithm.

S-type biological systems (S-systems) are demonstrated to be universal approximations of continuous biological systems. S-systems are easy to be generalized to large systems. The systems are identified through data-driven identification techniques (cluster-based algorithms or computational methods). However, S-systems' identification is challenging because multiple attractors exist in such highly nonlinear systems. Moreover, in some biological systems the interactive effect cannot be neglected even the interaction order is small. Therefore, learning should be focused on increasing the gap between the true and redundant interaction. In addition, a wide searching space is necessary because no prior information is provided. The used technologies should have the ability to achieve convergence enhancement and diversity preservation. Cockroaches live in nearly all habitats and survive for more than 300 million years. In this paper, we mimic cockroaches' competitive swarm behavior and integrated it with advanced evolutionary operations. The proposed cockroach genetic algorithm (CGA) possesses strong snatching-food ability to rush forward to a target and high migration ability to escape from local minimum. CGA was tested with three small-scale systems, a twenty-state medium-scale system and a thirty-state large-scale system. A wide search space ([0,100] for rate constants and [-100,100] for kinetic orders) with random or bad initial starts are used to show the high exploration performance.

[1]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  Chih-Hung Hsieh,et al.  An Intelligent Two-Stage Evolutionary Algorithm for Dynamic Pathway Identification From Gene Expression Profiles , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Shoichi Hasegawa,et al.  Development and investigation of efficient GA/PSO-HYBRID algorithm applicable to real-world design optimization , 2009, IEEE Comput. Intell. Mag..

[4]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[5]  Hitoshi Iba,et al.  Inference of genetic networks using S-system: information criteria for model selection , 2006, GECCO.

[6]  Wei Kong,et al.  Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data , 2008, Comput. Biol. Chem..

[7]  Feng-Sheng Wang,et al.  Evolutionary optimization with data collocation for reverse engineering of biological networks , 2005, Bioinform..

[8]  A. Shunmugalatha,et al.  Optimum cost of generation for maximum loadability limit of power system using hybrid particle swarm optimization , 2008 .

[9]  W. S. Hlavacek,et al.  Rules for coupled expression of regulator and effector genes in inducible circuits. , 1996, Journal of molecular biology.

[10]  Christopher R. Myers,et al.  Universally Sloppy Parameter Sensitivities in Systems Biology Models , 2007, PLoS Comput. Biol..

[11]  Tsu-Tian Lee,et al.  Inference of Genetic Network of Xenopus Frog Egg : Improved Genetic Algorithm , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Eberhard O. Voit,et al.  An Automated Procedure for the Extraction of Metabolic Network Information from Time Series Data , 2006, J. Bioinform. Comput. Biol..

[13]  Prospero C. Naval,et al.  Parameter estimation using Simulated Annealing for S-system models of biochemical networks , 2007, Bioinform..

[14]  Jonas S. Almeida,et al.  Parameter optimization in S-system models , 2008, BMC Systems Biology.

[15]  James M. Keller,et al.  Roach Infestation Optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[16]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[17]  Edward R. Dougherty,et al.  Inference of Gene Regulatory Networks using S-System: A Unified Approach , 2007, 2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[18]  Hitoshi Iba,et al.  Inference of gene regulatory networks using s-system and differential evolution , 2005, GECCO '05.

[19]  Shengli Song,et al.  Hybrid particle swarm cooperative optimization algorithm and its application to MBC in alumina production , 2008 .

[20]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[21]  Oliver Kramer,et al.  Iterated local search with Powell’s method: a memetic algorithm for continuous global optimization , 2010, Memetic Comput..

[22]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Eberhard O. Voit,et al.  Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists , 2000 .

[24]  Jonas S. Almeida,et al.  Decoupling dynamical systems for pathway identification from metabolic profiles , 2004, Bioinform..

[25]  M. Punniyamoorthy,et al.  Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing , 2005 .

[26]  Harold Soh,et al.  Discovering Unique, Low-Energy Pure Water Isomers: Memetic Exploration, Optimization, and Landscape Analysis , 2010, IEEE Transactions on Evolutionary Computation.

[27]  Grace S. Shieh,et al.  Inferring genetic interactions via a nonlinear model and an optimization algorithm , 2010, BMC Systems Biology.

[28]  Eberhard O Voit,et al.  Parameter estimation in biochemical systems models with alternating regression , 2006, Theoretical Biology and Medical Modelling.

[29]  Mark Harman,et al.  A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search , 2010, IEEE Transactions on Software Engineering.

[30]  Eberhard O. Voit,et al.  Estimation of dynamic flux profiles from metabolic time series data , 2012, BMC Systems Biology.

[31]  Shengxiang Yang,et al.  A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems , 2009, Soft Comput..

[32]  Hojjat Adeli,et al.  Neuro‐genetic algorithm for non‐linear active control of structures , 2008 .

[33]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[34]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[35]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[36]  Jyh-Yeong Chang,et al.  Fuzzy-Based Self-Interactive Multiobjective Evolution Optimization for Reverse Engineering of Biological Networks , 2012, IEEE Transactions on Fuzzy Systems.

[37]  Feng-Sheng Wang,et al.  Inference of biochemical network models in S-system using multiobjective optimization approach , 2008, Bioinform..

[38]  Zhaohui Chen.  A Modified Cockroach Swarm Optimization , 2011 .

[39]  Makoto Koshino,et al.  Inference of S-system models of genetic networks using Product Unit Neural Networks , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[40]  Ferrante Neri,et al.  An Adaptive Multimeme Algorithm for Designing HIV Multidrug Therapies , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[41]  Shengxiang Yang,et al.  Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Hitoshi Iba,et al.  Evolutionary modeling and inference of gene network , 2002, Inf. Sci..

[43]  Jong-Wook Kim,et al.  Novel Memetic Algorithm implemented With GA (Genetic Algorithm) and MADS (Mesh Adaptive Direct Search) for Optimal Design of Electromagnetic System , 2010, IEEE Transactions on Magnetics.

[44]  M. Cheng,et al.  GENETIC ALGORITHM-BASED CHAOS CLUSTERING APPROACH FOR NONLINEAR OPTIMIZATION , 2010 .

[45]  Isaac E. Lagaris,et al.  GenMin: An enhanced genetic algorithm for global optimization , 2008, Comput. Phys. Commun..

[46]  Z. Kutalik,et al.  S-system parameter estimation for noisy metabolic profiles using newton-flow analysis. , 2007, IET systems biology.

[47]  Eberhard O. Voit,et al.  Biochemical Systems Theory: A Review , 2013 .

[48]  Masaru Tomita,et al.  Parameter estimation for stiff equations of biosystems using radial basis function networks , 2006, BMC Bioinformatics.

[49]  I. Chou,et al.  Recent developments in parameter estimation and structure identification of biochemical and genomic systems. , 2009, Mathematical biosciences.

[50]  Feng-Sheng Wang,et al.  Hybrid differential evolution with geometric mean mutation in parameter estimation of bioreaction systems with large parameter search space , 2009, Comput. Chem. Eng..

[51]  Ed Keedwell,et al.  A hybrid genetic algorithm for the design of water distribution networks , 2005, Eng. Appl. Artif. Intell..

[52]  H. Grüneberg,et al.  Introduction to quantitative genetics , 1960 .

[53]  Frederick Stern,et al.  EFD and CFD for KCS heaving and pitching in regular head waves , 2013 .

[54]  Jonathan M. Garibaldi,et al.  Parameter Estimation Using Metaheuristics in Systems Biology: A Comprehensive Review , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.