Figure 8 - uploaded by Jeannie Fitzgerald
Content may be subject to copyright.
Source publication
Significant recent effort in genetic programming has focused on selecting and combining candidate solutions according to a notion of behaviour defined in semantic space and has also highlighted disadvantages of relying on a single scalar measure to capture the complexity of program performance in evolutionary search. In this paper, we take an alter...
Similar publications
An empirical equation is presented for the gas compressibility factor, Z, as a function of reduced temperature and reduced pressure. The average error of the equation is 2.5%, median error is 1.3%, and the coefficient of determination (R^2) is 0.98. The equation is presented in a manner ready for use in software code. Comparison is made to the trad...
This paper considers evolutionary methods of symbolic regression for the creation of artificial intelligence of robotic systems. Methods of symbolic regression are reviewed and the features of their application to the solution of the problem of synthesis of control of robotic systems are indicated. The measure of the complexity of artificial intell...
Citations
For some time, there has been a realisation among Genetic Programming researchers that relying on a single scalar fitness value to drive evolutionary search is no longer a satisfactory approach. Instead, efforts are being made to gain richer insights into the complexity of program behaviour. To this end, particular attention has been focused on the notion of semantic space. In this paper we propose and unified hierarchical approach which decomposes program behaviour into semantic, result and adjudicated spaces, where adjudicated space sits at the top of the behavioural hierarchy and represents an abstraction of program behaviour that focuses on the success or failure of candidate solutions in solving problem sub-components. We show that better, smaller solutions are discovered when crossover is directed in adjudicated space. We investigate the effectiveness of several possible adjudicated strategies on a variety of classification and symbolic regression problems, and show that both of our novel pillage and barter tactics significantly outperform both a standard genetic programming and an enhanced genetic programming configuration on the fourteen problems studied. The proposed method is extremely effective when incorporated into a standard Genetic Programming structure but should also complement several other semantic approaches proposed in the literature.
