{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:22:02Z","timestamp":1742962922385,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293528"},{"type":"electronic","value":"9783642293535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29353-5_33","type":"book-chapter","created":{"date-parts":[[2012,4,14]],"date-time":"2012-04-14T12:14:18Z","timestamp":1334405658000},"page":"283-291","source":"Crossref","is-referenced-by-count":4,"title":["On Designing Genetic Algorithms for Solving Small- and Medium-Scale Traveling Salesman Problems"],"prefix":"10.1007","author":[{"given":"Chun","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Kroll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"Onoyama, T., Oyanagi, K., Kubota, S., Tsuruta, S.: GA Applied Method for Interactively Optimizing a Large-Scale Distribution Network. In: Proceedings of TENCON 2000, Kuala Lumpur, Malaysia, vol.\u00a02, pp. 253\u2013258 (2000)","DOI":"10.1109\/TENCON.2000.888743"},{"issue":"2","key":"33_CR3","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1080\/10426910802612270","volume":"24","author":"W. Paszkowicz","year":"2009","unstructured":"Paszkowicz, W.: Genetic Algorithms, a Nature-Inspired Tool: Survey of Applications in Materials Science and Related Fields. Materials and Manufacturing Processes\u00a024(2), 174\u2013197 (2009)","journal-title":"Materials and Manufacturing Processes"},{"issue":"3","key":"33_CR4","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TEVC.2006.880727","volume":"11","author":"J. Zhang","year":"2007","unstructured":"Zhang, J., Chung, H.S.H., Lo, W.L.: Clustering-based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms. IEEE Transactions on Evolutionary Computation\u00a011(3), 326\u2013335 (2007)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"33_CR5","first-page":"296","volume":"38","author":"B.F. Al-Dulaimi","year":"2008","unstructured":"Al-Dulaimi, B.F., Ali, H.A.: Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA). World Academy of Science, Engineering and Technology\u00a038, 296\u2013302 (2008)","journal-title":"World Academy of Science, Engineering and Technology"},{"issue":"2","key":"33_CR6","first-page":"183","volume":"6","author":"A. Homaifar","year":"1992","unstructured":"Homaifar, A., Guan, S., Liepins, G.E.: Schema Analysis of the Traveling Salesman Problem Using Genetic Algorithms. Complex Systems\u00a06(2), 183\u2013217 (1992)","journal-title":"Complex Systems"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Smorodkina, E., Tauritz, D.: Greedy Population Sizing for Evolutionary Algorithms. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, pp. 2181\u20132187 (2007)","DOI":"10.1109\/CEC.2007.4424742"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Zhang, G., Liu, X., Zhang, T.: The Impact of Population Size on the Performance of GA. In: Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, Baoding, China, pp. 1866\u20131870 (2009)","DOI":"10.1109\/ICMLC.2009.5212113"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"Park, D.C., Figueras, A.L., Chen, C.: A Hierarchical Approach for Solving Large-Scale Traveling Salesman Problem. In: 1994 IEEE World Congress on Computational Intelligence, Neural Networks, Orlando, USA, vol.\u00a07, pp. 4613\u20134618 (1994)","DOI":"10.1109\/ICNN.1994.375019"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Kobayashi, K.: Introducing a Clustering Technique into Recurrent Neural Networks for Solving Large-Scale Traveling Salesman Problems. In: Proceedings of Internet Corporation for Assigned Names and Numbers, Sk\u00f6vde, Sweden, vol.\u00a02, pp. 935\u2013940 (1998)","DOI":"10.1007\/978-1-4471-1599-1_146"},{"key":"33_CR11","unstructured":"Ferreira, C.: Combinatorial Optimization by Gene Expression Programming: Inversion Revisited. In: Proceedings of the Argentine Symposium on Artificial Intelligence, Santa Fe, Argentina, pp. 160\u2013174 (2002)"},{"key":"33_CR12","unstructured":"Walkenhorst, J., Bertram, T.: Multi-criteria Optimization Techniques for Pickup and Delivery Problems. In: Proceedings of 21 Workshop Computational Intelligence, Dortmund, Germany, pp. 61\u201375 (2011)"},{"key":"33_CR13","unstructured":"DeLeon, M.: A Study of Sufficient Conditions for Hamiltonian Cycles. Department of Mathematics and Computer Science, Seton Hall University (2000)"},{"key":"33_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-540-74581-5_7","volume-title":"Advances in Computation and Intelligence","author":"M. Yang","year":"2007","unstructured":"Yang, M., Kang, L., Guan, J.: An Evolutionary Algorithm for Dynamic Multi-Objective TSP. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol.\u00a04683, pp. 62\u201371. Springer, Heidelberg (2007)"},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Luo, X., Yang, Y., Li, X.: Solving TSP with Shuffled Frog-Leaping Algorithm. In: Proceedings of Eighth International Conference on Intelligent Systems Design and Applications, Kaohsiung, Taiwan, vol.\u00a03, pp. 228\u2013232 (2008)","DOI":"10.1109\/ISDA.2008.346"},{"key":"33_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/978-3-642-04772-5_89","volume-title":"Computer Aided Systems Theory - EUROCAST 2009","author":"P. Ediger","year":"2009","unstructured":"Ediger, P., Hoffmann, R., Halbach, M.: Evolving 6-State Automata for Optimal Behaviors of Creatures Compared to Exhaustive Search. In: Moreno-D\u00edaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2009. LNCS, vol.\u00a05717, pp. 689\u2013696. Springer, Heidelberg (2009)"},{"key":"33_CR17","unstructured":"Goldberg, D.E., Lingle, R.: Alleles, Loci, and the Traveling Salesman Problem. In: Proceedings of the First International Conference on Genetic Algorithms and Their Application, Hillsdale, NJ, pp. 154\u2013159 (1985)"},{"key":"33_CR18","unstructured":"Larra\u00f1aga, P., Kuijpers, C.M.H., Murga, R.H.: Tackling the Travelling Salesman Problem with Evolutionary Algorithms: Representations and Operators. Technical Report (1998)"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Liu, C., Kroll, A.: A Centralized Multi-Robot Task Allocation for Indutrial Plant Inspection by Using A* and Genetic Algorithms. In: Proceedings of ICAISC, Zakopane, Poland (2012) (accepted)","DOI":"10.1007\/978-3-642-29350-4_56"},{"key":"33_CR20","unstructured":"RoboGasInspector, http:\/\/www.robogasinspector.de\/"}],"container-title":["Lecture Notes in Computer Science","Swarm and Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29353-5_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:44:12Z","timestamp":1742939052000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29353-5_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293528","9783642293535"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29353-5_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}