An artificial bee colony algorithm with a modified choice function for the traveling salesman problem
… 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 …
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 …
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 …
… Our choice of p replaces the systematic choice of k with a stochastic one and the choice of a …
The attractive traveling salesman problem
… 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 …
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 …
traveling salesman problem are considered. We measure the closeness of a tour by the ratio …
On the solution of traveling salesman problems
… 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 …
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 …
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 …
Salesman Problem with Time Windows and the recently introduced Travelling Salesman Problem …
Analyzing the performance of mutation operators to solve the travelling salesman problem
… 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)? …
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 …
each pair {ci9 … (Note that, given the choice of f3, there is only one possible choice of t4 …
相关搜索
- traveling salesman problem choice function
- salesman problem bee colony algorithm
- salesman problem genetic algorithm
- salesman problem time windows
- salesman problem computational study
- salesman problem comparative study
- local search for traveling salesman problem
- undirected selective traveling salesman problem
- salesman problems with profits
- time dependent traveling salesman problem
- salesman problems hopfield networks
- fast heuristics traveling salesman problems
- salesman problem mutation operators
- travelling salesman problem