Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem
The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem. There are many different extensions and modifications of the original problem, such as The Time Dependent Traveling Salesman Problem (TDTSP), this specific extension of the original TSP towards more realistic tr...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Interdisciplinary Society
2020-10-01
|
| Series: | Interdisciplinary Description of Complex Systems |
| Subjects: | |
| Online Access: | http://indecs.eu/2020/indecs2020-pp352-359.pdf |
| _version_ | 1827097356229672960 |
|---|---|
| author | Ruba S. Almahasneh László T. Kóczy |
| author_facet | Ruba S. Almahasneh László T. Kóczy |
| author_sort | Ruba S. Almahasneh |
| collection | DOAJ |
| description | The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem. There are many different extensions and modifications of the original problem, such as The Time Dependent Traveling Salesman Problem (TDTSP), this specific extension of the original TSP towards more realistic traffic conditions assessment. In TDTSP the "distances" (costs) between nodes vary in time, they are considered longer during the rush hour period or in the traffic jam region, e.g. the city centre. In this article we introduce an even more realistic approach, the IFTDTSP (Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem); which is an extension of the TDTSP with the additional notion of intuitionistic fuzzy sets (which is a generalization of the original fuzzy sets). Our goal is to give a useful extended, alternative model instead of the original abstract problem. By demonstrating that the addition of intuitionistic fuzzy elements to quantify the intangible jam factors creates an inference system that approximates the tour cost in a more practical way. Hence, we are one step closer to offering a more realistic solution for the generalized TSP problem. The results of two simple toy examples showed the general effectiveness of the model. |
| first_indexed | 2025-03-20T07:30:22Z |
| format | Article |
| id | doaj.art-8de267822fde4be1accb4773027f2e9d |
| institution | Directory Open Access Journal |
| issn | 1334-4684 1334-4676 |
| language | English |
| last_indexed | 2025-03-20T07:30:22Z |
| publishDate | 2020-10-01 |
| publisher | Croatian Interdisciplinary Society |
| record_format | Article |
| series | Interdisciplinary Description of Complex Systems |
| spelling | doaj.art-8de267822fde4be1accb4773027f2e9d2024-09-30T08:55:33ZengCroatian Interdisciplinary SocietyInterdisciplinary Description of Complex Systems1334-46841334-46762020-10-0118335235910.7906/indecs.18.3.4Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problemRuba S. Almahasneh0László T. Kóczy1Budapest University of Technology and Economics, Budapest, HungarySzéchenyi István University, Budapest, HungaryThe Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem. There are many different extensions and modifications of the original problem, such as The Time Dependent Traveling Salesman Problem (TDTSP), this specific extension of the original TSP towards more realistic traffic conditions assessment. In TDTSP the "distances" (costs) between nodes vary in time, they are considered longer during the rush hour period or in the traffic jam region, e.g. the city centre. In this article we introduce an even more realistic approach, the IFTDTSP (Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem); which is an extension of the TDTSP with the additional notion of intuitionistic fuzzy sets (which is a generalization of the original fuzzy sets). Our goal is to give a useful extended, alternative model instead of the original abstract problem. By demonstrating that the addition of intuitionistic fuzzy elements to quantify the intangible jam factors creates an inference system that approximates the tour cost in a more practical way. Hence, we are one step closer to offering a more realistic solution for the generalized TSP problem. The results of two simple toy examples showed the general effectiveness of the model.http://indecs.eu/2020/indecs2020-pp352-359.pdfintuitionistic fuzzy setstime dependent traveling salesman problemtraveling salesman problemintuitionistic fuzzy time dependent traveling salesman problem |
| spellingShingle | Ruba S. Almahasneh László T. Kóczy Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem Interdisciplinary Description of Complex Systems intuitionistic fuzzy sets time dependent traveling salesman problem traveling salesman problem intuitionistic fuzzy time dependent traveling salesman problem |
| title | Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem |
| title_full | Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem |
| title_fullStr | Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem |
| title_full_unstemmed | Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem |
| title_short | Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem |
| title_sort | intuitionistic fuzzy rule base model for the time dependent traveling salesman problem |
| topic | intuitionistic fuzzy sets time dependent traveling salesman problem traveling salesman problem intuitionistic fuzzy time dependent traveling salesman problem |
| url | http://indecs.eu/2020/indecs2020-pp352-359.pdf |
| work_keys_str_mv | AT rubasalmahasneh intuitionisticfuzzyrulebasemodelforthetimedependenttravelingsalesmanproblem AT laszlotkoczy intuitionisticfuzzyrulebasemodelforthetimedependenttravelingsalesmanproblem |