Title :
Fuzzy-Based Self-Interactive Multiobjective Evolution Optimization for Reverse Engineering of Biological Networks
Author :
Wu, Shinq-Jen ; Wu, Cheng-Tao ; Chang, Jyh-Yeong
Author_Institution :
Dept. of Electr. Eng., Da-Yeh Univ., Changhua, Taiwan
Abstract :
S-system modeling from time series datasets can provide us with an interactive network. However, system identification is difficult since an S-system is described as highly nonlinear differential equations. Much research adopts various evolution computation technologies to identify system parameters, and some further achieve skeletal-network structure identification. However, the truncated redundant kinetic orders are not small enough as compared with the preserved terms. In this paper, we integrate quantitative genetics, bacterium movement, and fuzzy set theory into evolution computation to develop a new genetic algorithm to achieve convergence enhancement and diversity preservation. The proposed exploration and exploitation genetic algorithm (EEGA) can improve the best-so-far individual and ensure global optimal search at the same time. The EEGA enhances evolution convergence by golden section seed selection, normal-distribution reproduction, mixed inbreeding and backcrossing, competition elitism, and acceleration operations. Search-then-conquer evolution direction operations, eugenics-based screen-sifting mutation, eugenic self-mutation, and fuzzy-based tumble migration preserve population diversity to avoid premature convergence. Furthermore, to ensure that a reasonable gene regulation network is inferred, fuzzy composition is introduced to derive a reconstruction index. This performance index let EEGA possess self-interactive multiobjective learning. The proposed fuzzy-reconstruction-based multiobjective genetic algorithm is examined by three dry-lab biological systems. Simulation results show that a safety pruning action is guaranteed (the truncation threshold is set to be 10-15), and only one- or two-step pruning action is taken.
Keywords :
biology computing; fuzzy set theory; genetic algorithms; identification; learning (artificial intelligence); nonlinear differential equations; normal distribution; reverse engineering; time series; EEGA; S-system modeling; acceleration operations; backcrossing; bacterium movement; biological networks; competition elitism; convergence enhancement; diversity preservation; dry-lab biological systems; eugenic selfmutation; eugenics-based screen-sifting mutation; evolution computation technology; evolution convergence; exploration and exploitation genetic algorithm; fuzzy composition; fuzzy set theory; fuzzy-based selfinteractive multiobjective evolution optimization; fuzzy-based tumble migration; fuzzy-reconstruction-based multiobjective genetic algorithm; gene regulation network; golden section seed selection; interactive network; mixed inbreeding; nonlinear differential equations; normal-distribution reproduction; quantitative genetics; reconstruction index; reverse engineering; search-then-conquer evolution direction operations; selfinteractive multiobjective learning; skeletal-network structure identification; system identification; time series datasets; truncated redundant kinetic orders; Acceleration; Computational modeling; Convergence; Evolution (biology); Genetic algorithms; Genetics; Kinetic theory; Multiobjective; real-value coding; self-interactive, structure identification;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2012.2187212