Essays about: "2-opt local search"

Found 1 essay containing the words 2-opt local search.

  1. 1. Evaluating pheromone intensities and 2-opt local search for the Ant System applied to the Dynamic Travelling Salesman Problem

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Erik R. Svensson; Klas Lagerqvist; [2017]
    Keywords : ACO; Ant System; Traveling Salesman Problem; Dynamic Traveling Salesman Problem; 2-opt local search; Handelsresandeproblemet; Dynamiska Handelsresandeproblemet;

    Abstract : Ant Colony Optimization (ACO) algorithms have been successful in solving a wide variety of NPhard optimization problems. The Traveling Salesman Problem (TSP) has served as a benchmarking problem for many novel ACO algorithms. READ MORE