Created by W.Langdon from gp-bibliography.bib Revision:1.7403
The first chapter presents the Genetic Programming framing it within the Evolutionary Algorithms , illustrating the numerous variants present in the literature, the current research directions and the possible applications of the model.
The second chapter illustrates the theoretical aspects of Genetic Programming, with particular attention to the theorems that try to model their behaviour (Scheme and Price Theorem), highlighting their intrinsic limits.
The third chapter analyses the different possibilities concerning the introduction of subroutines in Genetic Programming, to arrive at identifying the ARL model as more promising . The various heuristics for the automatic discovery of the subroutines are then reviewed, and then proposed a new one ( salience ). Finally the ARL algorithm is reviewed, criticizing some aspects and proposing some variants, such as the use of the mutation for the diffusion of the subroutines ( diffusion by mutation)) and an alternative method for the dynamic era ( Maxfit ).
The fourth chapter illustrates the extensive experimental analysis carried out, divided into three phases: the first concerns the direct comparison between the selection heuristics of the subroutines, the second evaluates the effectiveness of the automatic addition of the arguments to the new subroutines, the third analyses the problem when it is appropriate to insert new subroutines in the program population ( dynamic era). In this way the fundamental aspects of the ARL algorithm are analysed and the efficacy of the proposals advanced in the thesis: at the end of the chapter are reported the relative conclusions and the possible directions of future research.
The appendix contains further experimental data and the source of the program developed specifically for the needs of the thesis.",
Includes source code in C. The C code has elements of Module Acquisition (MA) and Adaptive Representation with Learning (ARL)
relatori Antonina Starita and Antonella Giani",
Genetic Programming entries for Antonello Dessi