An imprecise Multi-Objective Genetic Algorithm for uncertain Constrained Multi-Objective Solid Travelling Salesman Problem

Expert Systems with Applications

Volumn 46, Issue , 2016, Pages 196-223

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

^a VIDYASAGAR UNIVERSITY   (India)

^b P K College   (India)

Author keywords

Adaptive crossover; CMOSTSP; Fuzzy set based selection; Generation dependent mutation; iMOGA

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS;

ADAPTIVE CROSSOVERS; CMOSTSP; GENERATION DEPENDENT MUTATION; IMOGA; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE PROBLEM; ROULETTE WHEEL SELECTION; TRAVELLING SALESMAN PROBLEM;

TRAVELING SALESMAN PROBLEM;

EID: 84946865855     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.10.019     Document Type: Article

References (47)

1. Albanyrak M., and Allahverdi N. Development of a new mutation operator to solve the TSP by genetic algorithm Expert Systems with Application 38 3 2011 1313 1320
2. Chang T., Wan Y., and Tooi W. A stochastic dynamic travelling salesman problem with hard time windows European Journal of Operational Research 198 3 2009 748 759
3. Changdar C., Mahapatra G.S., and Pal R.K. An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness Swarm and Evolutionary Computation 15 2014 27 37
4. Charnes A., and Cooper W.W. Chance constrained programming Management Science 6 1959 73 79
5. Che S.M., and Ohiem C.Y. Solving TSP based on the genetic simulated annealing ant colony system with PSO Expert Systems with Application 38 12 2012 14439 14450
6. Dantizg G.B., Fulkerson D.R., and Johnson S.M. Solution of a large scale travelling salesman problem Operation Research 2 1954 393 410
7. Deb K. Multiobjective optimization using evolutionary algorithms 2001 Wiley UK
8. Deb K. A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
9. Deb K., and Tiwari S. Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization European Journal Of Operational Research 185 3 2006 1062 1087
10. Dong G., Guo W.W., and Tickle K. Solving the TSP using cooperative genetic ant systems Expert Systems with Application 39 5 2012 5006 5011
11. Durillo J.J., Nebro A.J., Luma F., and Alba E. On the effect of steady state selection scheme in multi-objective genetic algorithm Proceedings of the 5th international conference on EMO, Nantco, France 2009 183 197
12. Elaoud S., Teghem J., and Loukil T. Multiple crossover genetic algorithm for the multi-objective travelling salesman problem Electronics notes in Discrete Mathematics 36 2010 939 946
13. Filippi C., and Stevanato E. Approximation schemes for bi-objective combinatorial optimization and their application to the TSP with profits Computers & Operations Research 40 2013 2418 2428
14. Florios K., and Mavrotas G. Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems Applied Mathematics and Computation 237 2014 1 19
15. Focacci F., Lodi A., and Milano M. A hybrid exact algorithm for the TSPTW Inform Journal on Computing 14 4 2002 403 417
16. He G., and Gao J. A novel weight-based immune genetic algorithm for multi-objective optimization problems Advances in neural networks, Part-II. ISNN2009 2009 Springer-Verlag Heidelberg 500 509
17. Horn J., Nafpliotis N., and Goldberg D.E. A niched Pareto genetic algorithm for multiobjective optimization Michalewicz Z. Proceedings of the first IEEE conference on evolutionary computation 1994 IEEE Press Piscataway, New Jersey 82 87
18. Katagiri H., Uno T., Tsuda H., and Tsubaki H. Random-fuzzy multi-objective linear programming: Optimization of possibilistic value at risk(pVaR) Expert System with Applications 40 2013 563 574
19. Last M., and Eyal S. A fuzzy-based lifetime extension of genetic algorithms Fuzzy Sets and Systems 149 2005 131 147
20. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. The traveling salesman problem 1985 New York Wiley and Sons
21. Li H., and Zhang Q. Multi-objective optimization problems with complicated Pareto sets MOEA/D and NSGA-II IEEE Transactions Evolutionary Computation 3 2009 284 302
22. Liu B. Uncertainty theory 2004 Springer-Verlag Berlin/Heidelberg/USA, New York
23. Liu Y.K., and Liu. B. Fuzzy random variable: A scalar expected value operator Fuzzy Optimization and Decision Making 2 2 2003 143 160
24. Lust T., and Jaszkiewicz A. Speed-up techniques for solving large-scale bi objective TSP Computers & Operations Research 37 2010 521 533
25. Lust T., and Teghan J. Two-phase Pareto local search for biobjective travelling salesman problem Journal of Heuristics 16 3 2010 475 510
26. Majumder A.K., and Bhunia A.K. Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times Journal of Computational and Applied Mathematics 235 9 2011 3063 3078
27. Moon C., Ki J., Choi G., and Seo Y. An efficient genetic algorithm for the traveling salesman problem with precedence constraints European Journal of Operational Research 140 2002 606 617
28. Nag K., Pal T., and Pal N.R. ASMiGA: An archive-based strategy-state micro genetic algorithm IEEE Transactions on Cybernetics 45 1 2015 40 51
29. Nagata V., and Soler D. A new GA for asymmetric TSP Expert Systems with Application 39 10 2012 8947 8953
30. Paquete L., and Stutzle T. Design and analysis of stochastic local search for the multiobjective traveling salesman problem Computers and Operations Research 36 9 2009 2619 2631
31. Peng J., and Liu B. Fuzzy random programming with equilibrium chance constraints Information Sciences 170 2005 363 395
32. Peng J., and Liu B. Bi-random variables and bi-random programming Computers & Industrial Engineering 53 2007 433 453
33. Petersen H.L., and Madsen O.B.G. The double travelling salesman problem with multiple stack - Formulation and heuristic solution approaches European Journal of Operational Research 198 2009 339 347
34. Roy A., Pal S., and Maiti M.K. A production inventory model with stock dependent demand incorporating learning and inflationary effect in a random planning horizon: A fuzzy genetic algorithm with varying population size approach Computers & Industrial Engineering 57 2009 1324 1335
35. Rubio L., Sen M.D.l., Longstaff A.P., and Fletcher S. Model-based expert system to automatically adapt milling forces in Pareto optimal multi-objective working points Expert Systems with Applications 40 2013 2312 2322
36. Samanlioglu F., Ferrel W.G. Jr., and Kurz M.E. A memetic random-key genetic algorithm for a symmetric multi-objective travelling salesman problem Computer & Industrial Engineering 55 2008 439 449
37. Tiwari S., Adel G., and Deb K. AMGA2: Improving the performance of the archive based micro-genetic algorithm for multi-objective optimization Engineering Optimization 43 4 2011 371 401
38. TSPLIB (1995). http://comopt.ifi.uniidelberg.de/software/TSPLIB95/.
39. Wang Y. An approximate method to compute a sparse graph for travelling salesman problem Expert Systems with Application 42 12 2015 5150 5162
40. Xia H., Zhuang J., and Yu D. Combining crowding estimation in objective and space with multiple selection and search strategies for multi-objective evolutionary optimization IEEE Transactions Cybernetics 44 3 2013 378 393
41. Xu J., and Tao Z. 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
42. Zadeh L.A. Fuzzy logic and soft computing: Issues, contentions and perspectives Proceedings of IIZUKA'94: Third international conference on fuzzy logic, neural nets and soft computing, Iizuka, Japan 1-2 1994
43. Zhang Q., Zhou A., and Jin Y. RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm IEEE Trans. Evol. Comput. 12 1 2008 41 63
44. Zhou A., Gao F., and Zhang G. A decomposition based estimation of distribution algorithm for multi-objective travelling salesman problem Computers and Mathematics with Applications 66 2011 1857 1868
45. Zimmermann H.J. Fuzzy set theory and its applications 1996 Kluwer Academic Publishers Boston/London 131 135
46. Zitler E., Laumanns M., and Thiele L. SPEA2: Improving the strength Pareto evolutionary algorithm 2001
47. Zitzler E., Thiele L., Laumanns M., Fonseca C.M., and da Fonseca V.G. Performance assessment of multiobjective optimizers: An analysis and review IEEE Trans. Evol. Comput. 7 2 2003 117 132