Balancing exploration and exploitation in genetic programming using inversion with individualized self-adaptation

Article type: Research Article

Authors: Fitzgerald, Jeannie^{; *} | Ryan, Conor

Affiliations: Bio-Computing and Developmental, Systems Group, University of Limerick, Limerick, Ireland

Correspondence: [*] Corresponding author: Jeannie Fitzgerald, Bio-Computing and Developmental, Systems Group, University of Limerick, Ireland. E-mail: jeannie.fitzgerald@ul.ie

Abstract: In this article we explore and develop a holistic scheme of self adaptive, individualized genetic operators combined with an adaptive tournament size together with a novel implementation of an inversion genetic operator which is suitable for tree based Genetic Programming. We test this scheme on several benchmark Binary Classification problems and find that the proposed techniques deliver superior performance when compared with both a tuned GP configuration and a feedback adaptive Genetic Programming implementation. Our results also demonstrate that an inversion operator may have a useful role to play in exploitation, particularly when used towards the end of evolution to facilitate gradual convergence of the learning system towards a good solution.

Keywords: Generalisation, inversion, convergence, individualisation, genetic programming

DOI: 10.3233/HIS-140199

Journal: International Journal of Hybrid Intelligent Systems, vol. 11, no. 4, pp. 273-285, 2014