UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Biblioteca Francisco Pereira de Moura / Francisco Pereira de Moura Library >
BISEG - Dissertações de Mestrado / Master Thesis >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/2981

Title: Desenvolvimento de aplicação no excel para o estudo de métodos heurísticos
Authors: Neves, Jorge Oliveira da Costa
Advisor: Moz, Margarida
Mourão, Maria Cândida
Issue Date: Feb-2011
Publisher: Instituto Superior de Economia e Gestão
Citation: 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
Abstract: 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.
Description: Mestrado em Decisão Económica e Empresarial
URI: http://hdl.handle.net/10400.5/2981
Appears in Collections:DM - Dissertações de Mestrado / Master Thesis
BISEG - Dissertações de Mestrado / Master Thesis

Files in This Item:

File Description SizeFormat
11620_Jorge_Neves_Trabalho_Projecto_MetaHeur.pdf1.88 MBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE