Fault identification with binary adaptive fireflies in parallel and distributed systems

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1359-1366

  Falcon, Rafael ^a   Almeida, Marcio ^a   Nayak, Amiya ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

comparison model; fault diagnosis; firefly optimization; invalidation model; swarm intelligence

Indexed keywords

ANT COLONIES; ARTIFICIAL IMMUNE SYSTEM; BINARY ENCODINGS; BIO-INSPIRED; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPARISON MODELS; COMPARISON TEST; CONVERGENCE SPEED; EMPIRICAL ANALYSIS; FAULT IDENTIFICATIONS; FAULTY NODE; FEASIBLE SET; FIREFLY OPTIMIZATION; HARDWARE AND SOFTWARE; INVALIDATION MODEL; LARGE SIZES; LIGHT ABSORPTION COEFFICIENTS; MEMORY REQUIREMENTS; OPTIMAL SOLUTIONS; PARALLEL AND DISTRIBUTED SYSTEMS; POTENTIAL SOLUTIONS; PROBLEM-SPECIFIC KNOWLEDGE; REAL-TIME FAULT DIAGNOSIS; SEARCH SPACES; SWARM INTELLIGENCE; SYSTEM-LEVEL FAULT DIAGNOSIS; TEST MODELS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOLUMINESCENCE; CELLULAR AUTOMATA; COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; FAULT DETECTION; FIRE PROTECTION; OPTIMIZATION; POLYNOMIALS; REAL TIME SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80051977969     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949774     Document Type: Conference Paper

References (22)

1. S. L. Hakimi and K. Y. Chwa, "Schemes for Fault Tolerant Computing: a Comparison of Modularly Redundant and t-Diagnosable Systems", Information & Control, vol. 49, pp. 212-238, Jun. 1981. (Pubitemid 12550729)
2. thInt'l Symposium on Fault-Tolerant Computing, New York, USA, 1981, pp. 173-175. (Pubitemid 12442810)
3. F. P. Preparata, G. Metze and R. T. Chien, "On the Connection Assignment of Diagnosable Systems", IEEE Transactions on Electronic Computing, vol. 16 (6), pp. 848-854, Dec. 1967.
4. R. Ahlswede and H. Aydinian, "On Diagnosability of Large Multiprocessor Networks", Discrete Applied Mathematics, vol. 156 (18), pp. 3464-3474, 2008.
5. X. Yang, G. M. Megson and D. J. Evans, "A Comparison-based Diagnosis Algorithm Tailored for Crossed Cube Multiprocessor Systems", Microprocessors and Microsystems, vol. 29 (4), pp. 169-1754, 2005.
6. H. Yang, X. Yang and A. Nayak, "A (4n - 9)/3 Diagnosis Algorithm for Generalised Cube Networks", Int. J. Parallel Emerg. Distrib. Syst., vol. 25 (3), pp. 171-182, 2010.
7. K. Tzu-Liang, C. Hsing-Chung and J. J. M. Tan, "On the Faulty Sensor Identification Algorithm of Wireless Sensor Networks under the PMC Diagnosis Model", Proc. 6th Int'l Conference on Networked Computing and Advanced Information Management (NCM) pp. 657-661, 2010.
8. T. Kameda, S. Toida and F. J. Allan, "A Diagnosis Algorithm for Networks", Information & Control, vol. 29, pp. 141-148, 1975.
9. 3+|E|) Fault Identification Algorithm for Diagnosable Systems", IEEE Transactions on Computers, vol. 37 (4), pp. 388-397, 1988. (Pubitemid 18638796)
10. X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.
11. thWorld Conference on Integrated Design & Process Technology IDPT-2007, Antalya, Turkey, Jun. 2007, pp. 1-6.
12. M. Elhadef and B. Ayeb, "An Evolutionary Algorithm for Identifying Faults in t-Diagnosable Systems", Proc. IEEE Symposium on Reliable Distributed Systems SRDS 2000, Nürnberg, Germany, Oct. 2000, pp. 74-83. (Pubitemid 32026829)
13. H. Yang, M. Elhadef, A. Nayak and X. Yang, "Network Fault Diagnosis: An Artificial Immune System Approach", Proc. 14th IEEE Int'l Conference on Parallel and Distributed Systems, Melbourne, Australia, Dec. 2008, pp. 463-469.
14. R. Falcon, M. Almeida and A. Nayak, "A Binary Particle Swarm Optimization Approach to Fault Diagnosis in Parallel and Distributed Systems", Proc. IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain, July 2010, pp. 41-48.
15. J. Kennedy and R. C. Eberhart, "Particle Swarm Optimization", Proc. IEEE Int'l Conference on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.
16. X. S. Yang, "Firefly Algorithms for Multimodal Optimization", Proc. Stochastic Algorithms: Foundations and Applications, LNCS 5792, 2009, pp. 169-178.
17. D. Bratton and J. Kennedy, "Defining a Standard for Particle Swarm Optimization", Proc. IEEE Swarm Intelligence Symposium SIS 2007, Honolulu HI, USA, Apr. 2007, pp. 120-127. (Pubitemid 47431829)
18. A. Pelc, "Undirected Graph Models for System-Level Fault Diagnosis" IEEE Trans. on Electronic Computers, vol. 40 (11), pp. 1271-1276, 1991.
19. S. L. Hakimi and A. T. Amin, "Characterization of the Connection Assignment of Diagnosable Systems", IEEE Trans. on Computers, vol. C-23, pp. 86-88, Jan. 1974.
20. D. M. Blough and A. Pelc., "Complexity of Fault Diagnosis in Comparison Models", Proc. IEEE Transactions on Computers, vol 41(3), 1992, pp. 318-324.
21. M. K. Sayadi, R. Ramezanian and N. Ghaffari-Nasab, "A Discrete Firefly Meta-Heuristic with Local Search for Makespan Minimization in Permutation Flow Shop Scheduling Problems", Int'l Journal of Industrial Engineering Computations, vol. 1, pp. 1-10, 2010.
22. S. Yuan and F. Chu, "Fault Diagnostics based on Particle Swarm Optimization and Support Vector Machines" Mechanical Systems and Signal Processing, vol. 21, pp. 1787-1798, 2007. (Pubitemid 46205101)