{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T22:13:01Z","timestamp":1763417581343,"version":"3.45.0"},"publisher-location":"Singapore","reference-count":44,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819530519"},{"type":"electronic","value":"9789819530526"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-3052-6_18","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T22:07:21Z","timestamp":1763417241000},"page":"233-247","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ant Colony Sampling with\u00a0Mixture of\u00a0Experts for\u00a0Combinatorial Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3742-9641","authenticated-orcid":false,"given":"Renjie","family":"Wang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9176-8944","authenticated-orcid":false,"given":"Helan","family":"Liang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4318-3081","authenticated-orcid":false,"given":"Fanzhang","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"issue":"4","key":"18_CR1","doi-asserted-by":"publisher","first-page":"214","DOI":"10.56578\/ataiml030403","volume":"3","author":"BA Abdulghani","year":"2024","unstructured":"Abdulghani, B.A., Abdulghani, M.A.: A comprehensive review of ant colony optimization in swarm intelligence for complex problem solving. Acadlore Trans. Mach. Learn. 3(4), 214\u2013224 (2024)","journal-title":"Acadlore Trans. Mach. Learn."},{"key":"18_CR2","unstructured":"Applegate, D., Bixby, R., Chv\u00e1tal, V., Cook, W.: Concorde TSP solver. https:\/\/www.math.uwaterloo.ca\/tsp\/concorde\/"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Bellaachia, A., Alathel, D.: A local pheromone initialization approach for ant colony optimization algorithm. In: 2014 IEEE International Conference on Progress in Informatics and Computing, pp. 133\u2013138 (2014)","DOI":"10.1109\/PIC.2014.6972311"},{"key":"18_CR4","unstructured":"Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940 (2016)"},{"key":"18_CR5","unstructured":"Bernardelli, A. M., et al.: Methods for combinatorial optimization and their applications. Universit\u00e0 degli studi di Pavia (2025)"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Bogyrbayeva, A., Meraliyev, M., et al.: Machine learning to solve vehicle routing problems: a survey. IEEE Trans. Intell. Transp. Syst. (2024)","DOI":"10.1109\/TITS.2023.3334976"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Cai, W., Jiang, J., Wang, F., Tang, J., Kim, S., Huang, J.: A survey on mixture of experts. arXiv preprint arXiv:2407.06204 (2024)","DOI":"10.36227\/techrxiv.172055626.64129172\/v1"},{"issue":"130","key":"18_CR8","first-page":"1","volume":"24","author":"Q Cappart","year":"2023","unstructured":"Cappart, Q., Ch\u2019etelat, D., Khalil, E.B., Lodi, A., Morris, C., Veli\u010dkovi\u2019c, P.: Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24(130), 1\u201361 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"18_CR9","unstructured":"Cheng, H., Zheng, H., Cong, Y., Jiang, W., Pu, S.: Select and optimize: learning to solve large\u2013scale TSP instances. In: AISTATS, pp. 1219\u20131231 (2023)"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Dai, Q., Ji, J., Liu, C.: An effective initialization strategy of pheromone for ant colony optimization. In: 2009 Fourth International Conference on Bio-Inspired Computing, pp. 1\u20134 (2009)","DOI":"10.1109\/BICTA.2009.5338067"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.neunet.2017.12.012","volume":"107","author":"S Elfwing","year":"2018","unstructured":"Elfwing, S., Uchibe, E., Doya, K.: Sigmoid-weighted linear units for neural network function approximation in reinforcement learning. Neural Netw. 107, 3\u201311 (2018)","journal-title":"Neural Netw."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Fu, Z.-H., Qiu, K.-B., Zha, H.: Generalize a small pre-trained model to arbitrarily large TSP instances. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 8, pp. 7474\u20137482 (2021)","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Gao, S., Zhong, J., Cui, Y., Gao, C., Li, X.: A novel pheromone initialization strategy of ACO algorithms for solving TSP. In: 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 243\u2013248 (2017)","DOI":"10.1109\/FSKD.2017.8393155"},{"key":"18_CR14","unstructured":"Garmendia, A.I., Ceberio, J., Mendiburu, A.: Neural combinatorial optimization: a new player in the field. arXiv preprint arXiv:2205.01356 (2022)"},{"key":"18_CR15","unstructured":"Helsgaun, K.: An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems, Technical report (2017)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Jin, Y., et al.: PointerFormer: deep reinforced multi-pointer transformer for the traveling salesman problem. In: AAAI Conference on Artificial Intelligence (2023)","DOI":"10.1609\/aaai.v37i7.25982"},{"key":"18_CR17","unstructured":"Joshi, C.K., Cappart, Q., et al.: Learning the travelling salesperson problem requires rethinking generalization. arXiv preprint arXiv:2006.07054 (2020)"},{"key":"18_CR18","unstructured":"Khalil, E., Dai, H., Zhang, Y., Dilkina, B., Song, L.: Learning combinatorial optimization algorithms over graphs. Adv. Neural Inf. Process. Syst. 30 (2017)"},{"key":"18_CR19","first-page":"1936","volume":"35","author":"M Kim","year":"2022","unstructured":"Kim, M., Park, J., Park, J.: Sym-NCO: leveraging symmetricity for neural combinatorial optimization. Adv. Neural. Inf. Process. Syst. 35, 1936\u20131949 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR20","unstructured":"Kim, M., Choi, S., Son, J., Kim, H.-S., Park, J., Bengio, Y.: Ant colony sampling with GFlowNets for combinatorial optimization. arXiv preprint arXiv:2403.07041 (2024)"},{"key":"18_CR21","unstructured":"Kool, W., Van Hoof, H., Welling, M.: Attention, learn to solve routing problems!. arXiv preprint arXiv:1803.08475 (2018)"},{"key":"18_CR22","unstructured":"Kwon, Y.-D., Choo, J., Yoon, I., Park, M., et al.: Matrix encoding networks for neural combinatorial optimization. arXiv preprint arXiv:2106.11113 (2021)"},{"key":"18_CR23","first-page":"21188","volume":"33","author":"Y-D Kwon","year":"2020","unstructured":"Kwon, Y.-D., Choo, J., Kim, B., Yoon, I., Gwon, Y., Min, S.: POMO: policy optimization with multiple optima for reinforcement learning. Adv. Neural. Inf. Process. Syst. 33, 21188\u201321198 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR24","first-page":"8845","volume":"36","author":"F Luo","year":"2023","unstructured":"Luo, F., Lin, X., Liu, F., Zhang, Q., Wang, Z.: Neural combinatorial optimization with heavy decoder: toward large scale generalization. Adv. Neural. Inf. Process. Syst. 36, 8845\u20138864 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR25","unstructured":"Ma, L., et al.: Mixture of link predictors on graphs. arXiv preprint arXiv:2402.08583 (2024)"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10462-012-9338-y","volume":"42","author":"S Masoudnia","year":"2014","unstructured":"Masoudnia, S., Ebrahimpour, R.: Mixture of experts: a literature survey. Artif. Intell. Rev. 42, 275\u2013293 (2014)","journal-title":"Artif. Intell. Rev."},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Morales, E.F., Escalante, H.J.: A brief introduction to supervised, unsupervised, and reinforcement learning. In: Biosignal Processing and Classification using Computational Learning and Intelligence, pp. 111\u2013129. Elsevier (2022)","DOI":"10.1016\/B978-0-12-820125-1.00017-8"},{"issue":"10","key":"18_CR28","doi-asserted-by":"publisher","first-page":"295","DOI":"10.3390\/a14100295","volume":"14","author":"M Neroni","year":"2021","unstructured":"Neroni, M.: Ant colony optimization with warm-up. Algorithms 14(10), 295 (2021)","journal-title":"Algorithms"},{"issue":"4","key":"18_CR29","doi-asserted-by":"publisher","first-page":"e1246","DOI":"10.1002\/widm.1246","volume":"8","author":"HD Nguyen","year":"2018","unstructured":"Nguyen, H.D., Chamroukhi, F.: Practical and theoretical aspects of mixture-of-experts modeling: an overview. Wiley Interdiscipl. Rev. Data Min. Knowl. Discov. 8(4), e1246 (2018)","journal-title":"Wiley Interdiscipl. Rev. Data Min. Knowl. Discov."},{"issue":"7","key":"18_CR30","first-page":"579","volume":"8","author":"M-C Popescu","year":"2009","unstructured":"Popescu, M.-C., Balas, V.E., Perescu-Popescu, L.: Multilayer perceptron and neural networks. WSEAS Trans. Circ. Syst. 8(7), 579\u2013588 (2009)","journal-title":"WSEAS Trans. Circ. Syst."},{"key":"18_CR31","first-page":"25531","volume":"35","author":"R Qiu","year":"2022","unstructured":"Qiu, R., Sun, Z., Yang, Y.: DIMES: a differentiable meta solver for combinatorial optimization problems. Adv. Neural. Inf. Process. Syst. 35, 25531\u201325546 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Reinelt, G.: TSPLIB - a traveling salesman problem library. INFORMS J. Comput. 3, 376\u2013384 (1991). https:\/\/api.semanticscholar.org\/CorpusID:207225504","DOI":"10.1287\/ijoc.3.4.376"},{"key":"18_CR33","first-page":"3706","volume":"36","author":"Z Sun","year":"2023","unstructured":"Sun, Z., Yang, Y.: DIFUSCO: graph-based diffusion solvers for combinatorial optimization. Adv. Neural. Inf. Process. Syst. 36, 3706\u20133731 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR34","doi-asserted-by":"crossref","unstructured":"Uchoa, E., Pecin, D., Pessoa, A.A., Arag\u00e3o, M.P.D., Vidal, T., Subramanian, A.: New benchmark instances for the capacitated vehicle routing problem. Eur. J. Oper. Res. 257, 845\u2013858 (2017). https:\/\/api.semanticscholar.org\/CorpusID:2749712","DOI":"10.1016\/j.ejor.2016.08.012"},{"key":"18_CR35","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks. In: Advances in Neural Information Processing Systems, vol. 28 (2015)"},{"issue":"5","key":"18_CR36","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.26599\/TST.2023.9010076","volume":"29","author":"F Wang","year":"2024","unstructured":"Wang, F., He, Q., Li, S.: Solving combinatorial optimization problems with deep neural network: a survey. Tsinghua Sci. Technol. 29(5), 1266\u20131282 (2024)","journal-title":"Tsinghua Sci. Technol."},{"key":"18_CR37","doi-asserted-by":"crossref","unstructured":"Wang, W., Song, Q., Ji, S., Wang, B.: An improved ant colony algorithm based on competition mechanism of SOM neural network. In: 2023 35th Chinese Control and Decision Conference (CCDC), pp. 2903\u20132908 (2023)","DOI":"10.1109\/CCDC58219.2023.10327395"},{"key":"18_CR38","doi-asserted-by":"crossref","unstructured":"Wang, X., Jin, Y.: An ant colony algorithm assisted by graph neural networks for solving vehicle routing problems. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, pp. 5\u20136. Association for Computing Machinery, Lisbon, Portugal (2023)","DOI":"10.1145\/3583133.3596424"},{"key":"18_CR39","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2023.0055","author":"NA Wouda","year":"2024","unstructured":"Wouda, N.A., Lan, L., Kool, W.: PyVRP: a high-performance VRP solver package. INFORMS J. Comput. (2024). https:\/\/doi.org\/10.1287\/ijoc.2023.0055","journal-title":"INFORMS J. Comput."},{"key":"18_CR40","unstructured":"Wu, X., Wang, D., Wen, L., Xiao, Y., Wu, C.: Neural combinatorial optimization algorithms for solving vehicle routing problems: a comprehensive survey with perspectives. arXiv preprint arXiv:2406.00415 (2024)"},{"key":"18_CR41","unstructured":"Ye, H., Wang, J., Cao, Z., Liang, H., Li, Y.: DeepACO: neural - enhanced ant systems for combinatorial optimization. Adv. Neural Inf. Process. Syst. 36 (2024)"},{"issue":"10","key":"18_CR42","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.3390\/jmse10101399","volume":"10","author":"Y Zheng","year":"2022","unstructured":"Zheng, Y., Lv, X., Qian, L., Liu, X.: An optimal BP neural network track prediction method based on a GA\u2013ACO hybrid algorithm. J. Marine Sci. Eng. 10(10), 1399 (2022)","journal-title":"J. Marine Sci. Eng."},{"key":"18_CR43","unstructured":"Zhou, J., Cao, Z., Wu, Y., Song, W., et al.: MVMoE: multi-task vehicle routing solver with mixture-of-experts. arXiv preprint arXiv:2405.01029 (2024)"},{"key":"18_CR44","first-page":"7103","volume":"35","author":"Y Zhou","year":"2022","unstructured":"Zhou, Y., Lei, T., Liu, H., Du, N., et al.: Mixture-of-experts with expert choice routing. Adv. Neural. Inf. Process. Syst. 35, 7103\u20137114 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."}],"container-title":["Lecture Notes in Computer Science","Knowledge Science, Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-3052-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T22:07:28Z","timestamp":1763417248000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-3052-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9789819530519","9789819530526"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-3052-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Knowledge Science, Engineering and Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ksem2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ksem2025.scimeeting.cn\/en\/web\/index\/27434","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}