Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/2981
Título: Desenvolvimento de aplicação no excel para o estudo de métodos heurísticos
Autor: Neves, Jorge Oliveira da Costa
Orientador: Moz, Margarida
Mourão, Maria Cândida
Data de Defesa: Fev-2011
Editora: Instituto Superior de Economia e Gestão
Citação: Neves, Jorge Oliveira da Costa. 2011. "Desenvolvimento de aplicação no excel para o estudo de métodos heurísticos". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão
Resumo: Neste trabalho pretende-se dar um contributo para a aplicabilidade dos métodos heurísticos. O objectivo é desenvolver uma ferramenta denominada MetaHeur que funciona como suplemento do Microsoft Excel (MSExcel) que vai permitir ao utilizador aplicar algumas metaheurísticas a alguns problemas de optimização combinatória tipo Saco-Mochila (knapsack) e Caixeiro-Viajante (TSP) e desta forma gerar, em tempo computacional aceitável, uma solução. O problema é carregado de forma amigável no MSExcel através de uma tabela. O utilizador com o recurso a um painel específico dependente do tipo de problema selecciona o algoritmo proposto, os parâmetros específicos para a metaheurística definida e os critérios mais genéricos de paragem. Os resultados serão exibidos numa outra folha do mesmo livro do MSExcel onde foi carregada a tabela com os dados do problema. As Meta-heurísticas são descritas e é incluído o pseudocódigo respectivo, bem como as principais decisões tomadas, permitindo desta forma, que a sua análise e eventuais alterações possam ser efectuadas mais facilmente. Também se descreve um algoritmo genético para o problema de Saco-Mochila que poderá ser facilmente adaptado para o problema do Caixeiro-Viajante. Pretende-se facilitar a quem esteja interessado, a sua posterior codificação de modo a melhorar o Metaheur.
This work intends to make a contribution to the applicability of heuristic methods. The aim is to develop a tool called MetaHeur that works as a supplement of Microsoft Excel (MSExcel). This will allow the user to apply some meta-heuristics, in a friendly way, for some combinatorial optimization problems, such as Knapsack and Travelling Salesman and thus obtaining "good" solutions, in a reasonable computational time. The problem is friendly loaded in MSExcel, through a table, and the user selects a specific panel depending of the problem and a proposed algorithm. Based on the algorithm selects the specific parameters, more general parameters of stop criteria and results will be displayed on another sheet of the same MSExcel book where the table with the data of the problem was loaded. The metaheuristics are described and the respective pseudocode is included, thus enabling its analysis and the possibility of introducing more easily any changes. A genetic algorithm for the Knapsack problem is also described, which can easily be adapted to the Traveling Salesman problem in order to facilitate those that are interested to improve MetaHeur in the future with subsequent codification.
Descrição: Mestrado em Decisão Económica e Empresarial
URI: http://hdl.handle.net/10400.5/2981
Aparece nas colecções:BISEG - Dissertações de Mestrado / Master Thesis
DM - Dissertações de Mestrado / Master Thesis

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
11620_Jorge_Neves_Trabalho_Projecto_MetaHeur.pdf1,88 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.