Author Dal Piccol Sotto, Leo Francoso Autor UNIFESP Google Scholar
de Melo, Vinicius Veloso Autor UNIFESP Google Scholar
Basgalupp, Marcio Porto Autor UNIFESP Google Scholar
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.
Keywords Ant Trail problem
Linear genetic programming
Genetic programming
Automatic design of algorithms
Language English
Sponsor Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Fundação de Amparo a Pesquisa do Estado de São Paulo (FAPESP)
Grant number CAPES: 12180-13-0
CNPq: 486950/2013-1
CNPq: 477243/2013-4
FAPESP: 2013/20606-0
FAPESP: 2016/07095-5
Date 2017
Published in Knowledge And Information Systems. London, v. 52, n. 2, p. 445-465, 2017.
ISSN 0219-1377 (Sherpa/Romeo, impact factor)
Publisher Springer London Ltd
Extent 445-465
Origin http://dx.doi.org/10.1007/s10115-016-1016-y
Access rights Closed access
Type Article
Web of Science ID WOS:000405224700005
URI http://repositorio.unifesp.br/handle/11600/51500

Show full item record


File Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)




My Account