Constrained solid travelling salesman problem solving by rough GA under bi-fuzzy coefficients

Advances in Intelligent Systems and Computing

Volumn 404, Issue , 2016, Pages 425-440

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

^a VIDYASAGAR UNIVERSITY   (India)

^b P K College   (India)

Author keywords

CSTSP; Generation dependent mutation; RGA; Rough selection; STSP

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GENETIC ALGORITHMS; INTELLIGENT COMPUTING; TRAVELING SALESMAN PROBLEM;

CSTSP; GENERATION DEPENDENT MUTATION; RGA; ROUGH SELECTION; STSP;

PROBLEM SOLVING;

EID: 84983112890     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-81-322-2695-6_36     Document Type: Conference Paper

References (16)

1. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: The TSP: G.E. Re Guided Tour of Combinatorial Optimization. Wiley, New York (1985)
2. Focacci, F., Lodi, A., Milano, M.: A hybrid exact algorithm for the TSPTW. Inf. J. Comput. 14(4), 403–417 (2002)
3. Chang, T., Wan, Y., Tooi, W.: A stochastic dynamic travelling salesman problem with hard time windows. Eur. J. Oper. Res. 198(3), 748–759 (2009)
4. Petersen, H.L., Madsen, O.B.G.: The double travelling salesman problem with multiple stack- formulation heuristic solution approaches. Eur. J. Oper. Res. 198, 339–347 (2009)
5. Majumder, S.K., Bhunia, A.K.: Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times. J. Comput. Appl. Math. 235(9), 3063–3078 (2011)
6. Moon, C., Ki, J., Choi, G., Seo, Y.: An efficient genetic algorithm for the TSP with precedence constraints. EJOR 140, 606–617 (2002)
7. Maity, S., Roy, A., Maiti, M.: A modified genetic algorithm for solving uncertain CSTSP. Comput. Ind. Eng. 83, 273–296 (2015)
8. Xu, J., Zhou, X.: Fuzzy-Like Multiple Objective Decision Making, Studies in Fuzziness and Soft Computing. Springer, New York (2011)
9. Ni, H., Wang, Y.: Stack index tracking by pareto efficient GA. Appl. Soft Comput. 13(12), 4519–4535 (2013)
10. Ursani, Z., Essam, D., Cornforth, D., Stocker, R.: Localized genetic algorithm for vehicle routing problem with time windows. Appl. Soft Comput. 11(8), 5375–5390 (2011)
11. Neungmatcha, W., Sethanan, K., Gen, M., Theerakulpisut, S.: Adaptive genetic algorithm for solving sugarcane loading stations with multi-facility services problem. Comput. Electron. Agric. 98(10), 85–99 (2013)
12. Huang, K.Y.: An enhance classification method comparing a GA, rough set theory and modified PBMF-index function. Appl. Soft Comput. 12(10), 46–63 (2012)
13. Enigin, O., Ceran, G., Yilmaz, M.K.: An efficient GA for hybrid flow shop scheduling with multiprocessor task problem. Appl. Soft Comput. 11(3), 3056–3065 (2011)
14. Last, M., Eyal, S.: A fuzzy-based lifetime extension of genetic algorithms. Fuzzy Sets Syst. 149, 131–147 (2005)
15. Roy, A., Kar, S., Maiti, M.: A production inventory model with stock dependent..: a fuzzy genetic algorithm with varying population size approach. Comput. Ind. Eng. 57, 1324–1335 (2009)
16. TSPLIB. http://comopt.ifi.uniidelberg.de/software/TSPLIB95/