{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T06:41:22Z","timestamp":1698302482481},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p> As faults are unavoidable in large scale multiprocessor systems, it is important to be able to determine which units of the system are working and which are faulty. System-level diagnosis is a long-standing realistic approach to detect faults in multiprocessor systems. Diagnosis is based on the results of tests executed on the system units. In this work we evaluate the performance of evolutionary algorithms applied to the diagnosis problem. Experimental results are presented for both the traditional genetic algorithm (GA) and specialized versions of the GA. We then propose and evaluate specialized versions of Estimation of Distribution Algorithms (EDA) for system-level diagnosis: the compact GA and Population-Based Incremental Learning both with and without negative examples. The evaluation was performed using four metrics: the average number of generations needed to find the solution, the average fitness after up to 500 generations, the percentage of tests that got to the optimal solution and the average time until the solution was found. An analysis of experimental results shows that more sophisticated algorithms converge faster to the optimal solution. <\/jats:p>","DOI":"10.1142\/s0218213010000017","type":"journal-article","created":{"date-parts":[[2010,2,25]],"date-time":"2010-02-25T11:01:10Z","timestamp":1267095670000},"page":"1-18","source":"Crossref","is-referenced-by-count":6,"title":["FAULT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS BASED ON GENETIC AND ESTIMATION OF DISTRIBUTION ALGORITHMS: A PERFORMANCE EVALUATION"],"prefix":"10.1142","volume":"19","author":[{"suffix":"Jr.","given":"ELIAS P.","family":"DUARTE","sequence":"first","affiliation":[{"name":"Department of Computer Science \u2013 Federal University of Parana, P.O. Box 19018 Curitiba, PR Brazil"}]},{"given":"AURORA T. R.","family":"POZO","sequence":"additional","affiliation":[{"name":"Department of Computer Science \u2013 Federal University of Parana, P.O. Box 19018 Curitiba, PR Brazil"}]},{"given":"BOGDAN T.","family":"NASSU","sequence":"additional","affiliation":[{"name":"Department of Computer Science \u2013 Federal University of Parana, P.O. Box 19018 Curitiba, PR Brazil"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume":"1","author":"Armananzas R.","journal-title":"BioData Mining"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-32494-1"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/12.142688"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1052"},{"key":"rf7","volume-title":"A survey of linkage learning techniques in genetic and evolutionary algorithms","author":"Chen Y.-P.","year":"2007"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/12.656078"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1080\/17445760701207629"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1080\/17445760500033374"},{"key":"rf15","first-page":"43","volume":"1","author":"Elhadef M.","journal-title":"Journal of Networks"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626406002472"},{"key":"rf18","first-page":"86","volume":"23","author":"Hakimi S. L.","journal-title":"IEEE Transactions on Computers"},{"key":"rf19","first-page":"234","volume":"33","author":"Hakimi S. L.","journal-title":"IEEE Transactions on Computers"},{"key":"rf20","volume-title":"Linkage learning via probabilistic modeling in the ecga","author":"Harik G. R.","year":"1999"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"rf22","first-page":"223","volume":"33","author":"Hosseini S. H.","journal-title":"IEEE Transactions on Computers"},{"key":"rf23","series-title":"System diagnosis","volume-title":"Fault-Tolerant Computer System Design","author":"Masson G.","year":"1996"},{"key":"rf26","first-page":"848","volume":"16","author":"Preparata F.","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1109\/12.364542"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1278102"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.70211"},{"key":"rf30","first-page":"1","volume":"56","author":"Yang X.","journal-title":"IEEE Transactions on Computers"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2004.2"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.158"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213010000017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:24:51Z","timestamp":1565144691000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213010000017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2]]},"references-count":23,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1142\/S0218213010000017"],"URL":"https:\/\/doi.org\/10.1142\/s0218213010000017","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2]]}}}