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 80
- Downloads 0
LOAD BALANCING IN CLOUD ENVIRONMENT: A REVIEW
An essential role of cloud computing platform is to dynamically balance the load among the different servers in order to improve resource utilization and to avoid hotspots. Load balancing (LB) is done on both sides i.e....
Review on Software Testing Model Approach for Efficient Bug Finding With Yin-Yang Testing Theory
Model Selection for Software testing is very important prospective in various product accuracy. Through research on software testing model selection, seeking the most appropriate testing method to achieve most reasonable...
To investigate the effect of Mobile IP on the performance of VANET through realistic channel conditions.
Abstract Vehicular Ad hoc Network (VANET) is a specialized Ad hoc Network, which provides safety and comfort for passengers [1]. Due to the specific characteristic of VANET like high mobility and large scale node...
CONCEPTUAL THREE PHASE ITERATIVE MODEL OF KDD
KDD process includes how data is stored and accessed, how andwhat algorithms can apply to large amount of data efficiently,how results can be interpreted and visualized. KDD is theprocess of identifying valid, interestin...
Stability Aware Routing in Mobile Ad-Hoc Networks using multiple Route
Previous work on routing in MANETs has resulted innumerous routing protocols that aim at satisfying constraints such asminimum hop or low energy. Existing routing protocols often fail todiscover stable routes between sou...