| dc.contributor | Mazzucco Júnior, José | |
| dc.contributor | Universidade Federal de Santa Catarina | |
| dc.creator | Raulino, Rangel Gustavo | |
| dc.date | 2012-10-20T01:56:40Z | |
| dc.date | 2012-10-20T01:56:40Z | |
| dc.date | 2002 | |
| dc.date | 2002 | |
| dc.date.accessioned | 2017-04-03T19:52:51Z | |
| dc.date.available | 2017-04-03T19:52:51Z | |
| dc.identifier | 184222 | |
| dc.identifier | http://repositorio.ufsc.br/xmlui/handle/123456789/83639 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/700780 | |
| dc.description | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. | |
| dc.description | Este trabalho tem como objetivo principal o desenvolvimento de uma abordagem híbrida para a solução de problemas de otimização, em especial os combinatórios. Esta nova abordagem tem como base dois dos mais importantes modelos computacionais inteligentes utilizados na otimização de problemas, os algoritmos: genético e simulated annealing. O primeiro baseia-se na evolução natural e cromossômica das espécies vivas e o segundo no recozimento (annealing) de sólidos. Ambos são algoritmos de otimização (algoritmos que buscam por uma solução aceitável, o que não garante que a mesma seja a melhor). Nesta abordagem, o algoritmo genético é utilizado como algoritmo principal e o algoritmo simulated annealing é introduzido no processo do algoritmo genético como sendo um operador genético. Para avaliar o desempenho desta nova abordagem, foram realizados testes utilizando um dos mais conhecidos benchmarks na área de otimização, o problema do caixeiro viajante, e os resultados obtidos estão demonstrados neste trabalho. | |
| dc.format | iii, 95 f.| il. | |
| dc.language | por | |
| dc.publisher | Florianópolis, SC | |
| dc.subject | Informatica | |
| dc.subject | Ciência da computação | |
| dc.subject | Algoritmos genéticos | |
| dc.subject | Otimização matemática | |
| dc.subject | Problema do caixeiro viajante | |
| dc.title | Uma abordagem híbrida para solucionar problemas de otimização através dos algoritmos | |
| dc.type | Tesis | |
