An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints

Jinmo Sung, Bongju Jeong

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications. We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process. Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy. The efficiency of the algorithm is investigated by computational experiments.

Original languageEnglish
Article number313767
JournalThe Scientific World Journal
Volume2014
DOIs
Publication statusPublished - 2014

Fingerprint

Traveling salesman problem
Adaptive algorithms
Evolutionary algorithms
Computational efficiency
Industrial applications
Sales
experiment
Population
Experiments

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)
  • Environmental Science(all)

Cite this

@article{54f4e2b70a144df799b0f0f1c53a5546,
title = "An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints",
abstract = "Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications. We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process. Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy. The efficiency of the algorithm is investigated by computational experiments.",
author = "Jinmo Sung and Bongju Jeong",
year = "2014",
doi = "10.1155/2014/313767",
language = "English",
volume = "2014",
journal = "The Scientific World Journal",
issn = "2356-6140",
publisher = "Hindawi Publishing Corporation",

}

An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints. / Sung, Jinmo; Jeong, Bongju.

In: The Scientific World Journal, Vol. 2014, 313767, 2014.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints

AU - Sung, Jinmo

AU - Jeong, Bongju

PY - 2014

Y1 - 2014

N2 - Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications. We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process. Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy. The efficiency of the algorithm is investigated by computational experiments.

AB - Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications. We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process. Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy. The efficiency of the algorithm is investigated by computational experiments.

UR - http://www.scopus.com/inward/record.url?scp=84896370791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896370791&partnerID=8YFLogxK

U2 - 10.1155/2014/313767

DO - 10.1155/2014/313767

M3 - Article

C2 - 24701158

AN - SCOPUS:84896370791

VL - 2014

JO - The Scientific World Journal

JF - The Scientific World Journal

SN - 2356-6140

M1 - 313767

ER -