O Processo de Otimização Ant System com Redução no Raio de Busca
DOI:
https://doi.org/10.5540/tema.2006.07.01.0159Resumo
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.Referências
[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
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.