- Gazi University Journal of Science
- Volume:22 Issue:4
- From Analytical Perspective to Heuristic Approach: Travelling Salesman Problem with Discrete Fuzzy T...
From Analytical Perspective to Heuristic Approach: Travelling Salesman Problem with Discrete Fuzzy Travel Times
Authors : Selçuk İŞLEYEN, Saadettin KESEN, Ömer BAYKOÇ
Pages : 267-276
View : 52 | Download : 8
Publication Date : 2010-03-27
Article Type : Other Papers
Abstract :In today’s business, travelling times are affected by many factors such as traffic, weather, road etc. So deterministic approaches can not find any solution for problems where such an ambiguity happens. This paper deals with the Travelling Salesman Problem insert ignore into journalissuearticles values(TSP); in which travelling times are inaccurate. We use discrete fuzzy numbers to represent the uncertainty. Discrete fuzzy numbers are then converted to the triangular fuzzy numbers insert ignore into journalissuearticles values(TFNs);. TFNs enforce the TSP model to have a non-linear objective function. Then we make an approximation and obtain linear model insert ignore into journalissuearticles values(LM); by inserting lower, medium, and lower values of the TFNs into one since non-linear model insert ignore into journalissuearticles values(NLM); can trap local optima. Finally, we develop Iterated Local Search insert ignore into journalissuearticles values(ILS); technique to get good solutions in a shorter time in the case that objective function is non-linear. NLM, LM and ILS are compared on a wide range of test problems that randomly generated. Results show that ILS technique is very promising and finds much better solutions in a very shorter computational time. Hence, it can be substituted in the place of NLM. Key Words : Travelling Salesman Probleminsert ignore into journalissuearticles values(TSP);,Discrete Fuzzy Numbers, HeuristicKeywords :
ORIGINAL ARTICLE URL