The Generalized Traveling Salesman Problem solved with Ant Algorithms

10/09/2013
by   Camelia-M. Pintea, et al.
0

A well known N P-hard problem called the Generalized Traveling Salesman Problem (GTSP) is considered. In GTSP the nodes of a complete undirected graph are partitioned into clusters. The objective is to find a minimum cost tour passing through exactly one node from each cluster. An exact exponential time algorithm and an effective meta-heuristic algorithm for the problem are presented. The meta-heuristic proposed is a modified Ant Colony System (ACS) algorithm called Reinforcing Ant Colony System (RACS) which introduces new correction rules in the ACS algorithm. Computational results are reported for many standard test problems. The proposed algorithm is competitive with the other already proposed heuristics for the GTSP in both solution quality and computational time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2023

Perfectionism Search Algorithm (PSA): An Efficient Meta-Heuristic Optimization Approach

This paper proposes a novel population-based meta-heuristic optimization...
research
06/07/2012

An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem

The Generalized Traveling Salesman Problem (GTSP) is an extension of the...
research
10/13/2020

Multiple Node Immunisation for Preventing Epidemics on Networks by Exact Multiobjective Optimisation of Cost and Shield-Value

The general problem in this paper is vertex (node) subset selection with...
research
02/07/2012

Modification of the Elite Ant System in Order to Avoid Local Optimum Points in the Traveling Salesman Problem

This article presents a new algorithm which is a modified version of the...
research
09/30/2019

Monkey Optimization System with Active Membranes: A New Meta-heuristic Optimization System

Optimization techniques, used to get the optimal solution in search spac...
research
11/24/2012

Obesity Heuristic, New Way On Artificial Immune Systems

There is a need for new metaphors from immunology to flourish the applic...

Please sign up or login with your details

Forgot password? Click here to reset