{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T14:36:14Z","timestamp":1775226974281,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T00:00:00Z","timestamp":1719187200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T00:00:00Z","timestamp":1719187200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62102148"],"award-info":[{"award-number":["62102148"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Intell Syst"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Multimodal transport is a challenging, NP-hard problem in combinational optimization and has been solved using evolutionary algorithms, which excel at solving large-scale problems. However, few studies have used evolutionary algorithms, particularly swarm intelligence algorithms, to concurrently handle multiple multimodal transport instances. Ant colony optimization (ACO), which is a population intelligence technique that is adept at identifying the optimal paths in graphs, has been primarily used to address tasks separately rather than concurrently. Therefore, in this study, we introduce a multipopulation-based multitask environment where task-specific populations run in parallel, and ACO serves as the optimizer for each task. A variance-based population diversity measure is then calculated to characterize the distribution differences among individuals. If the population diversity of a specific task falls below a predetermined threshold, the valuable routing traits extracted from other tasks are transferred to the stagnant population. Our method is called population diversity-controlled multitask ACO (PDMTACO). We use multiple benchmark traveling salesman problem (TSP) instances at different scales to validate the efficacy of PDMTACO. Subsequently, we extend PDMTACO to address a series of multimodal transport problems. Our experimental results demonstrate that the use of information transferred by our method significantly reduces its logistics costs and carbon emissions in all multimodal transport tasks.<\/jats:p>","DOI":"10.1007\/s44196-024-00569-7","type":"journal-article","created":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T14:02:14Z","timestamp":1719237734000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems"],"prefix":"10.1007","volume":"17","author":[{"given":"Meiying","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liming","family":"Dong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,24]]},"reference":[{"issue":"2","key":"569_CR1","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1109\/TASE.2015.2404438","volume":"13","author":"M Dotoli","year":"2016","unstructured":"Dotoli, M., Epicoco, N., Falagario, M., et al.: A timed petri nets model for performance evaluation of intermodal freight transport terminals. IEEE Trans. Autom. Sci. Eng. 13(2), 842\u2013857 (2016)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"569_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.conengprac.2017.08.007","volume":"69","author":"G Cavone","year":"2017","unstructured":"Cavone, G., Dotoli, M., Falagario, M., et al.: Intermodal terminal planning by petri nets and data envelopment analysis. Control. Eng. Pract. 69, 9\u201322 (2017)","journal-title":"Control. Eng. Pract."},{"key":"569_CR3","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/j.proeng.2016.01.272","volume":"137","author":"CL Hao","year":"2016","unstructured":"Hao, C.L., Yue, Y.X.: Optimization on combination of transport routes and modes on dynamic programming for a container multimode transport system. Procedia Eng. 137, 382\u2013390 (2016)","journal-title":"Procedia Eng."},{"key":"569_CR4","doi-asserted-by":"publisher","unstructured":"ManeeNgam, A., Laotaweesub, W., Udomsakdigool, A., et al.: Applying dynamic programming for solving the multimodal transport problem: a case study of Thai multimodal transport operator. In: Asia Pacific Industrial Engineering & Management Systems Conference (2012). https:\/\/doi.org\/10.1007\/BF02613385","DOI":"10.1007\/BF02613385"},{"key":"569_CR5","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/j.endm.2010.05.062","volume":"36","author":"T Grabener","year":"2010","unstructured":"Grabener, T., Berro, A., Duthen, Y.: Time dependent multiobjective best path for multimodal urban routing. Electron. Notes Discrete Math. 36, 487\u2013494 (2010)","journal-title":"Electron. Notes Discrete Math."},{"issue":"4","key":"569_CR6","doi-asserted-by":"publisher","first-page":"2939","DOI":"10.1016\/j.aej.2021.08.029","volume":"61","author":"YH Guo","year":"2022","unstructured":"Guo, Y.H., Chen, X.X., Yang, Y.Y.: Multimodal transport distribution model for autonomous driving vehicles based on improved ALNS. Alex. Eng. J. 61(4), 2939\u20132958 (2022)","journal-title":"Alex. Eng. J."},{"key":"569_CR7","doi-asserted-by":"publisher","unstructured":"Sun, Z., Sun, Z.X., Zhao, X.J., et al.: Application of adaptive genetic algorithm for multimodal transportation logistics distribution routing problem. In: 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing (2018). https:\/\/doi.org\/10.1109\/DASC-PICom-DataCom-CyberSciTec.2017.27","DOI":"10.1109\/DASC-PICom-DataCom-CyberSciTec.2017.27"},{"issue":"8","key":"569_CR8","doi-asserted-by":"publisher","first-page":"4731","DOI":"10.3390\/app13084731","volume":"13","author":"LJ Yang","year":"2023","unstructured":"Yang, L.J., Zhang, C., Wu, X.: Multi-objective path optimization of highway-railway multimodal transport considering carbon emissions. Appl. Sci. 13(8), 4731 (2023)","journal-title":"Appl. Sci."},{"key":"569_CR9","doi-asserted-by":"publisher","first-page":"107678","DOI":"10.1016\/j.cie.2021.107678","volume":"161","author":"JN Guo","year":"2021","unstructured":"Guo, J.N., Du, Q., He, Z.G.: A method to improve the resilience of multimodal transport network: location selection strategy of energy rescue facilities. Comput. Ind. Eng. 161, 107678 (2021)","journal-title":"Comput. Ind. Eng."},{"key":"569_CR10","doi-asserted-by":"publisher","first-page":"132642","DOI":"10.1109\/ACCESS.2020.3010376","volume":"8","author":"ZZ Wang","year":"2020","unstructured":"Wang, Z.Z., Zhang, M.H., Chu, R.J.: Modeling and planning multimodal transport paths for risk and energy efficiency using and\/or graphs and discrete ant colony optimization. IEEE Access 8, 132642\u2013132654 (2020)","journal-title":"IEEE Access"},{"issue":"3","key":"569_CR11","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1109\/TEVC.2015.2458037","volume":"20","author":"A Gupta","year":"2016","unstructured":"Gupta, A., Ong, Y.S., Feng, L.: Multifactorial evolution: towards evolutionary multitasking. IEEE Trans. Evol. Comput. 20(3), 343\u2013357 (2016)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"569_CR12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.engappai.2017.05.008","volume":"64","author":"MY Cheng","year":"2017","unstructured":"Cheng, M.Y., Gupta, A., Ong, Y.S., et al.: Coevolutionary multitasking for concurrent global optimization: with case studies in complex engineering design. Eng. Appl. Artif. Intell. 64, 13\u201324 (2017)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"2","key":"569_CR13","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s12559-016-9395-7","volume":"8","author":"YS Ong","year":"2016","unstructured":"Ong, Y.S., Gupta, A.: Evolutionary multitasking: a computer science view of cognitive multitasking. Cogn. Comput. 8(2), 125\u2013142 (2016)","journal-title":"Cogn. Comput."},{"issue":"7","key":"569_CR14","doi-asserted-by":"publisher","first-page":"1652","DOI":"10.1109\/TCYB.2016.2554622","volume":"47","author":"A Gupta","year":"2017","unstructured":"Gupta, A., Ong, Y.S., Feng, L., et al.: Multi-objective multifactorial optimization in evolutionary multitasking. IEEE Trans. Cybern. 47(7), 1652\u20131665 (2017)","journal-title":"IEEE Trans. Cybern."},{"issue":"9","key":"569_CR15","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1109\/TCYB.2018.2845361","volume":"49","author":"L Feng","year":"2019","unstructured":"Feng, L., Zhou, L., Zhong, J.H., et al.: Evolutionary multitasking via explicit autoencoding. IEEE Trans. Cybern. 49(9), 3457\u20133470 (2019)","journal-title":"IEEE Trans. Cybern."},{"issue":"7","key":"569_CR16","doi-asserted-by":"publisher","first-page":"4457","DOI":"10.1109\/TSMC.2021.3096220","volume":"52","author":"ZP Liang","year":"2022","unstructured":"Liang, Z.P., Liang, W.Q., Wang, Z.Q., et al.: Multiobjective evolutionary multitasking with two-stage adaptive knowledge transfer based on population distribution. IEEE Trans. Syst. Man. Cybern. Syst. 52(7), 4457\u20134469 (2022)","journal-title":"IEEE Trans. Syst. Man. Cybern. Syst."},{"issue":"3","key":"569_CR17","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1109\/TEVC.2022.3175065","volume":"27","author":"KJ Qiao","year":"2023","unstructured":"Qiao, K.J., Yu, K.J., Qu, B.Y., et al.: Dynamic auxiliary task-based evolutionary multitasking for constrained multiobjective optimization. IEEE Trans. Evol. Comput. 27(3), 642\u2013656 (2023)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"569_CR18","doi-asserted-by":"crossref","unstructured":"Gupta, A., Ong, Y.S.: Genetic transfer or population diversification? Deciphering the secret ingredients of evolutionary multitask optimization. In: IEEE Symposium Series on Computational Intelligence. Athens, pp 1\u20137 (2016)","DOI":"10.1109\/SSCI.2016.7850038"},{"issue":"1","key":"569_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/TEVC.2019.2906927","volume":"24","author":"KK Bali","year":"2020","unstructured":"Bali, K.K., Ong, Y.S., Gupta, A., et al.: Multifactorial evolutionary algorithm with online transfer parameter estimation: MFEA-II. IEEE Trans. Evol. Comput. 24(1), 69\u201383 (2020)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"8","key":"569_CR20","doi-asserted-by":"publisher","first-page":"8561","DOI":"10.1109\/TCYB.2021.3052509","volume":"52","author":"L Bai","year":"2021","unstructured":"Bai, L., Lin, W., Gupta, A., et al.: From multitask gradient descent to gradient-free evolutionary multitasking: a proof of faster convergence. IEEE Trans. Cybern. 52(8), 8561\u20138573 (2021)","journal-title":"IEEE Trans. Cybern."},{"issue":"7","key":"569_CR21","doi-asserted-by":"publisher","first-page":"7172","DOI":"10.1109\/TCYB.2020.3042243","volume":"52","author":"K Chen","year":"2020","unstructured":"Chen, K., Xue, B., Zhang, M., et al.: An evolutionary multitasking-based feature selection method for high-dimensional classification. IEEE Trans. Cybern. 52(7), 7172\u20137186 (2020)","journal-title":"IEEE Trans. Cybern."},{"issue":"6","key":"569_CR22","doi-asserted-by":"publisher","first-page":"3171","DOI":"10.1109\/TCYB.2019.2955599","volume":"51","author":"L Feng","year":"2021","unstructured":"Feng, L., Zhou, L., Gupta, A., et al.: Solving generalized vehicle routing problem with occasional drivers via evolutionary multitasking. IEEE Trans. Cybern. 51(6), 3171\u20133184 (2021)","journal-title":"IEEE Trans. Cybern."},{"key":"569_CR23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2023.3255266","author":"C Yang","year":"2023","unstructured":"Yang, C., Chen, Q.J., Zhu, Z.X., et al.: Evolutionary multitasking for costly task offloading in mobile edge computing networks. IEEE Trans. Evolut. Comput. (2023). https:\/\/doi.org\/10.1109\/TEVC.2023.3255266","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"569_CR24","doi-asserted-by":"crossref","unstructured":"Zhou, L., Feng, L., Zhang, J.H., et al.: A study of similarity measure between tasks for multifactorial evolutionary algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 229\u2013230 (2018)","DOI":"10.1145\/3205651.3205736"},{"key":"569_CR25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2023.3259067","author":"W Lin","year":"2023","unstructured":"Lin, W., Lin, Q.Z., Feng, L., et al.: Ensemble of domain adaptation-based knowledge transfer for evolutionary multitasking. IEEE Trans. Evolut. Comput. (2023). https:\/\/doi.org\/10.1109\/TEVC.2023.3259067","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"569_CR26","doi-asserted-by":"crossref","unstructured":"widerska, E., Asisz, J., Byrski, A.: Measuring diversity of socio-cognitively inspired ACO search. In: European Conference on the Applications of Evolutionary Computation, pp. 393\u2013408 (2016)","DOI":"10.1007\/978-3-319-31204-0_26"},{"issue":"1","key":"569_CR27","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53\u201356 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"569_CR28","first-page":"32","volume":"3","author":"Y Wu","year":"2023","unstructured":"Wu, Y., Ding, H.Q., Xiang, B.H., et al.: Evolutionary multitask optimization in real-world applications: a survey. J. Artif. Intell. Technol. 3, 32\u201338 (2023)","journal-title":"J. Artif. Intell. Technol."},{"issue":"6","key":"569_CR29","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1109\/TEVC.2022.3199783","volume":"27","author":"FF Zhang","year":"2023","unstructured":"Zhang, F.F., Mei, Y., Nguyen, S.: Task relatedness based multitask genetic programming for dynamic flexible job shop scheduling. IEEE Trans. Evol. Comput. 27(6), 1705\u20131709 (2023)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"7","key":"569_CR30","first-page":"1802","volume":"38","author":"MY Cheng","year":"2023","unstructured":"Cheng, M.Y., Qian, Q., Ni, Z.W.: Review of multi-task optimization. Control Decis. 38(7), 1802\u20131815 (2023)","journal-title":"Control Decis."},{"issue":"8","key":"569_CR31","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T Stutzle","year":"2000","unstructured":"Stutzle, T., Hoos, H.H.: MAX-MIN ant system. Futur. Gener. Comput. Syst. 16(8), 889\u2013914 (2000)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"569_CR32","first-page":"272","volume-title":"Handbook of Metaheuristics. International Series in Operations Research & Management Science","author":"D Delahaye","year":"2019","unstructured":"Delahaye, D., Chaimatanan, S., Mongeau, M.: Simulated annealing: from basics to applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, p. 272. Springer, Berlin (2019)"},{"key":"569_CR33","unstructured":"TSPLIB95: http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95\/tsp\/"},{"key":"569_CR34","doi-asserted-by":"crossref","unstructured":"Osaba, E., Martinez, A.D., Galves, A., et al.: dMFEA-II: an adaptive multifactorial evolutionary algorithm for permutation-based discrete optimization problems. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion. arXiv:2004.06559v3 (2020)","DOI":"10.1145\/3377929.3398084"}],"container-title":["International Journal of Computational Intelligence Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44196-024-00569-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44196-024-00569-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44196-024-00569-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T14:26:39Z","timestamp":1719239199000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44196-024-00569-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,24]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["569"],"URL":"https:\/\/doi.org\/10.1007\/s44196-024-00569-7","relation":{},"ISSN":["1875-6883"],"issn-type":[{"value":"1875-6883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,24]]},"assertion":[{"value":"1 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Meiying Cheng declares that she has no conflict of interest. Liming Dong declares that he has no conflict of interest. Also, this manuscript is approved by all the authors for publication. Meiying Cheng would like to declare on behalf of all the co-authors that the work described was original research that has not been published previously.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This manuscript does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"No humans or any individual participants are involved in this study.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed Consent"}}],"article-number":"159"}}