On the Use of Self-Island-based Evolutionary Computation Methods on Complex Environments

Rafael Nogueras1 and Carlos Cotta1

  1. ETSI Informática, Campus de Teatinos,
    Universidad de Málaga, 29071 Málaga, Spain
    ccottap@lcc.uma.es

Abstract

We consider the use of island-based evolutionary algorithms (EAs) on fault-prone computational settings. More precisely, we consider scenarios plagued with correlated node failures. To this end, we use the sandpile model in order to induce such complex, correlated failures in the system. Several EA variants featuring self-adaptive capabilities aimed to alleviate the impact of node failures are considered, and their performance is studied in both correlated and non-correlated scenarios for increasingly large volatility rates. Simple island-based EAs are shown to have a significant performance degradation in the correlated scenario with respect to its uncorrelated counterpart. Resilience is however much improved via the use of self-? properties (self-scaling and self-healing), which leads to a more gentle degradation profile. The inclusion of self-generation also contributes to boost performance, leading to negligible degradation in the scenarios considered.

Key words

evolutionary algorithms, memetic algorithms, self-? properties, ephemeral computing, sandpile model

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS180115032N

Publication information

Volume 15, Issue 3 (October 2018)
Year of Publication: 2018
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Nogueras, R., Cotta, C.: On the Use of Self-Island-based Evolutionary Computation Methods on Complex Environments. Computer Science and Information Systems, Vol. 15, No. 3, 733–750. (2018), https://doi.org/10.2298/CSIS180115032N