Demonstrating the power of object-oriented genetic programming via the inference of graph models for complex networks

Traditionally, GP used a single tree-based representation which does not lend itself well to state-based programs or multiple behaviours. To alleviate this drawback, object-oriented GP (OOGP) introduced a means of evolving programs with multiple behaviours which could be easily extended to state-bas...

Full description

Saved in:

Bibliographic Details
Published in:	2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014) pp. 305 - 311
Main Authors:	Medland, Michael Richard, Harrison, Kyle Robert, Ombuki-Berman, Beatrice M.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.07.2014
Subjects:	biologically inspired algorithms complex networks Computational modeling evolutionary computation genetic programming Genetics object-orientation Programming
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Traditionally, GP used a single tree-based representation which does not lend itself well to state-based programs or multiple behaviours. To alleviate this drawback, object-oriented GP (OOGP) introduced a means of evolving programs with multiple behaviours which could be easily extended to state-based programs. However, the production of programs which allowed embedded knowledge and produced readable code was still not easily addressed using the OOGP methodology. Exemplified through the evolution of graph models for complex networks, this paper demonstrates the benefits of a new approach to OOGP inspired by abstract classes and linear GP. Furthermore, the new approach to OOGP, named LinkableGP, facilitates the embedding of expert knowledge while also maintaining the benefits of OOGP.
DOI:	10.1109/NaBIC.2014.6921896