A Heuristic Algorithm Based on Diffusion-Limited Aggregation for Solving the Euclidean Travelling Salesman Problem

摘要

In this paper we present a new practical use for the DLA (a model used mainly in physics, physical chemistry, and biology to simulate fractal growth phenomena). We employ it to develop a heuristic algorithm for the ETSP that experimentally outperforms, considerign the quality of the solutions produced, another heuristic method based on the real space renormalisation theory, when applied to a standard set of instances of the problem.