{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T22:21:36Z","timestamp":1787437296158,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032362223","type":"print"},{"value":"9783032362230","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T00:00:00Z","timestamp":1787443200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T00:00:00Z","timestamp":1787443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-36223-0_28","type":"book-chapter","created":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T21:44:52Z","timestamp":1787435092000},"page":"452-468","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Granular Ball Enhanced Multimodal Ant Colony Optimization for\u00a0the\u00a0Multi-Solution Traveling Salesman Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-2647-6236","authenticated-orcid":false,"given":"De-Gang","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4217-1469","authenticated-orcid":false,"given":"Peng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5993-9563","authenticated-orcid":false,"given":"Shuyin","family":"Xia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,8,23]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Chen, D.G., Xia, S., Hou, B., Lin, X., Zhao, S., Wang, G.: Granular-ball computing based fireworks algorithm for global optimization of multi-modal functions. In: International Conference on Data Mining and Big Data, pp. 79\u201391. Springer (2024)","DOI":"10.1007\/978-981-96-7175-5_7"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. Springer (2004)","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant colony optimization: overview and recent advances. In: Handbook of metaheuristics, pp. 311\u2013351 (2018)","DOI":"10.1007\/978-3-319-91086-4_10"},{"issue":"1","key":"28_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1287\/opre.4.1.61","volume":"4","author":"MM Flood","year":"1956","unstructured":"Flood, M.M.: The traveling-salesman problem. Oper. Res. 4(1), 61\u201375 (1956)","journal-title":"Oper. Res."},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Garey, M.R., Graham, R.L., Johnson, D.S.: Some NP-complete geometric problems. In: Proceedings of the Annual ACM Symposium on Theory of Computing, pp. 10\u201322 (1976)","DOI":"10.1145\/800113.803626"},{"issue":"3","key":"28_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10732-014-9242-5","volume":"20","author":"D Gavalas","year":"2014","unstructured":"Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G.: A survey on algorithmic approaches for solving tourist trip design problems. J. Heuristics 20(3), 291\u2013328 (2014)","journal-title":"J. Heuristics"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Gutin, G., Punnen, A.P.: The Traveling Salesman Problem and Its Variations. Springer (2006)","DOI":"10.1007\/b101971"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Han, C.X., Ke, W.H., Gong, J.Y., Liu, L.Y., Liu, L.W., Zhang, Z.J.: Multimodal optimization of traveling salesman problem: a niching ant colony system. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 87\u201388 (2018)","DOI":"10.1145\/3205651.3205731"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Hou, B., Chen, D., Wang, G., Xia, S.: MGO: a multi-granularity optimization algorithm based on granular-balls. In: 2025 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138. IEEE (2025)","DOI":"10.1109\/CEC65147.2025.11043005"},{"issue":"3","key":"28_CR10","first-page":"508","volume":"24","author":"T Huang","year":"2020","unstructured":"Huang, T., Gong, Y.J., Kwong, S., Wang, H., Zhang, J.: A niching memetic algorithm for multi-solution traveling salesman problem. IEEE Trans. Evol. Comput. 24(3), 508\u2013522 (2020)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Huang, T., Gong, Y.J., Li, X.Y., Hu, X.M., Zhang, J.: Niching evolutionary computation with a priori estimate for solving multi-solution traveling salesman problem. In: IEEE Congress on Evolutionary Computation, pp. 1\u20136 (2020)","DOI":"10.1109\/CEC48606.2020.9185573"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Huang, T., Gong, Y.J., Zhang, J.: Seeking multiple solutions of combinatorial optimization problems: a proof of principle study. In: Proceedings of the IEEE Symposium Series on Computational Intelligence, Bangalore, India, pp. 1212\u20131218 (2018)","DOI":"10.1109\/SSCI.2018.8628856"},{"issue":"10","key":"28_CR13","doi-asserted-by":"publisher","first-page":"4225","DOI":"10.1109\/TITS.2019.2939224","volume":"21","author":"T Huang","year":"2020","unstructured":"Huang, T., Gong, Y.J., Zhang, Y.H., Zhan, Z.H., Zhang, J.: Automatic planning of multiple itineraries: a niching genetic evolution approach. IEEE Trans. Intell. Transp. Syst. 21(10), 4225\u20134240 (2020)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"11","key":"28_CR14","doi-asserted-by":"publisher","first-page":"5559","DOI":"10.1109\/TCYB.2020.3013271","volume":"51","author":"ZM Huang","year":"2021","unstructured":"Huang, Z.M., Chen, W.N., Li, Q., Luo, X.N., Yuan, H.Q., Zhang, J.: Ant colony evacuation planner: an ant colony system with incremental flow assignment for multipath crowd evacuation. IEEE Trans. Cybern. 51(11), 5559\u20135572 (2021)","journal-title":"IEEE Trans. Cybern."},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Jain, N., Nangia, U., Jain, J.: A review of particle swarm optimization. J. Inst. Eng. (India) Chem. Eng. Div. 99(4), 407\u2013411 (2018)","DOI":"10.1007\/s40031-018-0323-y"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"Jian, S.J., Hsieh, S.Y.: A niching regression adaptive memetic algorithm for multimodal optimization of the euclidean traveling salesman problem. IEEE Trans. Evol. Comput. (2022)","DOI":"10.1109\/TEVC.2022.3211954"},{"issue":"5","key":"28_CR17","doi-asserted-by":"publisher","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","volume":"80","author":"S Katoch","year":"2021","unstructured":"Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimedia Tools Appl. 80(5), 8091\u20138126 (2021)","journal-title":"Multimedia Tools Appl."},{"issue":"2","key":"28_CR18","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/TIM.2008.2003325","volume":"58","author":"QW Li","year":"2009","unstructured":"Li, Q.W., Huang, Z.Y., Wang, B.L., Li, H.Q.: Online voidage measurement of two-phase flow based on the ant system algorithm. IEEE Trans. Instrum. Meas. 58(2), 411\u2013415 (2009)","journal-title":"IEEE Trans. Instrum. Meas."},{"issue":"4","key":"28_CR19","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1109\/TEVC.2016.2638437","volume":"21","author":"XD Li","year":"2017","unstructured":"Li, X.D., Epitropakis, M.G., Deb, K., Engelbrecht, A.: Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans. Evol. Comput. 21(4), 518\u2013538 (2017)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"28_CR20","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TEVC.2023.3239546","volume":"28","author":"Y Liu","year":"2023","unstructured":"Liu, Y., Xu, L., Han, Y., Zeng, X., Yen, G.G., Ishibuchi, H.: Evolutionary multimodal multiobjective optimization for traveling salesman problems. IEEE Trans. Evol. Comput. 28(2), 516\u2013530 (2023)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"5","key":"28_CR21","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1109\/TEVC.2006.890229","volume":"11","author":"D Martens","year":"2007","unstructured":"Martens, D., De Backer, M., Haesen, R., Vanthienen, J., Snoeck, M., Baesens, B.: Classification with ant colony optimization. IEEE Trans. Evol. Comput. 11(5), 651\u2013665 (2007)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"7","key":"28_CR22","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1109\/TCYB.2016.2556742","volume":"47","author":"M Mavrovouniotis","year":"2017","unstructured":"Mavrovouniotis, M., M\u00fcller, F.M., Yang, S.: Ant colony optimization with local search for dynamic traveling salesman problems. IEEE Trans. Cybern. 47(7), 1743\u20131756 (2017)","journal-title":"IEEE Trans. Cybern."},{"key":"28_CR23","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.swevo.2018.06.010","volume":"44","author":"KR Opara","year":"2019","unstructured":"Opara, K.R., Arabas, J.: Differential evolution: a survey of theoretical analyses. Swarm Evol. Comput. 44, 546\u2013558 (2019)","journal-title":"Swarm Evol. Comput."},{"key":"28_CR24","unstructured":"Flach, P., Kull, M.: Precision-recall-gain curves: Pr analysis done right. In: Advances in Neural Information Processing Systems, pp. 838\u2013846. MIT Press (2015)"},{"key":"28_CR25","doi-asserted-by":"publisher","unstructured":"Pan, H.Y., et al.: A multimodal ant colony optimization framework for multi-solution traveling salesman problem. IEEE Trans. Evol. Comput. (2025). https:\/\/doi.org\/10.1109\/TEVC.2025.3638360","DOI":"10.1109\/TEVC.2025.3638360"},{"issue":"5","key":"28_CR26","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TEVC.2011.2161873","volume":"16","author":"BY Qu","year":"2012","unstructured":"Qu, B.Y., Suganthan, P.N., Liang, J.J.: Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans. Evol. Comput. 16(5), 601\u2013614 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"28_CR27","doi-asserted-by":"publisher","first-page":"5858","DOI":"10.1109\/TNNLS.2024.3403155","volume":"36","author":"Y Ren","year":"2024","unstructured":"Ren, Y., et al.: Deep clustering: a comprehensive survey. IEEE Trans. Neural Netw. Learn. Syst. 36(4), 5858\u20135878 (2024)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"6","key":"28_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3424306","volume":"67","author":"O Svensson","year":"2020","unstructured":"Svensson, O., Tarnawski, J., V\u00e9gh, L.A.: A constant-factor approximation algorithm for the asymmetric traveling salesman problem. J. ACM 67(6), 1\u201353 (2020)","journal-title":"J. ACM"},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Verma, A., Tripathi, P.: Rank based ant colony optimization for energy efficient VM placement on cloud. In: International Conference on Inventive Systems and Control, pp. 1020\u20131026 (2018)","DOI":"10.1109\/ICISC.2018.8398956"},{"key":"28_CR30","unstructured":"Xia, S., et al.: GBO: amulti-granularity optimization algorithm via granular-ball for continuous problems. arXiv preprint arXiv:2303.12807 (2023)"},{"key":"28_CR31","doi-asserted-by":"crossref","unstructured":"Xu, S., Bing, Z., Lianru, G., Lina, Y.: An innovative method of endmember extraction of hyperspectral remote sensing image using elitist ant system (EAS). In: International Conference on Industrial Control and Electronics Engineering, pp. 1625\u20131627 (2012)","DOI":"10.1109\/ICICEE.2012.429"},{"issue":"3","key":"28_CR32","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1109\/TCYB.2016.2523000","volume":"47","author":"Q Yang","year":"2017","unstructured":"Yang, Q., Chen, W.N., Li, Y., Chen, C.L.P., Xu, X.M., Zhang, J.: Multimodal estimation of distribution algorithms. IEEE Trans. Cybern. 47(3), 636\u2013650 (2017)","journal-title":"IEEE Trans. Cybern."},{"issue":"2","key":"28_CR33","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/TEVC.2016.2591064","volume":"21","author":"Q Yang","year":"2017","unstructured":"Yang, Q., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21(2), 191\u2013205 (2017)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"28_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2023.101277","volume":"78","author":"J Zhang","year":"2023","unstructured":"Zhang, J., et al.: Proximity ranking-based multimodal differential evolution. Swarm Evol. Comput. 78, 101277 (2023)","journal-title":"Swarm Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-36223-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T21:44:54Z","timestamp":1787435094000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-36223-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,23]]},"ISBN":["9783032362223","9783032362230"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-36223-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,23]]},"assertion":[{"value":"23 August 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trento","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}