Comparison of the effectiveness of decimation and automatically defined functions

Nanduri, D and Ciesielski, V 2005, 'Comparison of the effectiveness of decimation and automatically defined functions', in Proceedings of the Ninth International Conference on Knowledge-Based Intelligent Information And Engineering Systems, Bournemouth, 9-11 October 2006.


Document type: Conference Paper
Collection: Conference Papers

Title Comparison of the effectiveness of decimation and automatically defined functions
Author(s) Nanduri, D
Ciesielski, V
Year 2005
Conference name International Conference on Knowledge-based Intelligent Information and Engineering Systems
Conference location Bournemouth
Conference dates 9-11 October 2006
Proceedings title Proceedings of the Ninth International Conference on Knowledge-Based Intelligent Information And Engineering Systems
Publisher Springer
Place of publication Berlin
Abstract Decimation and automatically defined functions are intended to improve the fitness of the generated programs and to increase the rate of convergence to the solution. Each method has an associated computational cost, the cost for automatically defined functions being considerably higher than for decimation. This paper compares the performance improvements in genetic programming provided by automatically defined functions with that of decimation on four common benchmark problems - the Santa Fe ant, the lawnmower, even 3-bit parity and a symbolic regression problem. The results indicate that decimation provides improvement in performance that justifies the additional computation but the added computational effort required for automatically defined functions is not justified by any performance improvements.
Subjects Artificial Intelligence and Image Processing not elsewhere classified
DOI - identifier 10.1007/11553939_77
Copyright notice © Springer-Verlag Berlin Heidelberg 2005
Versions
Version Filter Type
Altmetric details:
Access Statistics: 137 Abstract Views  -  Detailed Statistics
Created: Wed, 22 Jul 2009, 15:47:23 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us