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 94
- Downloads 0
Factors Affecting the Segmentation of the Heart Ventricles in Short Axis Cardiac Perfusion MRI Images
Cardiovascular diseases (CVDs) cause 31% of the death rate globally. Automatic accurate segmentation is needed for CVDs early detection. In this paper, we study the effect of the registration and initialization of the le...
Fair Certified Email Protocol
In this paper, a new fair certified email protocol is proposed. The proposed protocol uses offline trusted third party (TTP) that will only be involved if a party misbehaves, otherwise the TTP is inactive. The protocol i...
Study of Effect of Variations in slot dimensions on Fractal Patch antenna Performance
An antenna is a device that is made to efficiently radiate and receive radiated Electromagnetic waves. Microstrip antennas are attractive due to their light weight, conformability and low cost. These antennas can be inte...
MULTIPLE-ACCESS TECHNOLOGY OF CHOICE IN 3GPP LTE
Third-Generation Partnership Project (3GPP) standardizes an Evolved UMTS Terrestrial Radio Access Network (EUTRAN)as air interface in its release 8 LTE. Orthogonal Frequency Division Multiple Access(OFDMA) and Single Car...
Content-Based Image Retrieval using Color Quantization and Angle Representation
An efficient non-uniform color quantization and similarity measurement methods are proposed to enhance the content-based image retrieval (CBIR) applications. The HSV color space is selected because it is close to human v...