Dhouib-Matrix-TSP1 Method to Optimize Octagonal Fuzzy Travelling Salesman Problem Using α-Cut Technique
| Autor: | Souhail Dhouib, Mariem Miledi, Taicir Loukil |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Computer science 02 engineering and technology Function (mathematics) 01 natural sciences Travelling salesman problem Fuzzy logic 010101 applied mathematics Matrix (mathematics) Distance matrix Ranking Metric (mathematics) 0202 electrical engineering electronic engineering information engineering Fuzzy number 020201 artificial intelligence & image processing 0101 mathematics |
| Zdroj: | International Journal of Computer and Information Technology(2279-0764). 10 |
| ISSN: | 2279-0764 |
| DOI: | 10.24203/ijcit.v10i3.105 |
| Popis: | This paper proposes the optimization of the fuzzy travel salesman problem by using the α-Cut technique as a ranking function and the Dhouib-Matrix-TSP1 as an approximation method. This method is enhanced by the standard deviation metric and obtains a minimal tour in fuzzy environment where all parameters are octagonal fuzzy numbers. Fuzzy numbers are converted into a crisp number thanks to the ranking function α-Cut. The proposed approach in details is discussed and illustrated by a numerical example. This method helps in designing successfully the tour to a salesman on navigation through the distance matrix so that it minimizes the total fuzzy distance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|