Intuitionistic Fuzzy Modeling to Travelling Salesman Problem
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 9
Abstract
This paper presents solution technique for travelling salesman problem (TSP) under intuitionistic fuzzy environment. Travelling salesman problem is a non-deterministic polynomial-time (NP) hard problem in combinatorial optimization, studied in graph theory, operations research and theoretical computer science. It must be noted that a traveling sales man even face a situation in which he is not able to achieve his objectives completely. There must be a set of alternatives from which he can select one that best meets his aspiration level. For Multi-Objective Symmetric TSP, in fuzzy environment, it is converted into a Linear Program using Fuzzy Multi-Objective Linear Programming technique. A route cannot be simply chosen just as it will most minimize time or it will cover the least possible distance. Examples with requirements to consider the degree of rejection or hesitation (or both) are overflowing in our materialistic world. Here comes the need to consider TSP under intuitionistic fuzzy environment. The degree of rejection as well as the degree of hesitancy must be studied to find the solution in a truly optimum sense! Proposed technique is an extension as well as collaboration of ideas of fuzzy traveling salesperson problem and intuitionistic fuzzy (IF) optimization technique.
Authors and Affiliations
Arindam Garai, Tapan Kumar Roy
Keywords
Related Articles
- EP ID EP650420
- DOI 10.24297/ijct.v11i9.3414
- Views 90
- Downloads 0
OCCUPATIONAL STRESS AMONG FEMALE ACADEMIC STAFF OF HIGHER EDUCATIONAL INSTITUTIONS (HEIs) OF SINDH
This research paper aims to determine occupational stress among female academic staff of Higher education institutes of Sindh which is a province of Pakistan. For this purpose different public & private sectors were...
Effect of Weight Factor on The Performance of Hybrid Column Wavelet Transform used for Watermarking under Various Attacks.
Digital image watermarking is aimed at copyright protection of digital images. Strength of embedded watermark plays an important role in robustness and invisibility of watermarking technique. In this paper, effect of two...
AN EFFECTIVE COLOR FACE RECOGNITION BASED ON BEST COLOR FEATURE SELECTION ALGORITHM USING WEIGHTED FEATURES FUSION SYSTEM
This paper aims to achieve the best color face recognition performance. The newly introduced feature selection method takes advantage of novel learning which is used to find the optimal set of color-component features fo...
Performance Analysis of IEEE 802.15.4 Based Wireless Sensor Networks using LAR protocol for CBR and ZIGBEE Traffic Applications
IEEE 802.15.4 standard based wireless sensor networks (WSNs) emerges as the next generation wireless standard for low-rate wireless personal area networks. IEEE 802.15.4 standard offers low power, low data rate and short...
RELATIVE STUDY OF SOLVERS FOR FINITE ELEMENT ANALYSIS
A relative study of various linear simultaneous equation solvers has been made. The profile solver and the block solver which have been considered to be most effective solution techniques have been implemented. Medium to...