Portal de Periódicos da CAPES

Solving the Traveling Salesman Problem with EDAs

2002; Springer Nature; Linguagem: Inglês

10.1007/978-1-4615-1539-5_10

1568-2587

Vı́ctor Robles, Pedro Miguel, Pedro Larrañaga,

Optimization and Mathematical Programming

In this chapter we present an approach for solving the Traveling Sales man Problem using Estimation of Distribution Algorithms (EDAs). This approach is based on using discrete and continuous EDAs to find the best possible solution. We also present a method in which domain knowledge (based on local search) is combined with EDAs to find better solutions. We show experimental results obtained on several standard examples for discrete and continuous EDAs both alone and combined with a heuristic local search.