TY - JOUR
ID - 153
TI - A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT:
TWO HEURISTIC APPROACHES
JO - Iranian Journal of Fuzzy Systems
JA - IJFS
LA - en
SN - 1735-0654
AU - Changdar, Chiranjit
AU - Maiti, Manas Kumar
AU - Maiti, Manoranjan
AD - Department of Computer Science, Raja N.L. Khan Women's
College, Midnapore, Paschim- Medinipur, West Bengal, India-721102
AD - Department of Mathematics, Mahishadal Raj College, Mahishadal,
Purba- Medinipur, West Bengal, India-721628
AD - Department of Mathematics, Vidyasagar University, Midnapore,
Paschim- Medinipur, West Bengal, India-721102
Y1 - 2013
PY - 2013
VL - 10
IS - 1
SP - 1
EP - 28
KW - Solid travelling salesman problem
KW - Fuzzy possibility
KW - Ant colony optimization
KW - Genetic Algorithm
DO - 10.22111/ijfs.2013.153
N2 - A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the environment least. An ant colony optimization (ACO) algorithm is developed to solve the problem. Performance of the algorithm for the problem is compared with another soft computing algorithm, Genetic Algorithm(GA). Problems are solved with crisp as well as fuzzy costs. For fuzzy cost and environmental eect factors, cost function as well as environment constraints become fuzzy. As optimization of a fuzzy objective function is not well de ned, fuzzy possibility approach is used to get optimal decision. To test the eciency of the algorithm, the problem is solved considering only one conveyance facility ignoring the environmental eect constraint, i.e., a classical two dimensional TSP (taking standard data sets from TSPLIB for solving the problem). Dierent numerical examples are used for illustration.
UR - https://ijfs.usb.ac.ir/article_153.html
L1 - https://ijfs.usb.ac.ir/article_153_100415578c754927aaf8d608b87dfdd1.pdf
ER -