An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints

Jinmo Sung, Bongju Jeong

Research output: Contribution to journalArticle

9 Citations (Scopus)


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
Publication statusPublished - 2014


All Science Journal Classification (ASJC) codes

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

Cite this