An artificial bee colony algorithm with a modified choice function for the traveling salesman problem

SS Choong, LP Wong, CP Lim - Swarm and evolutionary computation, 2019 - Elsevier
… In this study, an LLH selection method which is based on a choice function, namely the
Modified Choice Function (MCF) [42], is integrated with the ABC algorithm. Specifically, MCF is …

Alternative networks for solving the traveling salesman problem and the list-matching problem

W Yao - IEEE 1988 International Conference on Neural …, 1988 - ieeexplore.ieee.org
… the traveling salesman problem or the list matching problem (… problem data be used in the
linear part of the cost functional only. For the traveling salesman problem tliis rcquires a choice

Genetic algorithms and traveling salesman problems

S Chatterjee, C Carrera, LA Lynch - European journal of operational …, 1996 - Elsevier
… In approaching the Traveling Salesman Problem, we first used representations found in the
… Our choice of p replaces the systematic choice of k with a stochastic one and the choice of a …

The attractive traveling salesman problem

G Erdoğan, JF Cordeau, G Laporte - European Journal of Operational …, 2010 - Elsevier
functions. One of the authors’ conclusions is that the results are not sensitive to the choice
of the distance decay function. … of the attraction function, we formally define the problem, we …

An analysis of several heuristics for the traveling salesman problem

DJ Rosenkrantz, RE Stearns, PM Lewis, II - SIAM journal on computing, 1977 - SIAM
Several polynomial time algorithms finding “good,” but not necessarily optimal, tours for the
traveling salesman problem are considered. We measure the closeness of a tour by the ratio …

On the solution of traveling salesman problems

D Applegate, R Bixby, W Cook, V Chvátal - 1998 - ems.press
… In the special case where S consists of all tours through a set V , our computer code
makes each choice of φ by choosing a partition of V into nonempty sets V0,V1,...,Vk. The …

[PDF][PDF] Choice of best possible metaheuristic algorithm for the travelling salesman problem with limited computational time: quality, uncertainty and speed

M Antosiewicz, G Koloch… - Journal of Theoretical and …, 2013 - researchgate.net
… We compare six metaheuristic optimization algorithms applied to solving the travelling
salesman problem. We focus on three classical approaches: genetic algorithms, simulated …

Exact and heuristic algorithms for the travelling salesman problem with multiple time windows and hotel selection

A Baltz, M El Ouali, G Jäger, V Sauerland… - Journal of the …, 2015 - Taylor & Francis
… We introduce and study the Travelling Salesman Problem with Multiple Time Windows …
Salesman Problem with Time Windows and the recently introduced Travelling Salesman Problem

Analyzing the performance of mutation operators to solve the travelling salesman problem

O Abdoun, J Abouchabaka, C Tajani - arXiv preprint arXiv:1203.3099, 2012 - arxiv.org
… a solution for this combinatorial problem. What are the best parameters to select for a
genetic algorithm that creates a variety efficient to solve the Travelling Salesman Problem (TSP)? …

The traveling salesman problem: a case study

DS Johnson, LA McGeoch - Local search in combinatorial …, 1997 - degruyter.com
… In the traveling salesman problem (TSP) we are given a set {cl9 c2,..., cN} ofcities and for
each pair {ci9 … (Note that, given the choice of f3, there is only one possible choice of t4 …