Title :
Evolving structure - optimising content
Author :
Whigham, P.A. ; Keukelaar, J.
Author_Institution :
Dept. of Inf. Sci., Otago Univ., Dunedin, New Zealand
Abstract :
The paper describes the initial results of a new form of evolutionary system specifically designed for time series modeling. The system combines a grammatically-based genetic programming system with various optimisation techniques. The system uses the evolutionary system to construct the structure of equations and optimisation techniques to essentially fill in the details. Three forms of optimisation are described: optimisation of constants in an equation; the optimisation of both the constants and variables in an equation; and the use of a hill-climbing mutation to further tune the evolved and optimised equations. Preliminary results indicate that this combination of techniques produces significant improvements in convergence based on the training data, and produces equivalent generalisation on unseen data, for a given number of population member evaluations
Keywords :
combinatorial mathematics; convergence; genetic algorithms; grammars; time series; convergence; evolutionary system; evolving structure; grammatically-based genetic programming system; hill-climbing mutation; optimisation techniques; optimised equations; optimising content; population member evaluations; time series modeling; training data; unseen data; Convergence; Equations; Genetic mutations; Genetic programming; Information science; Performance evaluation; Production systems; System testing; Terminology; Training data;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934331