Extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis

Authors:
Yujun Zheng
Affiliations:
Institute of Software, Chinese Academy of Sciences, Beijing, China
Venue:
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Year:
2010

Citing 15
Cited 0

Tabu search performance on the symmetric traveling salesman problem

Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Optimizing tabu list size for the traveling salesman problem

Computers and Operations Research
A new approach for ranking fuzzy numbers by distance method

Fuzzy Sets and Systems
Fuzzy Multiple Attribute Decision Making: Methods and Applications

Fuzzy Multiple Attribute Decision Making: Methods and Applications
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search

Journal of Heuristics
Solving large scale traveling salesman problems by chaotic neurodynamics

Neural Networks
A New Approach on the Traveling Salesman Problem by Genetic Algorithms

Proceedings of the 5th International Conference on Genetic Algorithms
Fuzzy risk analysis based on the ranking of generalized trapezoidal fuzzy numbers

Applied Intelligence
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem

Computers and Industrial Engineering
Uncertainty Theory

Uncertainty Theory
A new MOEA for multi-objective TSP and Its convergence property analysis

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Solving the traveling salesman problem with annealing-based heuristics: a computational study

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A method for ranking fuzzy numbers and its application to decision-making

IEEE Transactions on Fuzzy Systems
Expected value of fuzzy variable and fuzzy expected value models

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper proposes an extended tabu search algorithm for the traveling salesman problem (TSP) with fuzzy edge weights. The algorithm considers three important fuzzy ranking criteria including expected value, optimistic value and pessimistic value, and performs a three-stage search towards the Pareto front, involving a preferred criterion at each stage. Simulations demonstrate that our approach can produce a set of near optimal solutions for fuzzy TSP instances with up to 750 uniformly randomly generated nodes.