Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

-LGP: an improved version of linear genetic programming evaluated in the Ant Trail problem

Full text
Author(s):
Dal Piccol Sotto, Leo Francoso ; de Melo, Vinicius Veloso ; Basgalupp, Marcio Porto
Total Authors: 3
Document type: Journal article
Source: KNOWLEDGE AND INFORMATION SYSTEMS; v. 52, n. 2, p. 445-465, AUG 2017.
Web of Science Citations: 2
Abstract

The Ant Trail problem has been widely investigated as a benchmark for automatic design of algorithms. One must design the program of a virtual ant to collect all pieces of food located in different places of a map, which may have obstacles, in a predefined limit of steps. This is a challenging problem, but several evolutionary computation (EC) researchers have reported methods with good results. In this paper, we propose an EC method called -linear genetic programming (-LGP), a variation of the well-known linear genetic programming (LGP) algorithm. Starting with an LGP based only on effective macro- and micro-mutations, the -LGP proposed in this work consists in extending how the individuals are chosen for reproduction. In this model, a number () of mutations is applied to each individual, trying to explore its neighboring fitness regions; such individual might be replaced by one of its children according to different criteria. Several configurations were tested over three different trails: the Santa Fe, the Los Altos Hill, and the John Muir. Results show a very significant improvement over LGP by using this proposed variation. Also, -LGP outperformed not only LGP, but also other state-of-the-art methods from the literature. (AU)

FAPESP's process: 13/20606-0 - Automatic evolution of behaviour trees for an intelligent agent
Grantee:Léo Françoso Dal Piccol Sotto
Support Opportunities: Scholarships in Brazil - Scientific Initiation
FAPESP's process: 16/07095-5 - Development of the probabilistic linear genetic programming technique and application on Kaizen programming for supervised machine learning
Grantee:Léo Françoso Dal Piccol Sotto
Support Opportunities: Scholarships in Brazil - Doctorate (Direct)