Application of an Artificial Fish Swarm Algorithm in Symbolic Regression

Qing LIU  Tomohiro ODAKA  Jousuke KUROIWA  Hisakazu OGURA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.4   pp.872-885
Publication Date: 2013/04/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.872
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
Keyword: 
artificial fish swarm algorithm,  symbolic regression,  parse tree,  optimization,  penalty,  

Full Text: PDF>>
Buy this Article




Summary: 
An artificial fish swarm algorithm for solving symbolic regression problems is introduced in this paper. In the proposed AFSA, AF individuals represent candidate solutions, which are represented by the gene expression scheme in GEP. For evaluating AF individuals, a penalty-based fitness function, in which the node number of the parse tree is considered to be a constraint, was designed in order to obtain a solution expression that not only fits the given data well but is also compact. A number of important conceptions are defined, including distance, partners, congestion degree, and feature code. Based on the above concepts, we designed four behaviors, namely, randomly moving behavior, preying behavior, following behavior, and avoiding behavior, and present their respective formalized descriptions. The exhaustive simulation results demonstrate that the proposed algorithm can not only obtain a high-quality solution expression but also provides remarkable robustness and quick convergence.