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.
Department of Electrical Engineering, Da-Yeh University, Chang-Hwa, Taiwan, ROC. Electronic address: jen@mail.dyu.edu.tw.
Shinq-Jen
SJ
Wu
Cheng-Tao
CT
Wu
D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D001522:Behavior, Animal; D003058:Cockroaches / Q000235:genetics* / Q000502:physiology*; D019295:Computational Biology; D003198:Computer Simulation; D055641:Mathematical Concepts; D008954:Models, Biological; D017711:Nonlinear Dynamics; D049490:Systems Biology
Cockroach swarm evolution; Inverse problem; Memetic algorithm; S-system; Structure identification