arrow
Return

The EvoSpace Model for Pool-Based Evolutionary Algorithms

delete2014-11-07
delete24
PRE
AI
M
Mario García-Valdéz
L
Leonardo Trujillo *
J
J. J. Merelo
G
Gustavo Olague
DOI:10.1007/s10723-014-9319-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This work presents the EvoSpace model for the development of pool-based evolutionary algorithms (Pool-EA). Conceptually, the EvoSpace model is built around a central repository or population store, incorporating some of the principles of the tuple-space model and adding additional features to tackle some of the issues associated with Pool-EAs; such as, work redundancy, starvation of the population pool, unreliability of connected clients or workers, and a large parameter space. The model is intended as a platform to develop search algorithms that take an opportunistic approach to computing, allowing the exploitation of freely available services over the Internet or volunteer computing resources within a local network. A comprehensive analysis of the model at both the conceptual and implementation levels is provided, evaluating performance based on efficiency, optima found and speedup, while providing a comparison with a standard EA and an island-based model. The issues of lost connections and system parametrization are studied and validated experimentally with encouraging results, that suggest how EvoSpace can be used to develop and implement different Pool-EAs for search and optimization.
Keywords:
Pool-based evolutionary algorithms
Distributed evolutionary algorithms
Heterogeneous computing platforms for bioinspired algorithms
Parameter setting
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Grid Computing cover
Journal of Grid Computing
IF:
2.9
Papers:
759
Citations:
1.2K

Organization

U
Universidad de Extremadura
Scholars:
6.6K
Papers: 6.0K
Citations: 4.7K
U
University of Granada
Scholars:
2.3W
Papers: 1.9W
Citations: 24
researcher View more organizations