User Guide
Why can I only view 3 results?
You can also view all results when you are connected from the network of member institutions only. For non-member institutions, we are opening a 1-month free trial version if institution officials apply.
So many results that aren't mine?
References in many bibliographies are sometimes referred to as "Surname, I", so the citations of academics whose Surname and initials are the same may occasionally interfere. This problem is often the case with citation indexes all over the world.
How can I see only citations to my article?
After searching the name of your article, you can see the references to the article you selected as soon as you click on the details section.
 Views 15
 Downloands 2
From Analytical Perspective to Heuristic Approach: Travelling Salesman Problem with Discrete Fuzzy Travel Times
2009
Journal:  
Gazi University Journal of Science
Author:  
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 (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 (TFNs). TFNs enforce the TSP model to have a non-linear objective function. Then we make an approximation and obtain linear model (LM) by inserting lower, medium, and lower values of the TFNs into one since non-linear model (NLM) can trap local optima. Finally, we develop Iterated Local Search (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 Problem(TSP),Discrete Fuzzy Numbers, Heuristic

Keywords:

Citation Owners
Information: There is no ciation to this publication.
Similar Articles








Gazi University Journal of Science

Field :   Fen Bilimleri ve Matematik; Mühendislik

Journal Type :   Uluslararası

Metrics
Article : 1.843
Cite : 1.744
2023 Impact : 0.165
Gazi University Journal of Science