article·2008-09-28Open access

An ant colony optimization method for generalized TSP problem

Jinhui Yang, Xiaohu Shi, Maurizio Marchese, Yanchun Liang

Abstract

Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Vehicle Routing Optimization Methods · Advanced Multi-Objective Optimization Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References

Reference metadata was not supplied for this record.