O Processo de Otimização Ant System com Redução no Raio de Busca

Authors

  • A. de Vicente

DOI:

https://doi.org/10.5540/tema.2006.07.01.0159

Abstract

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

2006-06-01

How to Cite

de Vicente, A. (2006). O Processo de Otimização Ant System com Redução no Raio de Busca. Trends in Computational and Applied Mathematics, 7(1), 159–168. https://doi.org/10.5540/tema.2006.07.01.0159

Issue

Vol. 7 No. 1 (2006)

Section

Original Article

License

Copyright

Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.

Intellectual Property and Terms of Use

The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.

The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.