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 101
- Downloads 0
A Different Learning Way For Pupils With Specific Learning Disabilities
Several factors may contribute to a child's failure to learn, some possible causes of school failure are specific learning disabilities. Dyslexia is one of the most common learning disabilities; dyslexia is to fail to le...
Odd Graceful Labeling Of Tensor Product of Some Graphs
(G);E(G)) with p vertices and q edges, if there exists an injectionfunction : V (G) ! f0; 1; 2; ; 2q ô€€€ 1g with each edge uv assignedthe label jf(u)ô€€€f(v)j, the resulting edge labels are f1; 3; 5; ; 2qô€€€1g.The tens...
Morphology of Koch Fractal Antenna
Antenna is paramount element for the radio communication entity using radio frequency and microwaves. In twenty-first century wireless communication systems, there is a demand for wider bandwidth, multiband and low pro...
A Framework for e-Democracy implementation in the Developing Nations
Several e-Democracy implementations started as an offshoot of e-Government implementation where other models of e-Government such as Government to Government (G2G), Government to Business (G2B), Government to Employees (...
Computational Analysis of Different Artificial Intelligence Based Optimization Techniques for Optimal Power Flow and Economic Load Dispatch Problem
The purpose of this paper is to present a computational Analysis of various Artificial Intelligence based optimization Techniques used to solve OPF problems. The various Artificial Intelligence methods such as Genetic Al...