Meta-heurísticas para solução de problemas de otimização combinatória
Autor(es):
Viana, Gerardo Valdisio Rodrigues
Palavras Chaves:
Não informado
Ano de Publicação:
1996
Resumo:
Nosso propósito neste trabalho é apresentar algumas técnicas existentes para obter, em tempo hábil, boas soluções de problemas de otimização combinatória. Estes tipos de problemas, são conhecidos como NP-árduos, ou seja, são intratáveis por algoritmos convencionais. O assunto proposto é dissertado de forma conceitual, com implementação e testes de técnicas citadas para problemas clássicos de otimização. Paralelamente, fazemos uma análise dos resultados obtidos bem como a medição do tempo computacional de cada uma das rotinas desenvolvidas, a fim de verificar sua eficiência. Por fim, de acordo com a tendência atual para tratamento de problemas desta área é usada uma ferramenta de programação paralela. Uma aplicação utilizando simultaneamente algumas meta-heurísticas é desenvolvida com o objetivo de mostrar a performance desta técnica. A disposição e abordagem dos tópicos relacionados objetivam dar um enfoque didático ao trabalho, de modo que o mesmo possa ser publicado em forma de livro para o ensino de disciplinas da área de construção e análise de algoritmos e afins. Palavras-chave: Otimização Combinatória, Pesquisa Operacional, Estratégia de Busca, Programação Paralela, Heurísticas, Meta-herísticas, Têmpera Simulada, Busca Tabu e Algoritmos Genéticos.
Abstract:
Ver documento original.
Tipo do Trabalho:
Dissertação
Referência:
Viana, Gerardo Valdisio Rodrigues. Meta-heurísticas para solução de problemas de otimização combinatória. 1996. 215 f. Dissertação (Mestrado Acadêmico ou Profissional em 1996) - Universidade Estadual do Ceará, , 1996. Disponível em: Acesso em: 8 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1
