An intelligent hybrid algorithm for 4- dimensional TSP

Journal of Industrial Information Integration

Volumn 5, Issue , 2017, Pages 39-50

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

^a VIDYASAGAR UNIVERSITY   (India)

^b P K College   (India)

Author keywords

4DTSP; ACO GA; Generation dependent mutation; Hybrid algorithm

Indexed keywords

ANT COLONY OPTIMIZATION; ROUGH SET THEORY; SUPPLY CHAINS; TRAVELING SALESMAN PROBLEM;

4DTSP; ALGORITHMIC APPROACH; GENERATION DEPENDENT MUTATION; HYBRID ALGORITHMS; INDUSTRIAL ENTERPRISE; INFORMATION GATHERING; INITIAL SOLUTION; TRAVELLING SALESMAN PROBLEM;

GENETIC ALGORITHMS;

EID: 85018545446     PISSN: 2452414X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jii.2017.02.001     Document Type: Article

References (41)

1. [1] Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R., B.Shmoys, D., The Traveling Salesman Problem: G. E. Re Guided Tour of Combinatorial Optimization. 1985, Wiley and Sons, New York.
2. [2] Focacci, F., Lodi, A., Milano, M., A hybrid exact algorithm for the TSPTW. Inform J. Comput. 14:4 (2002), 403–417.
3. [3] Chang, T., Wan, Y., Tooi, W., A stochastic dynamic travelling salesman problem with hard time windows. Eur. J. Oper. Res. 198:3 (2009), 748–759.
4. [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 (2009), 339–347.
5. [5] Majumder, A.K., Bhunia, A.K., Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times. J. Comput. Appl. Math. 235:9 (2011), 3063–3078.
6. [6] Moon, C., Ki, J., Choi, G., Seo, Y., An efficient genetic algorithm for the TSP with precedence constraints. Eur. J. Oper. Res. 140 (2002), 606–617.
7. [7] Maity, S., Roy, A., Maiti, M., A modified genetic algorithm for solving uncertain constrained solid travelling salesman problems,. Comput. Ind. Eng. 83 (2015), 273–296.
8. [8] Maity, S., Roy, A., Maiti, M., An imprecise multi-objective genetic algorithm for uncertain constrained multi-objective solid travelling salesman problem,. Expert Syst. Appl. 46 (2016), 196–223.
9. [9] S. Maity, A. Roy, M. Maiti, Constrained solid travelling salesman problem solving by rough GA under bi-fuzzy coefficients, Adv. Intell. Syst. Comput. 40410. (2016), 1007/978-81-322-2695-6-36.
10. [10] J. Xu, X. Zhou, Fuzzy-like Multiple Objective Decision Making, in: Studies in Fuzziness and Soft Computing, volume 263, Springer,.
11. [11] Ghaziri, H., Osman, I.H., A neural network algorithm for TSP with backhauls,. Comput. Ind. Eng. 44:2 (2003), 267–281.
12. [12] Chen, S.M., Chien, C.Y., Solving the TSP based on the genetic simulated annealing ant colony system with PSO techniques,. Expert Syst. Appl. 38:12 (2011), 14439–14450.
13. [13] Bluma, C., Puchingerb, J., Raidlc, G.R., Roli, A., Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11 (2011), 4135–4151.
14. [14] Ardalan, Z., Karimi, S., Poursabzi, O., Nader, B., A novel imperialist competitive algorithm for generalized TSP. Appl. Soft Comput., xxx, 2014 XX–XX.
15. [15] I.-D. Psychas, E. Delimpasi, Y. Marinakis, Hybrid evolutionary algorithms for the multiobjective traveling salesman problem, Expert Syst. Appl. (2016), doi: 10.1016/j.eswa.2015.07.051.
16. [16] Ursani, Z., Essam, D., Cornforth, D., Stocker, R., Localized genetic algorithm for vehicle routing problem with time windows. Appl. Soft Comput. 11:8 (2011), 5375–5390.
17. [17] 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 (2013), 85–99.
18. [18] Huang, K.Y., An enhance classification method comparing a GA, rough set theory and modified PBMF-index function. Appl. Soft Comput. 12:10 (2012), 46–63.
19. [19] Enigin, O., Ceran, G., Yilmaz, M.K., An efficient GA for hybrid flow shop scheduling with multiprocessor task problem. Appl. Soft Comput. 11:3 (2011), 3056–3065.
20. [20] Last, M., Eyal, S., A fuzzy-based lifetime extension of genetic algorithms. Fuzzy Sets Syst. 149 (2005), 131–147.
21. [21] 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 (2009), 1324–1335.
22. [22] Dorigo, M., Gambardlla, L.M., Ant colonies for the travelling salesman problem. BioSyst. 43 (1997), 73–81.
23. [23] Cheng, C.-B., Mao, C.-P., A modified ant colony system for solving the travelling salesman problem with time windows. Math. Comput. Model. 46 (2007), 1225–1235.
24. [24] Ibanez, Blum, C., Beam-ACO for the travelling salesman problem with time windows. Comput. Oper. Res. 37 (2010), 1570–1583 (2010).
25. [25] Ghafurian, S., Javadian, N., An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems. Appl. Soft Comput. 11 (2011), 1256–1262.
26. [26] Bai, J., Yang, G., Chen, Y., Hu, L., Pan, C., A model induced max-min ant colony optimization for asymmetric traveling salesman problem. Appl. Soft Comput. 13 (2013), 1365–1375.
27. [27] TSPLIB, http://comopt.ifi.uniidelberg.de/software/TSPLIB95/.
28. [28] 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, volume 1–2, 1994, Iizuka, Japan.
29. [29] Liu, B., Uncertainty Theory. 2004, Berlin/Heidelberg/USA, New York: Springer- Verlag.
30. [30] Mao, J., Zhou, Q., Sarmiento, M.D., Chen, J., Wang, P., Jonsson, F., Xu, L.D., Zheng, L.R., Zou, Z., A hybrid reader tranceiver design for industrial internet of things. J Ind. Inf. Integr. 2 (2016), 19–29.
31. [31] Chen, Y., Industrial information integration-a literature review 2006–2015. J. Ind. Inf. Integr., 2, 2016, 10.1016/j.jii.2016.04.004.
32. [32] Xu, L.D., He, W., Li, S., Internet of things in industries: a survey. IEEE Trans. Ind. Inf. 10:4 (2014), 2233–2243.
33. [33] Trivedi, A., Srinivasan, D., Pal, K., Saha, C., Reindl, T., Enhanced multiobjective evolutionary algorithm based on decomposition for solving the unit commitment problem. IEEE Trans. Ind. Inf. 11:6 (2015), 1346–1357.
34. [34] Luo, J., Hu, J., Wu, D., Li, R., Opportunistic routing algorithm for relay node selection in wireless sensor networks. IEEE Trans. Ind. Inf. 11:1 (2016), 112–121.
35. [35] Choi, T.-M., Coordination and risk analysis of VMI supply chains with RFID technology. IEEE Trans. Ind. Inf. 8:3 (2012), 231–246.
36. [36] Tang, K.S., Yin, R.J., Kwong, S., Ng, K.T., Man, K.F., A theoretical development and analysis of jumping gene genetic algorithm. IEEE Trans. Ind. Inf. 7:3 (2011), 408–418.
37. [37] Z. Liu, H. Li, P. Gao, Multi-facilities location and allocation problem of three-echelon supply chain based on an improved genetic algorithm, in: e-Business Engineering (ICEBE), 2016 IEEE 13th International Conference on, doi: 10.1109/ICEBE.2016.032.
38. [38] Chia, H.R., Tsanga, K.F., Wua, C.K., Hunga, F.H., Huangb, G.-s., An optimal two-tier fuzzified control scheme for energy efficiency management of parallel hybrid vehicles. J. Ind. Inf. Integr. 4 (2016), 1–7.
39. [39] ShiLing, X., Lili, X.L., Zhihua, Y., Choi, J.Y., Information flow in reverse logistics: an industrial information integration study. Inf. Technol. Manage.(Springer) 13:4 (2012), 217–232.
40. [40] Ramakalyana, A., Sivakumarb, A., Aravindand, C., Kannane, K., Swaminathane, V., Saralae, D., Development of KSVGRNN: a hybrid soft computing technique for estimation of boiler flue gas components. J.Ind. Inf. Integr. 4 (2016), 42–51.
41. [41] Panda, A.R., Mishra, D., Ratha, H.K., Implementation of SCADA/HMI system for real-time controlling and performance monitoring of SDR based flight termination system. J. Ind. Inf. Integr. 3 (2016), 20–30.