Extension of the Time Dependent Travelling Salesman Problem with Interval Valued Intuitionistic Fuzzy Model Applying Memetic Optimization Algorithm

Ruba Almahasneh, Boldizsar Tuu-Szabo, Peter Foldesi, Laszlo T. Koczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Time Dependent Traveling Salesman Problem (TD TSP) is an extension of the classic Traveling Salesman Problem towards more realistic conditions. TSP is one of the most extensively studied NP-complete graph search problems. In TD TSP, the edges are assigned different weights, depending on whether they are traveled in the traffic jam regions (such as busy city centers) and during rush hour periods, or not. In such circumstances, edges are assigned higher costs, expressed by a multiplying factor. In this paper, we introduce a novel and even more realistic approach, the Interval Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem (IVIFTD TSP); which is a further extension of the classic TD TSP, with the additional notion of deploying interval valued intuitionistic fuzzy for describing uncertainties. The core concept employs interval valued intuitionistic fuzzy sets for quantifying the traffic jam regions, and the rush hour periods loss (those are additional costs of the travel between nodes), which are always uncertain in real life. Since type-2 (such as inter valued) fuzzy sets have the potential to provide better performance in modeling problems with higher uncertainties than the traditional fuzzy set, the new approach it may be considered as an extended, practically more applicable, extended version of the original abstract problem. The optimization of such a complex model is obviously very difficult; it is a mathematically intractable problem. However, the Discrete Bacterial Memetic Evolutionary Algorithm proposed earlier by the authors' team has shown sufficient efficiency, general applicability for similar type problems and good predictability in terms of problem size, thus it is applied for the optimization of the concrete instances.

Original languageEnglish
Title of host publicationProceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2020
PublisherAssociation for Computing Machinery
Pages111-118
Number of pages8
ISBN (Electronic)9781450377614
DOIs
Publication statusPublished - Mar 21 2020
Event4th International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2020 - Thimphu, Bhutan
Duration: Mar 21 2020Mar 22 2020

Publication series

NameACM International Conference Proceeding Series

Conference

Conference4th International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2020
CountryBhutan
CityThimphu
Period3/21/203/22/20

Keywords

  • discrete bacterial memetic evolutionary algorithm
  • Interval Valued Intuitionistic Fuzzy Sets
  • jam region
  • rush hour period
  • Time Dependent Traveling Salesman Problem
  • type 2 fuzzy sets

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'Extension of the Time Dependent Travelling Salesman Problem with Interval Valued Intuitionistic Fuzzy Model Applying Memetic Optimization Algorithm'. Together they form a unique fingerprint.

  • Cite this

    Almahasneh, R., Tuu-Szabo, B., Foldesi, P., & Koczy, L. T. (2020). Extension of the Time Dependent Travelling Salesman Problem with Interval Valued Intuitionistic Fuzzy Model Applying Memetic Optimization Algorithm. In Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2020 (pp. 111-118). [3396490] (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3396474.3396490