{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:14:32Z","timestamp":1742915672976,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319687582"},{"type":"electronic","value":"9783319687599"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68759-9_53","type":"book-chapter","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T02:33:42Z","timestamp":1507862022000},"page":"656-667","source":"Crossref","is-referenced-by-count":0,"title":["A Construction Graph-Based Evolutionary Algorithm for Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Gang","family":"Li","sequence":"first","affiliation":[]},{"given":"Zhi feng","family":"Hao","sequence":"additional","affiliation":[]},{"given":"Hang","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Han","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"key":"53_CR1","volume-title":"Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches","author":"R Matai","year":"2010","unstructured":"Matai, R., Mittal, M.L., Singh, S.: Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches. Intech Open Access Publisher, Rijeka (2010)"},{"key":"53_CR2","first-page":"1","volume":"99","author":"Y Sun","year":"2016","unstructured":"Sun, Y., Kirley, M., Halgamuge, S.: Quantifying variable interactions in continuous optimization problems. IEEE Trans. Evol. Comput. 99, 1 (2016)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"7553","key":"53_CR3","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1038\/nature14544","volume":"521","author":"AE Eiben","year":"2015","unstructured":"Eiben, A.E., Smith, J.: From evolutionary computation to the evolution of things. Nature 521(7553), 476\u2013482 (2015)","journal-title":"Nature"},{"key":"53_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/11539902_16","volume-title":"Advances in Natural Computation","author":"H Huang","year":"2005","unstructured":"Huang, H., Yang, X., Hao, Z., Wu, C., Liang, Y., Zhao, X.: Hybrid chromosome genetic algorithm for generalized traveling salesman problems. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 137\u2013140. Springer, Heidelberg (2005). doi: 10.1007\/11539902_16"},{"key":"53_CR5","unstructured":"Homaifar, A., Guan, S., Liepins, G.: A new approach to the traveling salesman problem by genetic algorithm. In: 5th International Conference on Genetic Algorithms, 1CGA 1993. University of Illinois at Urbana-Champaign, Champaign, IL, pp. 460\u2013466 (1993)"},{"key":"53_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-92151-6","volume-title":"Differential Evolution: a Handbook for Global Permutation-Based Combinatorial Optimization","author":"GC Onwubolu","year":"2009","unstructured":"Onwubolu, G.C., Davendra, D.: Differential Evolution: a Handbook for Global Permutation-Based Combinatorial Optimization. Spinger Publishing Company, Incorporated, Heidelberg (2009)"},{"issue":"1","key":"53_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1504\/IJOR.2007.011443","volume":"2","author":"F Samanlioglu","year":"2006","unstructured":"Samanlioglu, F., Kurz, M.B., Ferrell, W.G., et al.: A hybrid random-key genetic algorithm for a symmetric travelling salesman problem. Int. J. Oper. Res. 2(1), 47\u201363 (2006)","journal-title":"Int. J. Oper. Res."},{"key":"53_CR8","unstructured":"Pang, W., Wang, K., Zhou, C., et al.: Fuzzy discrete particle swarm optimization for solving traveling salesman problem. In: 2004 The Fourth International Conference on Computer and Information Technology, CIT 2004, pp. 796\u2013800. IEEE (2004)"},{"issue":"2","key":"53_CR9","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/TEVC.2009.2030331","volume":"14","author":"W Chen","year":"2010","unstructured":"Chen, W., Zhang, J., Chung, H.H., et al.: A novel set-based particle swarm optimization method for discrete optimization problems. IEEE Trans. Evol. Comput. 14(2), 278\u2013300 (2010)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"53_CR10","doi-asserted-by":"crossref","unstructured":"Ma, Y., Gong, Y., Chen, W., et al.: A set-based locally informed discrete particle swarm optimization. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 71\u201372. ACM (2013)","DOI":"10.1145\/2464576.2464614"},{"key":"53_CR11","doi-asserted-by":"crossref","unstructured":"Liu, Y., Chen, W.N., Zhan, Z.H., et al.: A set-based discrete differential evolution algorithm. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1347\u20131352. IEEE (2013)","DOI":"10.1109\/SMC.2013.233"},{"key":"53_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)"},{"issue":"04","key":"53_CR13","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1017\/S0269964803174086","volume":"17","author":"WJ Gutjahr","year":"2003","unstructured":"Gutjahr, W.J.: A generalized convergence result for the graph-based ant system metaheuristic. Probab. Eng. Inf. Sci. 17(04), 545\u2013569 (2003)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"53_CR14","doi-asserted-by":"crossref","unstructured":"Yan, L., Mei, Y., Ma, H., et al.: Evolutionary web service composition: a graph-based memetic algorithm. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 201\u2013208. IEEE (2016)","DOI":"10.1109\/CEC.2016.7743796"},{"key":"53_CR15","first-page":"1","volume":"99","author":"G Peng","year":"1939","unstructured":"Peng, G., Wang, H., Dong, J., et al.: Knowledge-based resource allocation for collaborative simulation development in a multi-tenant cloud computing environment. IEEE Trans. Serv. Comput. 99, 1 (1939)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"53_CR16","unstructured":"TSPLIB. http:\/\/www.iwr.uni-heidelberg.de"},{"issue":"8","key":"53_CR17","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T Sttzle","year":"2000","unstructured":"Sttzle, T., Hoos, H.H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16(8), 889\u2013914 (2000)","journal-title":"Future Gener. Comput. Syst."},{"key":"53_CR18","doi-asserted-by":"crossref","unstructured":"Yu, Y., Qian, H., Hu, Y.Q.: Derivative-free optimization via classification. In: Proceedings of Thirtieth AAAI Conference on Artificial Intelligence. Phoenix (2016)","DOI":"10.1609\/aaai.v30i1.10289"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68759-9_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T14:34:59Z","timestamp":1659623699000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68759-9_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319687582","9783319687599"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68759-9_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}