METAHEURISTICS EVALUATION: A PROPOSAL FOR A MULTICRITERIA METHODOLOGY

AUTOR(ES)

Melo, Valdir Agustinho de, Boaventura-Netto, Paulo Oswaldo

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2015-12

RESUMO

ABSTRACT In this work we propose a multicriteria evaluation scheme for heuristic algorithms based on the classic Condorcet ranking technique. Weights are associated to the ranking of an algorithm among a set being object of comparison. We used five criteria and a function on the set of natural numbers to create a ranking. The discussed comparison involves three well-known problems of combinatorial optimization - Traveling Salesperson Problem (TSP), Capacitated Vehicle Routing Problem (CVRP) and Quadratic Assignment Problem (QAP). The tested instances came from public libraries. Each algorithm was used with essentially the same structure, the same local search was applied and the initial solutions were similarly built. It is important to note that the work does not make proposals involving algorithms: the results for the three problems are shown only to illustrate the operation of the evaluation technique. Four metaheuristics - GRASP, Tabu Search, ILS and VNS - are therefore only used for the comparisons.

Documentos Relacionados

• An integrated multicriteria decision-making approach to reale state evaluation: case of the todim method
• Performance Evaluation: A Management Basic for Librarians
• A fuzzy multicriteria approach for it governance evaluation
• EMS evaluation: criteria for standards and research designs.
• Is there a non-present teaching proposal for Methodology in health?