ATM: Um novo algoritmo heurístico baseado em algoritmo genético e teoria de apostas (ATM: a New Heuristic Algorithm Based on Genetic Algorithm and Betting Theory)

Aluízio Lima Filho (aluizio@dcc.ufrj.br)1, Danilo Vettorazzi (dan.vettor@dcc.ufrj.br)1, Adriano Cruz (adriano@nce.ufrj.br)1, Cabral Lima (cabrallima@ufrj.br)1


1Universidade Federal do Rio de Janeiro

This paper appears in: Revista IEEE América Latina

Publication Date: March 2017
Volume: 15,   Issue: 3 
ISSN: 1548-0992


Abstract:
This paper proposes a new heuristic algorithm for combinatorial optimization. This algorithm is based on genetic algorithm and betting theory. It applies probabilistic recombination to a solution given as input and returns a new solution much more optimized. Experiments using arrays from the library of the Travel Salesman Problem have been done and the obtained results have demonstrated that this algorithm is very efficient, mainly for dense arrays

Index Terms:
betting theory, genetic algorithm, mask transformation, TSP   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (350)]