Return to search

Algoritmo de otimização

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T18:55:45Z (GMT). No. of bitstreams: 1
206968.pdf: 286366 bytes, checksum: 403dac0f03447cf51c78b47a09def558 (MD5) / Este trabalho trata do desenvolvimento de um método alternativo para a resolução de problemas de otimização. A busca por soluções para este tipo de problema requer a descoberta de novos algoritmos eficientes, capazes de encontrar soluções aceitáveis, o que não garante que a mesma seja a melhor. Esta abordagem tem como base dois importantes modelos computacionais utilizados na otimização de problemas: o algoritmo das formigas e o algoritmo genético. O primeiro é baseado na estratégia utilizada pelas formigas na busca de alimento, e o segundo na evolução natural das espécies. A estratégia investiga a potencialidade de um método híbrido baseado na combinação do algoritmo das formigas e do algoritmo genético. A avaliação do desempenho do método, foi realizada utilizando o problema do caixeiro viajante, e os resultados obtidos são demonstrados neste trabalho.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/85456
Date January 2003
CreatorsBoechel, Tiago
ContributorsUniversidade Federal de Santa Catarina, Mazzucco Júnior, José
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatxii, 70 f.| il., grafs., tabs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds