A Modified Genetic Algorithm for solving uncertain Constrained Solid Travelling Salesman Problems

Computers and Industrial Engineering

Volumn 83, Issue , 2015, Pages 273-296

  Maity, Samir ^a   Roy, Arindam ^b   Maiti, Manoranjan ^a  

^a VIDYASAGAR UNIVERSITY   (India)

^b P K College   (India)

Author keywords

Comparison crossover; CSTSP; Modified Genetic Algorithm (MGA); Probabilistic selection; STSP

Indexed keywords

ALGORITHMS; FUZZY SYSTEMS; GENETIC ALGORITHMS;

COMPARISON CROSSOVER; CSTSP; MODIFIED GENETIC ALGORITHMS; PROBABILISTIC SELECTION; STSP;

TRAVELING SALESMAN PROBLEM;

EID: 84925296661     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.02.023     Document Type: Article

References (29)

1. L. Bianchi, M. Dorigo, and L.M. Gambardella Ant colony optimization approach to the probabilistic travelling salesman problem PPSN VII, LNCS 2439 2002 883 892
2. C. Changdar, M.K. Maiti, and M. Maiti A Constrained solid TSP in fuzzy environment:two heuristic approaches Iranian Journal of Fuzzy System 10 1 2013 1 28
3. T. Chang, Y. Wan, and W. Tooi A stochastic dynamic travelling salesman problem with hard time windows European Journal of Operational Research 198 3 2009 748 759
4. A. Charnes, and W.W. Cooper Chance constrained programming Management Science 6 1959 73 79
5. S.H. Chen, and C.H. Hsieh Optimization of fuzzy production inventory model under fuzzy parameters Proceedings of the Fifth Joint Conference on Information Science 1 2000 1098 1101
6. W.C. Chiang, and R.A. Russell Simulated annealing meta heuristics for the vehicle routine problem with time windows Annals of Operations Research 63 1997 3 27
7. B. Das, and M. Maiti Fuzzy stochastic inequality and equality possibility constraints and their application in a production-inventory model via optimal control method Journal of Computational Science 4 5 2013 360 369
8. D. Dubois, and H. Prade The three semantics of fuzzy sets Fuzzy Sets and Systems 90 1997 141 150
9. R.C. Eberhart, and J. Kennedy Particle swarm optimization Proceedings IEEE Conference on Neural Networks 4 1995 1942 1948
10. F. Focacci, A. Lodi, and M. Milano A hybrid exact algorithm for the TSPTW Inform Journal on Computing 14 4 2002 403 417
11. J.H. Holland An efficient genetic algorithm for the traveling salesman problem European Journal of Operational Research 145 1975 606 617
12. H. Katagiri Random-fuzzy multi-objective linear programming: Optimization of possibilistic value at risk(pVaR) Expert System with Applications 40 2013 563 574
13. Knoxl, J. (1989). The application of Tabu search to the symmetric traveling salesman problem, Ph.D. Dissertation. University of Colorado.
14. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys The traveling salesman problem: G.E. Re Guided tour of combinatorial optimization 1985 Wiley and Sons New York
15. B. Liu Uncertainty theory 2004 Springer-Verlag Berlin/Heidelberg/USA, New York
16. B. Liu Uncertainty theory: An introduction to its axiomatic foundations 2004 Springer-Verlag Berlin
17. Y.K. Liu, and B. Liu Fuzzy random variable: A scalar expected value operator Fuzzy Optimization and Decision Making 2 2 2003 143 160
18. A.K. Majumder, and A.K. Bhunia Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times Journal of Computational and Applied Mathematics 235 9 2011 3063 3078
19. Y. Marinakis, and M. Marinakii A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem Computers and Operations Research 37 3 2010 432 442
20. M. Mestria, L.S. Ochi, and S.L. Martins GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem Computers and Operations Research 40 12 2013 3218 3229
21. C. Moon, J. Ki, G. Choi, and Y. Seo An efficient genetic algorithm for the traveling salesman problem with precedence constraints European Journal of Operational Research 140 2002 606 617
22. J. Peng, and B. Liu Fuzzy random programming with equilibrium chance constraints Information Sciences 170 2005 363 395
23. J. Peng, and B. Liu Bi-random variables and bi-random programming Computers and Industrial Engineering 53 2007 433 453
24. H.L. Petersen, and O.B.G. Madsen The double travelling salesman problem with multiple stack - Formulation and heuristic solution approaches European Journal of Operational Research 198 2009 339 347
25. J.G. Rakke, M. Christiansen, K. Fagerholt, and G. Laportei The traveling salesman problem with draft limits Computers and Operations Research 39 9 2012 2161 2167
26. TSPLIB < http://comopt.ifi.uniidelberg.de/software/TSPLIB95/ >.
27. J. Xu, and Z. Tao A class of multi objective equilibrium chance maximization model with twofold random phenomenon and its application to hydro power station operation Mathematics and Computers in Simulation 85 2012 11 33
28. Zadeh, L. A. (1994). Fuzzy logic and soft computing: Issues, contentions and perspectives. In Proceedings of IIZUKA'94: Third international conference on fuzzy logic, neural nets and soft computing (Vols. 1-2). Iizuka, Japan.
29. L.A. Zadeh Some reflection on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems Soft Computing A Fusion of Foundations, Methodologies and Applications 2 1 1998 23 25