New insertion and postoptimization procedures for the traveling salesman problem
Operations Research
A parallel tabu search algorithm for large traveling salesman problems
Discrete Applied Mathematics
Computers and Operations Research
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Journal of the ACM (JACM)
Case injected genetic algorithms for traveling salesman problems
Information Sciences: an International Journal - Special issue on frontiers in evolutionary algorithms
Inver-over Operator for the TSP
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Chained Lin-Kernighan for Large Traveling Salesman Problems
INFORMS Journal on Computing
A new hybrid heuristic approach for solving large traveling salesman problem
Information Sciences—Informatics and Computer Science: An International Journal
Particle swarm optimization-based algorithms for TSP and generalized TSP
Information Processing Letters
Computers and Operations Research
Expert Systems with Applications: An International Journal
An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems
Computers and Industrial Engineering
Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
Information Sciences: an International Journal
Harmony search for generalized orienteering problem: best touring in China
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Hi-index | 0.09 |
In this study, an Improved Inver-over operator is proposed to solve the Euclidean traveling salesman problem (TSP) problem. The Improved Inver-over operator is tested on 14 different TSP examples selected from TSPLIB. The application of the Improved Inver-over operator gives much more effective results regarding to the best and average error values than the Basic Inver-over operator. Then an effective Memetic Algorithm based on Improved Inver-over operator and Lin-Kernighan local search is implemented. To speed up the convergence capability of the presented algorithm, a restart technique is employed. We evaluate the proposed algorithm based on standard TSP test problems and show that the proposed algorithm performs better than other Memetic Algorithm in terms of solution quality and computational effort.