Meta-heurísticas para solução de problemas de otimização combinatória

Detalhes bibliográficos
Ano de defesa: 1996
Autor(a) principal: Viana, Gerardo Valdisio Rodrigues
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: UNIVERSIDADE FEDERAL DO CEARÁ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmo
Computação animada
Meta - heurística
Otimização combinatória
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=8687
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.
id UECE-0_f8fbabec8af2c666c5e4b0cb63ba444b
oai_identifier_str oai:uece.br:8687
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Meta-heurísticas para solução de problemas de otimização combinatóriaAlgoritmo Computação animada Meta - heurística Otimização combinatóriaNosso 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.Ver documento original.UNIVERSIDADE FEDERAL DO CEARÁFernando Antonio de Carvalho GomesViana, Gerardo Valdisio Rodrigues2001-10-23T00:00:00Z1996info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=8687info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2001-10-23T00:00:00Zoai:uece.br:8687Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2001-10-23T00:00Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Meta-heurísticas para solução de problemas de otimização combinatória
title Meta-heurísticas para solução de problemas de otimização combinatória
spellingShingle Meta-heurísticas para solução de problemas de otimização combinatória
Viana, Gerardo Valdisio Rodrigues
Algoritmo
Computação animada
Meta - heurística
Otimização combinatória
title_short Meta-heurísticas para solução de problemas de otimização combinatória
title_full Meta-heurísticas para solução de problemas de otimização combinatória
title_fullStr Meta-heurísticas para solução de problemas de otimização combinatória
title_full_unstemmed Meta-heurísticas para solução de problemas de otimização combinatória
title_sort Meta-heurísticas para solução de problemas de otimização combinatória
author Viana, Gerardo Valdisio Rodrigues
author_facet Viana, Gerardo Valdisio Rodrigues
author_role author
dc.contributor.none.fl_str_mv Fernando Antonio de Carvalho Gomes
dc.contributor.author.fl_str_mv Viana, Gerardo Valdisio Rodrigues
dc.subject.por.fl_str_mv Algoritmo
Computação animada
Meta - heurística
Otimização combinatória
topic Algoritmo
Computação animada
Meta - heurística
Otimização combinatória
description 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.
publishDate 1996
dc.date.none.fl_str_mv 1996
2001-10-23T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=8687
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=8687
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DO CEARÁ
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DO CEARÁ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828296303214329856

Registros relacionados