Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Diversity-Guided Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Three-Dimensional Integrated Circuits: Performance, Design Methodology, and CAD Tools
ISVLSI '03 Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI'03)
A massively parallel architecture for distributed genetic algorithms
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
How to Characterize the Problem of SEU in Processors and Representative Errors Observed on Flight
IOLTS '05 Proceedings of the 11th IEEE International On-Line Testing Symposium
Anisotropic selection in cellular genetic algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A New Approach to Single Event Effect Tolerance Based on Asynchronous Circuit Technique
Journal of Electronic Testing: Theory and Applications
Towards Fault-Tolerant Systems based on Adaptive Cellular Genetic Algorithms
AHS '08 Proceedings of the 2008 NASA/ESA Conference on Adaptive Hardware and Systems
Cellular Genetic Algorithms
Centric selection: a way to tune the exploration/exploitation trade-off
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Towards 3D Architectures: A Comparative Study on Cellular GAs Dimensionality
AHS '09 Proceedings of the 2009 NASA/ESA Conference on Adaptive Hardware and Systems
Paper: The parallel genetic algorithm as function optimizer
Parallel Computing
Gradual distributed real-coded genetic algorithms
IEEE Transactions on Evolutionary Computation
The exploration/exploitation tradeoff in dynamic cellular genetic algorithms
IEEE Transactions on Evolutionary Computation
Selection intensity in cellular evolutionary algorithms for regular lattices
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
This paper proposes a new dynamic and algorithm-based approach to achieve fault tolerance using 3D cellular genetic algorithms (Dynamic Fault-Tolerant 3D-cGA). The proposed algorithm is an improved version of our previous algorithm (Fault-Tolerant 3D-cGA) that introduces and utilizes a dynamic adaptation feature to achieve further improvement. In Dynamic Fault-Tolerant 3D-cGA, faulty individuals are isolated and the maximum number of fitness evaluations is recalculated to adapt to faults encountered. To improve the performance of the algorithm, a mitigation technique is integrated into our algorithm by introducing an explicit migration operator. A benchmark of well-known real-world and test problems is used to test the effectiveness of the algorithm in order to investigate the influence of adaptation schemes and migration on algorithm performance. Faulty critical system data is tackled in conjunction with various fault ratios. To illustrate the improvement achieved, Dynamic Fault-Tolerant 3D-cGA is compared with Fault-Tolerant 3D-cGA, the previously proposed algorithm. The overall results demonstrate the ability of Dynamic Fault-Tolerant 3D-cGA to maintain system's functionality despite an increasing number of faults with up to 40% of processing elements (PEs), and clearly illustrate the importance of migration. Significant improvements in the performance of the algorithm, measured as efficiency, efficacy, and speed, are achieved, especially when migration is employed.