2006
DOI: 10.1016/j.ejor.2005.04.027
|View full text |Cite
|
Sign up to set email alerts
|

A new approach to solving the multiple traveling salesperson problem using genetic algorithms

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
141
0
6

Year Published

2012
2012
2022
2022

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 212 publications
(147 citation statements)
references
References 19 publications
0
141
0
6
Order By: Relevance
“…To evaluate the performance of DEABC, test problems in [8] is used to compare the computational results. The data are Euclidean, two dimensional symmetric problems, and the first city is always used as depot.…”
Section: Computational Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…To evaluate the performance of DEABC, test problems in [8] is used to compare the computational results. The data are Euclidean, two dimensional symmetric problems, and the first city is always used as depot.…”
Section: Computational Resultsmentioning
confidence: 99%
“…The genetic algorithm with one chromosome representation and the genetic algorithm with two chromosomes used in [8]; the two-part chromosome representation based on genetic algorithm proposed in [8] is referred to as GA2PC, the steady state grouping genetic algorithm proposed in [9] is referred to as GGA-SS; the ant colony algorithm proposed in [10] is referred to as ACO. The values of parameters are shown in the table 2, which are chosen empirically.…”
Section: Computational Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…Los aportes noveles a la resolución de este problema se han inspirado en diversos fenómenos observables en la realidad, como por ejemplo, la evolución biológica (algoritmos genéticos: CARTER; RAGSDALE, 2006;WHITLEY;HAINS;HOWE, 2010), el comportamiento de hormigas reales (DORIGO; GAMBARDELLA, 1995GAMBARDELLA, , 1997 y el de abejas (KARABOGA; GORKEMLI, 2011), entre muchos otros. Mayor información sobre ello puede encontrarse en Pérez (2011a), quien concluye que, hoy día, para mover las puntas actuales de conocimiento …”
Section: Introductionunclassified
“…Liaw et al [18] proposed a hybrid genetic algorithm, which is based on tabu search, to solve the MTSP. Carter et al [19] researched chromosome representation and related genetic operators to find an applicable method for solving the MTSP. Additionally, the ant system, which was proved by [7], is a perfectly acceptable meta-heuristic for a number of NP-hard problems.…”
mentioning
confidence: 99%