Browse > Article

An Improved Function Synthesis Algorithm Using Genetic Programming  

Jung, Nam-Chae (초당대학교 정보통신공학과)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.11, no.1, 2010 , pp. 80-87 More about this Journal
Abstract
The method of function synthesis is essential when we control the systems not known their characteristic, by predicting the function to satisfy a relation between input and output from the given pairs of input-output data. In general the most systems operate non-linearly, it is easy to come about problem is composed with combinations of parameter, constant, condition, and so on. Genetic programming is proposed by one of function synthesis methods. This is a search method of function tree to satisfy a relation between input and output, with appling genetic operation to function tree to convert function into tree structure. In this paper, we indicate problems of a function synthesis method by an existing genetic programming propose four type of new improved method. In other words, there are control of function tree growth, selection of local search method for early convergence, effective elimination of redundancy in function tree, and utilization of problem characteristic of object, for preventing function from complicating when the function tree is searched. In case of this improved method, we confirmed to obtain superior structure to function synthesis method by an existing genetic programming in a short period of time by means of computer simulation for the two-spirals problem.
Keywords
function synthesis; genetic programming; two-spirals problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Koza, Genetic Programming, On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.
2 J. P. Rosca and D. H. Ballard, "Hierarchical self-organization in genetic programming," Proc. 11th Int. Conf. of Machine Learning, pp. 251-258, 1994.
3 J. P. Rosca and D. H. Ballard, "Causality in genetic programming," Proc. 6th Int. Canf. of Genetic Algorithms, pp. 256-263, 1994.
4 K. E. Kinnear, Jr., "Alternatives in automatic function definition: A comparison of performance," Advances in Genetic Programming, pp. 119-141, MIT Press, 1994.
5 H. Iba, H. de Garis, and T. Sato, "Genetic programming using a minimum description length principle," Advances in Genetic Programming, pp. 265-284, MIT press, 1994.
6 H. Iba, T. Kurita, H. de Garis, and T. Sato, "System identification using structured genetic algorithm," Proc. 5th. Conf. on Genetic Algorithm, pp. 279-286, 1993.
7 P. J. Angeline, "Two self-adaptive crossover operators for genetic programming," Advances in Genetic Programming, pp. 89-109, MIT Press, 1994.
8 八野知博, 高田 等, "自動抽出關數展開モデルによゐ 非線形システムの同定-遺伝的アルブリズムによるそ デル構造の決定," システム制御情報學會論文誌, vo. 11, no. 3, pp. 127-135, 2008.
9 伊庭齊志, 遺伝的プログラミング, 東京電機大學出版局, 2006.
10 伊庭齊志, 佐藤泰介, "システム同定アブローチに基づく 遺伝的プログラミング, " 人工知能誌, vol. 10, no. 4, pp. 590-600, 2004.
11 伊庭齊志, 進化論的計算の方法, 東京大事出版局, 2008.
12 S. Chen, S. A. Billings, C. F. N. Cowan, and P. M. Grant, "Non-linear systems identification using radial basis function networks," Int. J. Systems Sci., vol. 21, no. 12, pp. 2513-2539, 1990.   DOI
13 片山 徹, システム同定入門, システム制御情報ライブリー 9, 2008.
14 K. J. Astrom and P. Eykhoff, "System identification-A survey," Automatica, vol. 7, pp. 123-162, 1971.   DOI   ScienceOn
15 K. S. Narendra and K. Parthasarathy, "Identification and control of dynamical systems using neural networks," IEEE Trans. Neural Networks, vol. 1, no. 2, pp. 4-27, 1990.