• Home
  • Search
  • FAULT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS BASED ON GENETIC AND ESTIMATION OF DISTRIBUTION ALGORITHMS: A PERFORMANCE EVALUATION
  • Cite Icon11
  • https://doi.org/10.1142/s0218213010000017Copy DOI Icon

FAULT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS BASED ON GENETIC AND ESTIMATION OF DISTRIBUTION ALGORITHMS: A PERFORMANCE EVALUATION

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Similar Papers
  • Conference Article
  • Citations1

Sharp bounds for genetic drift in estimation of distribution algorithms (Hot-off-the-press track at GECCO 2020)

  • Jul 08, 2020
  • Benjamin Doerr +1
  • Research Article
  • Citations104

The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise

  • Jan 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Tobias Friedrich +3
  • Conference Article
  • Citations1

Performance Evaluation of Memory Caches in Multiprocessors

  • Aug 01, 1993
  • Yung-Chin Chen +1
  • Research Article
  • Citations122

A rigorous analysis of the compact genetic algorithm for linear functions

  • Aug 15, 2006
  • Natural Computing
  • Stefan Droste
  • Research Article
  • Citations15

A comparative study of hybrid estimation distribution algorithms in solving the facility layout problem

  • Apr 30, 2021
  • Egyptian Informatics Journal
  • Amalia Utamima
  • Book Chapter
  • Citations6

Hybridization of Evolutionary Mechanisms for Feature Subset Selection in Unsupervised Learning

  • Jan 01, 2009
  • Dolores Torres +4
  • Book Chapter
  • Citations10

Adjusting Weights in Artificial Neural Networks using Evolutionary Algorithms

  • Jan 01, 2002
  • C Cotta +3
  • Research Article
  • Citations4

Solving Single Row Facility Layout Problem using Extended Artificial Chromosome Genetic Algorithm

  • Dec 01, 2012
  • 技術學刊
  • Amalia Utamima +1
  • Research Article
  • Citations21

Intelligent Genetic Algorithm and Its Application to Aerodynamic Optimization of Airplanes

  • Mar 01, 2005
  • AIAA Journal
  • Jenn-Long Liu
  • Research Article
  • Citations41

A Step Forward in Studying the Compact Genetic Algorithm

  • Sep 01, 2006
  • Evolutionary Computation
  • Reza Rastegar +1
  • Conference Article
  • Citations2

Path planning for robot using Population-Based Incremental Learning

  • Jun 01, 2014
  • Miao Xu +3
  • Conference Article
  • Citations1

Optimization of power system stabilizer parameters using population-based incremental learning

  • Sep 01, 2012
  • Komla A Folly +1
  • Conference Article
  • Citations1

Inductive Logic Programming through Estimation of Distribution Algorithm

  • Jun 01, 2011
  • Cristiano Grijo Pitangui +1
  • Research Article
  • Citations23

A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm

  • Mar 30, 2006
  • Journal of the Franklin Institute
  • Mohammad Hassan Shenassa +1
  • Research Article
  • Citations2

A Crowding Niche Cellular Genetic Algorithm

  • Feb 01, 2012
  • Advanced Materials Research
  • Yi Zhang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.