UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Better Trained Ants for Genetic Programming

Langdon, WB; Poli, R; (1998) Better Trained Ants for Genetic Programming.

Full text not available from this repository.

Abstract

The problem of programming an artificial ant to follow the Santa Fe trail has been repeatedly used as a benchmark problem in GP. Recently we have shown performance of several techniques is not much better than the best performance obtainable using uniform random search. We suggested that this could be because the program fitness landscape is difficult for hill climbers and the problem is also difficult for Genetic Algorithms as it contains multiple levels of deception. Here we redefine the problem so the ant is (1) obliged to traverse the trail in approximately the correct order, (2) to find food quickly. We also investigate (3) including the ant’s speed in the fitness function, either as a linear addition or as a second objective in a multi-objective fitness function, and (4) GP one point crossover. A simple genetic programming system, with no size or depth restriction, is shown to perform approximately three times better with the improved training function. (Extends CSRP-98-08 \citelangdon:1998:antlook)

Type: Report
Title: Better Trained Ants for Genetic Programming
Publisher version: ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1998/CSRP...
Additional information: keywords: genetic algorithms, genetic programming, multi-objective GP file: /1998/CSRP-98-12.ps.gz
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1327855
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item