{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T18:58:28Z","timestamp":1775674708903,"version":"3.50.1"},"reference-count":28,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,19]],"date-time":"2018-11-19T00:00:00Z","timestamp":1542585600000},"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":"publisher","award":["61703012"],"award-info":[{"award-number":["61703012"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Municipal Natural Science Foundation","doi-asserted-by":"publisher","award":["4182010"],"award-info":[{"award-number":["4182010"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Learning the Bayesian networks (BNs) structure from data has received increasing attention. Many heuristic algorithms have been introduced to search for the optimal network that best matches the given training data set. To further improve the performance of ant colony optimization (ACO) in learning the BNs structure, this paper proposes a new improved coevolution ACO (coACO) algorithm, which uses the pheromone information as the cooperative factor and the differential evolution (DE) as the cooperative strategy. Different from the basic ACO, the coACO divides the entire ant colony into various sub-colonies (groups), among which DE operators are adopted to implement the cooperative evolutionary process. Experimental results demonstrate that the proposed coACO outperforms the basic ACO in learning the BN structure in terms of convergence and accuracy.<\/jats:p>","DOI":"10.3390\/a11110188","type":"journal-article","created":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T11:23:27Z","timestamp":1542799407000},"page":"188","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Differential-Evolution-Based Coevolution Ant Colony Optimization Algorithm for Bayesian Network Structure Learning"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3252-9553","authenticated-orcid":false,"given":"Xiangyin","family":"Zhang","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"},{"name":"Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China"},{"name":"Beijing Laboratory for Urban Mass Transit, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuying","family":"Xue","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"},{"name":"Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China"},{"name":"Beijing Laboratory for Urban Mass Transit, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingyang","family":"Lu","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"},{"name":"Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China"},{"name":"Beijing Laboratory for Urban Mass Transit, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songmin","family":"Jia","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"},{"name":"Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China"},{"name":"Beijing Laboratory for Urban Mass Transit, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1109\/TEVC.2009.2024142","article-title":"Using a local discovery ant algorithm for Bayesian network structure learning","volume":"13","author":"Pinto","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0888-613X(02)00091-9","article-title":"Ant colony optimization for learning Bayesian networks","volume":"31","author":"Campos","year":"2002","journal-title":"Int. J. Approx. Reason."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ins.2012.12.051","article-title":"A review on evolutionary algorithms in Bayesian network learning and inference tasks","volume":"233","author":"Karshenas","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1007\/s13042-015-0476-9","article-title":"Bayesian network structure training based on a game of learning automata","volume":"8","author":"Gheisari","year":"2017","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1016\/j.mcm.2008.01.007","article-title":"An optimization-based approach for the design of Bayesian networks","volume":"48","author":"May","year":"2008","journal-title":"Math. Comput. Model."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TSMCB.2011.2148197","article-title":"A method for integrating expert knowledge when learning Bayesian networks from data","volume":"41","author":"Cano","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.ijar.2006.06.009","article-title":"Bayesian network learning algorithms using structural restrictions","volume":"45","author":"Campos","year":"2007","journal-title":"Int. J. Approx. Reason."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhang, X.Y., Jia, S.M., Li, X.Z., and Guo, G. (2018, January 20\u201323). Learning the Bayesian networks structure based on ant colony optimization and differential evolution. Proceedings of the 2018 4th International Conference on Control, Automation and Robotics (ICCAR), Auckland, New Zealand.","DOI":"10.1109\/ICCAR.2018.8384700"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1007\/s13042-014-0291-8","article-title":"Possibilistic Bayesian inference based on fuzzy data","volume":"7","author":"Arefi","year":"2016","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2541","DOI":"10.1016\/j.camwa.2009.12.039","article-title":"Bayesian network modeling for evolutionary genetic structures","volume":"59","author":"Yan","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6713","DOI":"10.1007\/s00500-016-2223-x","article-title":"A novel method for Bayesian networks structure learning based on Breeding Swarm algorithm","volume":"21","author":"Khanteymoori","year":"2017","journal-title":"Soft Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1109\/TEVC.2004.830334","article-title":"An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach","volume":"8","author":"Wong","year":"2004","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10115-009-0239-6","article-title":"A heuristic method for learning Bayesian networks using discrete particle swarm optimization","volume":"24","author":"Wang","year":"2010","journal-title":"Knowl. Inf. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"281","DOI":"10.3724\/SP.J.1004.2009.00281","article-title":"A Bayesian network learning algorithm based on independence test and ant colony optimization","volume":"35","author":"Ji","year":"2009","journal-title":"Acta Autom. Sin."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3373","DOI":"10.1016\/j.asoc.2011.01.009","article-title":"A hybrid method for learning Bayesian networks based on ant colony optimization","volume":"11","author":"Ji","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1016\/j.knosys.2011.04.005","article-title":"A partial correlation-based Bayesian network structure learning algorithm under linear SEM","volume":"24","author":"Yang","year":"2011","journal-title":"Knowl. Based Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/j.knosys.2008.03.019","article-title":"Constructing Bayesian networks for criminal profiling from limited data","volume":"21","author":"Baumgartner","year":"2008","journal-title":"Knowl. Based Syst."},{"key":"ref_18","unstructured":"Garey, M.R., and Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness, WH Freeman Publishers."},{"key":"ref_19","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 11\u201313). Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Paris, France."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"The ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","article-title":"Differential evolution: A survey of the state-of-the-art","volume":"9","author":"Das","year":"2011","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","article-title":"A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms","volume":"1","author":"Derrac","year":"2011","journal-title":"Swarm Evol. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1016\/j.simpat.2009.10.006","article-title":"Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm","volume":"18","author":"Duan","year":"2010","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.asoc.2016.08.028","article-title":"Parameter selection in synchronous and asynchronous deterministic particle swarm optimization for ship hydrodynamics problems","volume":"49","author":"Serani","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11432-010-0036-6","article-title":"Receding horizon control for multi-UAVs close formation control based on differential evolution","volume":"53","author":"Zhang","year":"2010","journal-title":"Sci. China Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","article-title":"An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning","volume":"26","author":"Zhang","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_28","first-page":"1024","article-title":"The Bayes Net Toolbox for Matlab","volume":"33","author":"Murphy","year":"2001","journal-title":"Comput. Sci. Stat."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/11\/188\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:30:40Z","timestamp":1760196640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/11\/188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,19]]},"references-count":28,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["a11110188"],"URL":"https:\/\/doi.org\/10.3390\/a11110188","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,19]]}}}