Advanced search
Publication Cover
Applied Artificial Intelligence
An International Journal
Volume 16, 2002 - Issue 1
Submit an article Journal homepage
43
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

An evolutionary algorithm for generalized comparison-based self-diagnosis of multiprocessor systems

Mourad Elhadefand
&
Béchir Ayeb
Pages 73-95 | Published online: 30 Nov 2010

  • Ankenbrandt , C. A. 1991 . “ An extension to the theory of convergence and a proof of the time complexity of genetic algorithms ” . In Foundations of genetic algorithms , Edited by: Rawlins , G. 53 – 68 . San Mateo, CA : Morgan Kaufmann .
  • Barborak , M. , Malek , M. and Dahbura , A. 1993 . The consensus problem in fault-tolerant computing . ACM Computing Surveys , 25 (2) : 171 – 220 .
  • Barsi , F. , Grandoni , F. and Maestrini , P. 1976 . A theory of diagnosability without repairs . IEEE Trans, on Computers , C-25 : 585 – 593 .
  • Blough , D. M. and Brown , H.W. 1999 . The broadcast comparison model for on-line fault diagnosis in multiprocessor systems: Theory and implementation . IEEE Trans, on Computers , 48 (5) : 470 – 493 .
  • Blough , D. M. and PeIc , A. 1992 . Complexity of fault diagnosis in comparison models . IEEE Trans, on Computers , 41 (3) : 318 – 324 .
  • Blough , D. M. and PeIc , A. 1993 . Diagnosis and repair in multiprocessor systems . IEEE Trans, on Computers , 42 (2) : 205 – 217 .
  • Borairi , M. and Wang , H. Actuator and sensor fault diagnosis of non-linear dynamic systems via genetic algorithms, neural networks, and adaptive estimation technique . Proc. of the 6th IEEE Conference on Control Applications . Trieste, Italy.
  • Campoccia , A. S. , Dusonchet , M. , Augugliaro , A. L. , Sanseverino , E. and Kargupta , H. An evolutionary approach for fault diagnosis in MV radial distribution networks . Proc. of the 13th Power Systems Computation Conference . June 28 , Trondheim, Norway. July 2
  • Chen , J. , Patton , R. J. and Liu , G.P. 1996 . Optimal residual design for fault diagnosis using multi-objective optimisation and genetic algorithms . International Journal of Systems Science , 27 (6) : 567 – 576 .
  • Chester , D. , Lamb , D. and Dhurjati , P. Rule-based computer alarm analysis in chemical process plants . Proc. of the Annual Conf. on Compt. Technology . Vol. 22 , pp. 22 – 29 . IEEE Press .
  • Coley , D. A. 1999 . An introduction to genetic algorithms for scientists and engineers , Singapore, River Edge, NJ : World Scientific .
  • Dahbura , A. T. 1988 . “ System-level diagnosis: A perspective for the third decade. Technical Report, AT&T Bell Laboratory Report, Concurrent computations: Algorithms, architecture, and technology ” . Edited by: Tewksbury , S. , Dickinson , B. and Schwartz , S. New York : Plenum .
  • Davis , R. 1984 . Diagnostic reasoning based on structure and behavior . Art. Intell , 24 : 347 – 410 .
  • Elhadef , M. and Coley , D.A. Adaptive mutation for semi-separable problems . Proc. of the Genetic and Evolutionary Computation conference (GECCO-2001) . San Francisco, CA..
  • Goldberg , D. E. and Deb , K. 1991 . “ A comparative analysis of selection schemas used in genetic algorithms ” . In In Foundations of genetic algorithms , Edited by: Rawlins , G. 69 – 93 . San Mateo, CA : Morgan Kaufmann .
  • Hakimi , S. L. and Amin , A.T. 1974 . Characterization of the connection assignment of diagnosable systems . IEEE Trans, on Computers , C-23 : 86 – 88 .
  • Hakimi , S. L. and Chwa , K.Y. 1981 . Schemes for fault tolerant computing A comparison of modularly redundant and t-diagnosable systems . Inform. Contr , 49 : 212 – 238 .
  • Kleer , J. D. and Williams , B.C. 1987 . Diagnosing multiple-faults . Artificial Intelligence , 32 (1) : 97 – 130 .
  • Kokawa , M. , Miyasaki , S. and Shingai , S. 1983 . Fault location using digraph and inverse direction search with application . Automatica , 19 (6) : 729 – 735 .
  • Kreutzer , S. and Hakimi , S.L. Adaptive fault identification in two new diagnostic models . Proc. 21st Allerton Conf. on Commun., Con t. and Compta. Urbana, IL. pp. 353 – 362 . University of Illinois .
  • Lee , S. and Shin , K.G. 1994 . Probabilistic diagnosis of multiprocessor systems . ACM Computing Surveys , 26 (1) : 121 – 139 .
  • Lieppins , G. E. and Potter , W.D. 1991 . “ A genetic approach to multiple-fault diagnosis ” . In Hand-BOOK of genetic algorithms , 237 – 250 . New York : Van Nostrand Reinhold .
  • Maeng , J. and Malek , M. A comparison connection assignment for self-diagnosis of multiprocessor systems . Proc. 11th Int. Symp. Fault-Tolerant Comput. pp. 173 – 175 .
  • Malek , M. A comparison connection assignment for diagnosis of multiprocessor systems . Proc. 7th Int. Symp. on Comput. Architecture . New York. pp. 31 – 35 . Association for Computing Machinery .
  • Ozyurt , I. B. , Sunol , A. K. and Hall , L.O. 1998 . “ Chemical process fault diagnosis using kernel retrofitted fuzzy genetic algorithm based learner (FGAL) with a hidden markov model ” . In IEA/AIE , Vol. 1 , 190 – 199 . New York : ACM .
  • Pelc , A. 1991 . Unidirected graph models for system level fault diagnosis . IEEE Trans, on Electron. Comput. , 40 (11) : 1271 – 1276 .
  • Peng , Y. and Reggia , J.A. 1987 . A probabilistic causal model for diagnostic solving. Part II: Diagnostic strategy . IEEE Trans, on Systems, Man and Cybernetics , 17 (3) : 395 – 406 .
  • Potter , W. D. , Tonn , B. E. , Milliard , M. R. , Lieppins , G. E. , Goeltz , R. T. and Purucker , S.L. 1990 . “ Diagnosis, parsimony, and genetic algorithms ” . In IEA/AIE'90 Proceedings , Vol. 1 , 1 – 8 . ACM .
  • Preparata , F. P. , Metze , G. and Chien , R.T. 1967 . On the connection assignment of diagnosable systems . IEEE Trans, on Electron. Comput. , 16 (6)
  • Rao , N. S. V. 1993 . Computational complexity issues in operative diagnosis of graph-based systems . IEEE Trans, on Computers , 42 (4) : 447 – 457 .
  • Reiter , R. 1987 . A theory of diagnosis from first principles . Artif. Intell , 32 : 57 – 95 .
  • Sengupta , A. and Dahbura , A.T. 1992 . On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach . IEEE Trans, on Computers , 41 (11) : 1386 – 1395 .
  • Srinivas , M. and Patnaik , L.M. 1994 . Genetic algorithms: A survey . IEEE Comput. , : 17 – 26 .
  • Thompson , A. Evolutionary techniques for fault tolerance . Proc. of the UKACC Int. Conf, on Control (CONTROL'96) . Brighton, UK. pp. 693 – 698 . IEEE Conf. Pub .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.