{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T09:23:49Z","timestamp":1774430629263,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"22","license":[{"start":{"date-parts":[[2016,6,27]],"date-time":"2016-06-27T00:00:00Z","timestamp":1466985600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The National \u201c973\u201d Key Basic Research Program of China","award":["2014CB744601"],"award-info":[{"award-number":["2014CB744601"]}]},{"name":"The NSFC Research Program","award":["61375059"],"award-info":[{"award-number":["61375059"]}]},{"name":"The NSFC Research Program","award":["61332016"],"award-info":[{"award-number":["61332016"]}]},{"name":"The Specialized Research Fund for the Doctoral Program of Higher Education","award":["20121103110031"],"award-info":[{"award-number":["20121103110031"]}]},{"name":"The Beijing Municipal Education Research Plan key project","award":["KZ201410005004"],"award-info":[{"award-number":["KZ201410005004"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s00500-016-2223-x","type":"journal-article","created":{"date-parts":[[2016,6,27]],"date-time":"2016-06-27T09:22:48Z","timestamp":1467019368000},"page":"6713-6738","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A comparative study on swarm intelligence for structure learning of Bayesian networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Junzhong","family":"Ji","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cuicui","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiming","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinduo","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baocai","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,27]]},"reference":[{"key":"2223_CR1","unstructured":"Alcob\u00f3 JR (2004) Incremental hill-climbing search applied to Bayesian network structure learning. In: Proceedings of the 15th European conference on machine learning, Pisa, Italy"},{"key":"2223_CR2","doi-asserted-by":"crossref","unstructured":"Aouay S, Jamoussi S, Ayed YB (2013) Particle swarm optimization based method for Bayesian network structure learning. In: Proceedings of the 5th international conference on modeling, simulation and applied optimization (ICMSAO\u201913), pp 1\u20136","DOI":"10.1109\/ICMSAO.2013.6552569"},{"key":"2223_CR3","volume-title":"Digraphs: theory, algorithms and applications","author":"J Bang-Jensen","year":"2008","unstructured":"Bang-Jensen J, Gutin GZ (2008) Digraphs: theory, algorithms and applications. Springer, Berlin"},{"key":"2223_CR4","doi-asserted-by":"crossref","unstructured":"Beinlich IA, Suermondt HJ, Chavez RM, Cooper GF (1989) The alarm monitoring system: a case study with two probabilistic inference techniques for belief networks. AIME, Lecture notes in medical informatics, vol 38, pp 247\u2013256","DOI":"10.1007\/978-3-642-93437-7_28"},{"key":"2223_CR5","doi-asserted-by":"crossref","first-page":"131","DOI":"10.3389\/fncom.2014.00131","volume":"8","author":"C Bielza","year":"2014","unstructured":"Bielza C, Larra\u0148aga P (2014) Bayesian networks in neuroscience: a survey. Front Comput Neurosci 8:131","journal-title":"Front Comput Neurosci"},{"issue":"2","key":"2223_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/69.494161","volume":"8","author":"W Buntine","year":"1996","unstructured":"Buntine W (1996) A guide to the literature on learning probabilistic networks from data. IEEE Trans Knowl Data Eng 8(2):195\u2013210","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2223_CR7","doi-asserted-by":"crossref","unstructured":"Castro PAD, Von Zuben FJ (2005) An immune-inspired approach to Bayesian networks. In: Proceedings of the 5th international conference on hybrid intelligent systems (HIS\u201905), IEEE, pp 6\u20139","DOI":"10.1109\/ICHIS.2005.22"},{"key":"2223_CR8","doi-asserted-by":"crossref","unstructured":"Cheng J, Bell DA, Liu W (1997) Learning belief networks from data: an information theory based approach. In: Proceedings of the 6th international conference on information and knowledge management (CIKM\u201997), pp 325\u2013331","DOI":"10.1145\/266714.266920"},{"key":"2223_CR9","unstructured":"Chickering DM, Geiger D, Heckerman D (1994) Learning Bayesian networks is NP-Hard. Technical Report MSR-TR-94-17, Microsoft Research"},{"issue":"4","key":"2223_CR10","first-page":"309","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper GF, Herskovits E (1992) A Bayesian method for the introduction of probabilistic networks from data. Mach Learn 9(4):309\u2013347","journal-title":"Mach Learn"},{"issue":"02","key":"2223_CR11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1017\/S0269888910000251","volume":"26","author":"R Daly","year":"2011","unstructured":"Daly R, Shen Q, Aitken S (2011) Learning Bayesian networks: approaches and issues. Knowl Eng Rev 26(02):99\u2013157","journal-title":"Knowl Eng Rev"},{"issue":"1","key":"2223_CR12","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.2681","volume":"35","author":"R Daly","year":"2009","unstructured":"Daly R, Shen Q (2009) Learning Bayesian network equivalence classes with ant colony optimization. J Artif Intell Res 35(1):391\u2013447","journal-title":"J Artif Intell Res"},{"key":"2223_CR13","unstructured":"De Campos LM, Puerta JM (2001) Stochastic local and distributed search algorithms for learning belief networks. In: Proceedings of third international symposium on adaptive systems: evolutionary computation and probabilistic graphical model, pp 109\u2013115"},{"issue":"3","key":"2223_CR14","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0888-613X(02)00091-9","volume":"31","author":"LM Campos De","year":"2002","unstructured":"De Campos LM, Fern\u00e1ndez-Luna JM, G\u00e1mez JA, Puerta JM (2002) Ant colony optimization for learning Bayesian networks. Int J Approx Reason 31(3):291\u2013311","journal-title":"Int J Approx Reason"},{"issue":"3","key":"2223_CR15","first-page":"251","volume":"9","author":"LM Campos De","year":"2008","unstructured":"De Campos LM, G\u00e1mez JA, Puerta JM (2008) Learning Bayesian networks by ant colony optimisation: searching in two different spaces. Mathw Soft Comput 9(3):251\u2013268","journal-title":"Mathw Soft Comput"},{"issue":"1","key":"2223_CR16","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0888-613X(99)00042-0","volume":"24","author":"LM Campos De","year":"2000","unstructured":"De Campos LM, Huete JF (2000) A new approach for learning belief networks using independence criteria. Int J Approx Reason 24(1):11\u201337","journal-title":"Int J Approx Reason"},{"key":"2223_CR17","unstructured":"De CT Gomes L, De Sousa JS, Bezerra GB, De Castro LN, Von Zuben FJ (2003) Copt-aiNet and the gene ordering problem. In: Second Brazilian workshop on bioinformatics"},{"issue":"1","key":"2223_CR18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo VA, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 26(1):29\u201341","journal-title":"IEEE Trans Syst Man Cybern B"},{"key":"2223_CR19","volume-title":"Swarm intelligence","author":"RC Eberhart","year":"2001","unstructured":"Eberhart RC, Shi Y, Kennedy J (2001) Swarm intelligence. Morgan Kaufmann, Los Altos"},{"issue":"3","key":"2223_CR20","first-page":"197","volume":"20","author":"DE Heckerman","year":"1995","unstructured":"Heckerman DE, Geiger D, Chickering DM (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach Learn 20(3):197\u2013243","journal-title":"Mach Learn"},{"key":"2223_CR21","volume-title":"A tutorial on learning Bayesian networks: learning in graphical models","author":"D Heckerman","year":"1998","unstructured":"Heckerman D (1998) A tutorial on learning Bayesian networks: learning in graphical models. Kluwer, Dordrecht"},{"key":"2223_CR22","unstructured":"Heng XC, Qin Z, Tian L, Shao LP (2007) Learning Bayesian network structures with discrete particle swarm optimization algorithm. In: IEEE symposium on foundations of computational intelligence (FOCI\u201907). IEEE, pp 47\u201352"},{"key":"2223_CR23","unstructured":"Henrion M (1986) Propagating uncertainty by logic sampling in Bayes networks. In: Proceedings of the AAAI workshop on uncertainty in aritificial intelligence, Philadelphia"},{"key":"2223_CR24","doi-asserted-by":"crossref","unstructured":"Ji JZ, Wei HK, Liu CN, Yin BC (2013) Artificial bee colony algorithm merged with pheromone communication mechanism for the 0\u20131 multidimensional knapsack problem. Math Probl Eng 2013, Article ID 676275","DOI":"10.1155\/2013\/676275"},{"issue":"8","key":"2223_CR25","first-page":"1274","volume":"37","author":"JZ Ji","year":"2008","unstructured":"Ji JZ, Zhang HX, Hu RB, Liu CN (2008) A tabu-search based Bayesian network structure learning algorithm. Beijing Gongye Daxue Xuebao 37(8):1274\u20131280","journal-title":"Beijing Gongye Daxue Xuebao"},{"issue":"3","key":"2223_CR26","doi-asserted-by":"crossref","first-page":"281","DOI":"10.3724\/SP.J.1004.2009.00281","volume":"35","author":"JZ Ji","year":"2009","unstructured":"Ji JZ, Zhang HX, Hu RB, Liu CN (2009) A Bayesian network learning algorithm based on independence test and ant colony optimization. Acta Autom Sin 35(3):281\u2013288","journal-title":"Acta Autom Sin"},{"issue":"4","key":"2223_CR27","doi-asserted-by":"crossref","first-page":"3373","DOI":"10.1016\/j.asoc.2011.01.009","volume":"11","author":"JZ Ji","year":"2011","unstructured":"Ji JZ, Hu RB, Zhang HX, Liu CN (2011) A hybrid method for learning the Bayesian networks based on ant colony optimization. Appl Soft Comput 11(4):3373\u20133384","journal-title":"Appl Soft Comput"},{"key":"2223_CR28","first-page":"983","volume":"6","author":"JZ Ji","year":"2013","unstructured":"Ji JZ, Wei HK, Liu CN (2013) An artificial bee colony algorithm for learning Bayesian networks. Soft Comput 6:983\u2013994","journal-title":"Soft Comput"},{"key":"2223_CR29","unstructured":"Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey"},{"key":"2223_CR30","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, pp 1942\u20131948","DOI":"10.1109\/ICNN.1995.488968"},{"key":"2223_CR31","volume-title":"Probabilistic graphical models: principles and techniques","author":"D Koller","year":"2009","unstructured":"Koller D, Friedman N (2009) Probabilistic graphical models: principles and techniques. MIT Press, Cambridge"},{"issue":"1","key":"2223_CR32","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ins.2012.12.051","volume":"233","author":"P Larra\u00f1aga","year":"2013","unstructured":"Larra\u00f1aga P, Karshenas H, Bielza C, Santana R (2013) A review on evolutionary algorithms in Bayesian network learning and inference tasks. Inf Sci 233(1):109\u2013125","journal-title":"Inf Sci"},{"issue":"2","key":"2223_CR33","first-page":"61","volume":"3","author":"XL Li","year":"2010","unstructured":"Li XL (2010) A particle swarm optimization and immune theory-based algorithm for structure learning of Bayesian networks. Int J Database Theory Appl 3(2):61\u201369","journal-title":"Int J Database Theory Appl"},{"issue":"1","key":"2223_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10994-010-5216-5","volume":"82","author":"D Martens","year":"2011","unstructured":"Martens D, Baesens B, Fawcett T (2011) Editorial survey: swarm intelligence for data mining. Mach Learn 82(1):1\u201342","journal-title":"Mach Learn"},{"key":"2223_CR35","first-page":"872","volume":"113","author":"M Mori","year":"1993","unstructured":"Mori M, Tsukiyama M, Fukuda T (1993) Immune algorithm with searching diversity and its application to resource allocation problem. Trans Inst Electron Eng Jpn C 113:872\u2013878","journal-title":"Trans Inst Electron Eng Jpn C"},{"key":"2223_CR36","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/j.neuroimage.2013.10.020","volume":"86","author":"JA Mumford","year":"2014","unstructured":"Mumford JA, Ramsey JD (2014) Bayesian networks for fMRI: a primer. NeuroImage 86:573\u2013582","journal-title":"NeuroImage"},{"issue":"8","key":"2223_CR37","doi-asserted-by":"crossref","first-page":"e129","DOI":"10.1371\/journal.pcbi.0030129","volume":"3","author":"CJ Needham","year":"2007","unstructured":"Needham CJ, Bradford JR, Bulpitt AJ, Westhead DR (2007) A primer on learning in Bayesian networks for computational biology. PLoS Comput Biol 3(8):e129","journal-title":"PLoS Comput Biol"},{"issue":"3","key":"2223_CR38","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MCS.2002.1004010","volume":"22","author":"KM Passino","year":"2002","unstructured":"Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. Control Syst 22(3):52\u201367","journal-title":"Control Syst"},{"key":"2223_CR39","volume-title":"Reasoning in intelligent systems: networks of plausible inference","author":"J Pearl","year":"1988","unstructured":"Pearl J (1988) Reasoning in intelligent systems: networks of plausible inference. Morgan Kaufamann, San Mateo"},{"issue":"4","key":"2223_CR40","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1109\/TEVC.2009.2024142","volume":"13","author":"PC Pinto","year":"2009","unstructured":"Pinto PC, N\u00e4gele A, Dejori M, Runkler TA, Sousa JMC (2009) Using a local discovery ant algorithm for Bayesian network structure learning. IEEE Trans Evol Comput 13(4):767\u2013779","journal-title":"IEEE Trans Evol Comput"},{"issue":"5","key":"2223_CR41","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen J (1978) Modeling by shortest data description. Automatica 14(5):465\u2013471","journal-title":"Automatica"},{"key":"2223_CR42","doi-asserted-by":"crossref","unstructured":"Robinson RW (1977) Counting unlabeled acyclic digraphs. In: Little CHC (ed) Combinatorial mathematics V. Springer, Berlin","DOI":"10.1007\/BFb0069178"},{"issue":"6","key":"2223_CR43","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/TSMCC.2010.2053532","volume":"40","author":"C Romero","year":"2010","unstructured":"Romero C, Ventura S (2010) Educational data mining: a review of the state of the art. IEEE Trans Syst Man Cybern C Appl Rev 40(6):601\u2013618","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"issue":"6","key":"2223_CR44","doi-asserted-by":"crossref","first-page":"1644","DOI":"10.1109\/TSMCC.2012.2212704","volume":"42","author":"\u00c1 Rubio-Largo","year":"2012","unstructured":"Rubio-Largo \u00c1, Vega-Rodr\u00edguez MA, G\u00f3mez-Pulido JA, S\u00e1nchez-P\u00e9rez JM (2012) A comparative study on multiobjective swarm intelligence for the routing and wavelength assignment problem. IEEE Trans Syst Man Cybern C Appl Rev 42(6):1644\u20131655","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"issue":"2","key":"2223_CR45","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6(2):461\u2013464","journal-title":"Ann Stat"},{"issue":"6","key":"2223_CR46","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1016\/j.imavis.2008.08.005","volume":"27","author":"C Shan","year":"2009","unstructured":"Shan C, Gong S, McOwan PW (2009) Facial expression recognition based on local binary patterns: a comprehensive study. Image Visi Comput 27(6):803\u2013816","journal-title":"Image Visi Comput"},{"issue":"3","key":"2223_CR47","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1214\/ss\/1177010888","volume":"8","author":"DJ Spiegelhalter","year":"1993","unstructured":"Spiegelhalter DJ, Dawid AP, Lauritzen SL, Cowell RG (1993) Bayesian analysis in expert systems. Stat Sci 8(3):219\u2013247","journal-title":"Stat Sci"},{"issue":"10","key":"2223_CR48","first-page":"2237","volume":"82","author":"J Suzuki","year":"1999","unstructured":"Suzuki J (1999) Learning Bayesian belief networks based on the minimum description length principle: basic properties. IEICE Trans Fundam Electron Commun Comput Sci 82(10):2237\u20132245","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"issue":"1","key":"2223_CR49","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos I, Brown LE, Aliferis CF (2006) The max\u2013min hill-climbing Bayesian network structure learning algorithm. Mach Learn 65(1):31\u201378","journal-title":"Mach Learn"},{"key":"2223_CR50","unstructured":"Tsamardinos I, Aliferis CF, Statnikov A (2003) Scaling-up Bayesian network learning to thousands of variables using local learning technique. Technical Report DSL TR-03-02, Department of Biomedical Informatics, Vanderbilt University"},{"issue":"2","key":"2223_CR51","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10115-009-0239-6","volume":"24","author":"T Wang","year":"2010","unstructured":"Wang T, Yang J (2010) A heuristic method for learning Bayesian networks using discrete particle swarm optimization. Knowl Inf Syst 24(2):269\u2013281","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"2223_CR52","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/j.engappai.2010.06.002","volume":"25","author":"P Weber","year":"2012","unstructured":"Weber P, Medina-Oliva G, Simon C, Iung B (2012) Overview on Bayesian networks applications for dependability, risk analysis and maintenance areas. Eng Appl Artif Intell 25(4):671\u2013682","journal-title":"Eng Appl Artif Intell"},{"issue":"2","key":"2223_CR53","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/34.748825","volume":"21","author":"ML Wong","year":"1999","unstructured":"Wong ML, Lam W, Leung KS (1999) Using evolutionary programming and minimum description length principle for data mining of Bayesian networks. IEEE Trans Pattern Anal Mach Intell 21(2):174\u2013178","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2223_CR54","doi-asserted-by":"crossref","unstructured":"Wu Y, McCall J, Corne D (2010) Two novel ant colony optimization approaches for Bayesian network structure learning. In: Proceedings of the 2010 IEEE congress on evolutionary computation (CEC\u201910), pp 1\u20137","DOI":"10.1109\/CEC.2010.5586528"},{"key":"2223_CR55","doi-asserted-by":"crossref","unstructured":"Yang CC, Ji JZ, Liu JM, Liu JD, Yin BC (2016) Structural learning of Bayesian networks by bacterial foraging optimization algorithm. Int J Approx Reason 69:147\u2013167","DOI":"10.1016\/j.ijar.2015.11.003"},{"key":"2223_CR56","doi-asserted-by":"crossref","unstructured":"Zhao J, Sun J, Xu W, Zhou D (2009) Structure learning of Bayesian networks based on discrete binary quantum-behaved particle swarm optimization algorithm. In: Proceedings of the 5th international conference on natural computation (ICNC\u201909), 86-90","DOI":"10.1109\/ICNC.2009.297"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2223-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2223-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2223-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2223-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T07:30:41Z","timestamp":1568100641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2223-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,27]]},"references-count":56,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["2223"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2223-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,27]]}}}