O Processo de Otimização Ant System com Redução no Raio de Busca
DOI:
https://doi.org/10.5540/tema.2006.07.01.0159Abstract
Este artigo apresenta um processo heurístico de otimização para funções reais, que simula o comportamento de uma espécie de formiga à procura de alimentos, processo conhecido como Ant Colony Optimization (ACO) ou Ant System (AS). Esta espécie de formiga é caracterizada por uma estratégia de caça onde cada indivíduo demarca pequenas regiões de busca em torno da colônia, de modo a cobrir todo o espaço em torno da mesma. Além disso, a colônia é mudada periodicamente de lugar à medida que o alimento se torna escasso, o que significa que a pesquisa é feita tanto local quanto globalmente na região que cerca tal colônia. Em experimentos realizados com algumas funções reais clássicas utilizadas para testes o algoritmo mostrou um excelente desempenho fornecendo sempre uma solução idêntica ou melhor do que a solução obtida por outros algoritmos similares.References
[1] M. Monmarché, G. Venturini e M Slimane, On How the Ants Pachycondyla apicalis Are Suggesting a New Search Algorithm, Laboratoire d’Informatique, Université de Tours, France, Internal Repport 214, E3i January 1999, 17p.
M. Dorigo e M.G. Luca, Ant Colony for the Traveling Salesman Problem BioSystem 1997, 10p.
A. de Vicente, “Um Modelo Matemático para a Estruturação de um Sistema de Produção Agrícola Integrado”, Tese de Doutorado, UFSC 1999, 118p.
M. Wodrich, “An Empirical Investigation into an Ant Colony Metaphor for Continuous Function Optimisation”, Undergraduate thesis,The Department of Electrical and Electronic Engineering, University of Cape Town, 1996.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish in this journal agree to the following terms:
Authors retain copyright and grant the journal the right of first publication, with the work simultaneously licensed under the Creative Commons Attribution License that allows the sharing of the work with acknowledgment of authorship and initial publication in this journal.
Authors are authorized to assume additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in an institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.
Authors are allowed and encouraged to publish and distribute their work online (eg, in institutional repositories or on their personal page) at any point before or during the editorial process, as this can generate productive changes as well as increase impact and the citation of the published work (See The effect of open access).
This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles, or use them for any other lawful purpose, without asking prior permission from the publisher or the
author. This is in accordance with the BOAI definition of open access
Intellectual Property
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License under attribution BY.