{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T03:54:52Z","timestamp":1648526092697},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:p> To reduce the spatial complexity and search time of minimum hitting sets in model-based diagnosis (MBD), a new algorithm for searching minimum hitting sets of MBD is proposed in this paper, which can use the characteristics of minimum hitting sets and the idea of spider prey in biology. We call it cobweb search algorithm. In the algorithm, the generation of visit spiders and search strategy are proposed, and the visit spider that can find the visit path of cobweb to search all minimum hitting sets within a cobweb is constructed. Based on the experiment comparisons, Cobweb search algorithm has better performance than other algorithms of searching minimum hitting sets. As an example, a 14-node power distribution network model is constructed. The diagnosis process with MBD is introduced and analyzed in detail, at the same time the cobweb search algorithm is applied in power distribution network fault diagnosis. The experiment results verify the effectiveness and superiority of the proposed algorithm. <\/jats:p>","DOI":"10.1142\/s0218213016500020","type":"journal-article","created":{"date-parts":[[2015,11,5]],"date-time":"2015-11-05T00:47:15Z","timestamp":1446684435000},"page":"1650002","source":"Crossref","is-referenced-by-count":2,"title":["A New Search Algorithm of MBD Based on Spider Web and Its Application in Power Distribution Network Fault Diagnosis"],"prefix":"10.1142","volume":"25","author":[{"given":"Zhigang","family":"Liu","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, Southwest Jiaotong University No. 111, Beiyiduan, Erhuan Road, Chengdu, 610031, Sichuan, P. R. China"}]},{"given":"Chenxi","family":"Dai","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Southwest Jiaotong University No. 111, Beiyiduan, Erhuan Road, Chengdu, 610031, Sichuan, P. R. China"}]},{"given":"Keting","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Southwest Jiaotong University No. 111, Beiyiduan, Erhuan Road, Chengdu, 610031, Sichuan, P. R. China"}]},{"given":"Shiyu","family":"He","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Southwest Jiaotong University No. 111, Beiyiduan, Erhuan Road, Chengdu, 610031, Sichuan, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2004.08.003"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0142-0615(92)90049-F"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.12.153"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0957-4174(93)90010-4"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.07.112"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2004.05.011"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.900645"},{"key":"p_8","first-page":"1488","volume":"23","author":"Lin C. H.","year":"2008","journal-title":"IEEE Transactions on Power Systems"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2006.878974"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90062-2"},{"key":"p_11","first-page":"56","volume":"36","author":"Hu F.","year":"2012","journal-title":"Automation of Electric Power Systems"},{"key":"p_12","first-page":"145","volume":"40","author":"Guan L.","year":"2012","journal-title":"Power System Protection and Control"},{"key":"p_13","first-page":"81","volume":"33","author":"Hu F.","year":"2013","journal-title":"Electric Power Automation Equipment"},{"key":"p_14","first-page":"42","volume":"35","author":"Gao S.","year":"2013","journal-title":"Journal of the China Railway Society"},{"key":"p_15","first-page":"36","volume":"30","author":"Liu Z.","year":"2010","journal-title":"Proc. of the CSEE"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(89)90079-9"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00166-6"},{"key":"p_18","first-page":"920","volume":"26","author":"Jiang Y.","year":"2003","journal-title":"Chinese Journal of Computers"},{"key":"p_19","first-page":"24","volume":"23","author":"Li L.","year":"2002","journal-title":"Journal of Jinan University"},{"key":"p_20","first-page":"1345","volume":"15","author":"Huang J.","year":"2004","journal-title":"Journal of Software"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.08.030"},{"key":"p_24","first-page":"2267","volume":"3","author":"Yunfei J.","year":"2002","journal-title":"Journal of Software"},{"key":"p_25","first-page":"89","volume":"33","author":"Guan L.","year":"2013","journal-title":"Electric Power Automation Equipment"},{"key":"p_26","first-page":"209","volume":"48","author":"Zhang L.","year":"2011","journal-title":"Journal of Computer Research and Development"},{"key":"p_27","first-page":"32","author":"J","year":"1987","journal-title":"Artificial Intelligence"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008319108717"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.08.072"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213016500020","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:29:35Z","timestamp":1565180975000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213016500020"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,4,21]]},"published-print":{"date-parts":[[2016,4]]}},"alternative-id":["10.1142\/S0218213016500020"],"URL":"https:\/\/doi.org\/10.1142\/s0218213016500020","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}