JOURNAL ARTICLE

A memetic algorithm for the generalized traveling salesman problem

Gregory GutinDaniel Karapetyan

Year: 2009 Journal:   Natural Computing Vol: 9 (1)Pages: 47-60   Publisher: Springer Science+Business Media
Keywords:
Memetic algorithm Travelling salesman problem Heuristics Computer science 2-opt Mathematical optimization Lin–Kernighan heuristic Local search (optimization) Bottleneck traveling salesman problem Partition (number theory) Algorithm Theory of computation Mathematics Combinatorics

Metrics

156
Cited By
16.50
FWCI (Field Weighted Citation Impact)
20
Refs
0.99
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Vehicle Routing Optimization Methods
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing
Metaheuristic Optimization Algorithms Research
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

A novel memetic algorithm for solving the generalized traveling salesman problem

Ovidiu CosmaPetrică C. PopLaura Cosma

Journal:   Logic Journal of IGPL Year: 2024 Vol: 32 (4)Pages: 576-588
JOURNAL ARTICLE

A memetic algorithm for symmetric traveling salesman problem

Keivan GhoseiriHassan Sarhadi

Journal:   International Journal of Management Science and Engineering Management Year: 2008 Vol: 3 (4)Pages: 275-283
JOURNAL ARTICLE

A Memetic Algorithm for the Traveling Salesman Problem

Martín Darío Arango SernaConrado Augusto Serna-Urán

Journal:   IEEE Latin America Transactions Year: 2015 Vol: 13 (8)Pages: 2674-2679
© 2026 ScienceGate Book Chapters — All rights reserved.