An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness

Swarm and Evolutionary Computation

Volumn 15, Issue , 2014, Pages 27-37

  Changdar, Chiranjit ^a   Mahapatra, G S ^b   Kumar Pal, Rajat ^c  

^a Raja Narendra Lal Khan Women's College   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY PUDUCHERRY   (India)

^c UNIVERSITY OF CALCUTTA   (India)

Author keywords

Genetic algorithm; Multi objective; Necessity; Possibility; Refining operation; Travelling salesman problem

Indexed keywords

EID: 84894635614     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2013.11.001     Document Type: Article

References (36)

1. W.C. Chiang, and R.A. Russell Simulated annealing metaheuristics for the vehicle routing problem with time windows Ann. Oper. Res. 63 1996 3 27
2. T.S. Chang, Y.W. Wan, and W.T. Ooi A stochastic dynamic traveling salesman problem with hard time windows Eur. J. Oper. Res. 198 3 2009 748 759
3. H. Crowder, and M.W. Padberg Solving large scale symmetric traveling salesman problems to optimality Manage. Sci. 26 1980 495 509
4. G.B. Dantzig, D.R. Fulkerson, and S.M. Johnson Solution of large scale traveling salesman problem Oper. Res. 2 1954 393 410
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm NSGA-II IEEE Trans. Evol. Comput. 6 2 2002 182 197
6. D. Dubois, and H. Prade Ranking fuzzy numbers in the setting of possibility theory Inf. Sci. 30 1983 183 224
7. D. Dubois, and H. Prade Fuzzy Sets and System - Theory and Application 1980 Academic New York
8. J.J. Durillo, A.J. Nebro, F. Luna, C.A. Coello Coello, and E. Alba Convergence speed in multi-objective metaheuristics efficiency criteria and empirical study Int. J. Numer. Methods Eng. 00 2000 1 6
9. B. Fleischmann A cutting plane procedure for the traveling salesman problem on a road network Eur. J. Oper. Res. 21 1985 307 317
10. F. Focacci, A. Lodi, and M. Milano A hybrid exact algorithm for the TSPTW INFORMS J. Comput. 14 4 2002 403 417
11. C.M. Fonseca, P.J. Fleming, Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, Forrest Ed. 1993, pp. 416-423.
12. G. He, J. Gao, A novel weight-based immune genetic algorithm for multi-objective optimization problems, in: Advances in Neural Networks, Part II, Springer-Verlag, Heidelberg, ISNN 2009, 2009, pp. 500-509.
13. J. Holland Adaptation in Neural and Artificial System 1975 University of Michigan press
14. J. Horn, N. Nafpliotis, D.E. Goldberge, A niched Pareto genetic algorithm for multiobjective optimization, in: Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC, 94), IEEE Service Centre, Piscataway, NJ, 1994, pp. 82-87.
15. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura Effective local search algorithm for routing and scheduling problems with general time window constraints Transp. Sci. 39 2 2005 206 232
16. S.E. Kesen, S.K. Das, and Z.A. Güngör A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) Comput. Oper. Res. 37 6 2010 1148 1156
17. S.E. Kesen, and Z. Güngör Job scheduling in virtual manufacturing cells with lot-streaming strategy a new mathematical model formulation and a genetic algorithm approach J. Oper. Res. Soc. 63 2011 683 695
18. J. Knox, The application of tabu search to the symmetric traveling salesman (Ph.D. dissertation), University of Colorado, 1989.
19. E.L. Lawler, J.K. Lenstra, A. Rinnooy, H.G. Kan, and D.B. Shmoys The Traveling Salesman Problem A Guided Tour of Combinatorial Optimization 1985 Wiley & Sons New York
20. S. Lin, and B.W. Kernighan An effective algorithm for the traveling salesman problem Oper. Res. 21 1973 498 516
21. B. Liu, and K. Iwamura Chance constrained programming with fuzzy parameters Fuzzy Sets Syst. 94 1998 227 237
22. Y. Liu Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem Appl. Math. Comput. 216 2010 125 137
23. J. Majumdar, and A.K. Bhunia Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times J. Comput. Appl. Math. 235 9 2011 3063 3078
24. C. Moon, J. Ki, G. Choi, and Y. Seo An efficient genetic algorithm for the traveling salesman problem with precedence constraints Eur. J. Oper. Res. 140 2002 606 617
25. D. Muraro, and R. Dilao A parallel multi-objective optimization algorithm for the calibration of mathematical models Swarm Evol. Comput. 8 2013 13 25
26. H.D. Nguyen, I. Yoshihara, K. Yamamori, and M. Yasunaga Implantation of an effective hybrid GA for large scale ravelling salesman problems IEEE Trans. Syst. 37 2007 92 99
27. I.M. Oliver, D.J.d. Smith, J.R.C. Holland, A study of permutation crossover operators on the traveling salesman problem, in: Proceedings of the Second International Conference on Genetic Algorithms (ICGA'87), Massachusetts Institute of Technology, Cambridge, MA, 1987, pp. 224-230.
28. M. Petberg, and G. Rinaldi Optimization of a 532-city symmetric traveling salesman by brunch and cut Oper. Res. 6 1987 1 7
29. M.W. Petberg, and S. Homg On the symmetric traveling salesman problems a computational study Math. Program. Stud. 12 1980 87 107
30. H.L. Petersen, and O.B.G. Madsen The double traveling salesman problem within multiple stack - formulation and heuristic solution approaches Eur. J. Oper. Res. 198 2009 339 347
31. G. Rudolph, Evolutionary search under partially ordered fitness sets, in: Proceedings of the International Symposium on Information Science Innovations in Engineering of Neural and Artificial Intelligence System (ISI 2001), ICSC Academic Press, 2001, pp. 818-822.
32. F. Samanlioglu, W.G. Ferrell, and M.E. Kurz A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem Comput. Ind. Eng. 55 2008 439 449
33. O. Schütze, A. Lara, and C.A. Coello Coello On the influence of the number of objectives on the hardness of a multi-objective optimization problem IEEE Trans. Evol. Comput. 15 4 2011 444 455
34. N. Srinivas, and K. Deb Multiobjective function optimization using non dominated sorting genetic algorithms J. Evol. Comput. 2 3 1994 221 248
35. H.F. Wang, and K.Y. Wu Hybrid genetic algorithm for optimization problem with permutation property Comput. Oper. Res. 31 4 2004 2453 2471
36. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets Syst. 1 1978 3 28