SofEA: a pool-based framework for evolutionary algorithms using CouchDB

  • Authors:
  • Juan J. Merelo;Carlos M. Fernandes;Antonio M. Mora;Anna I. Esparcia

  • Affiliations:
  • UGR, Granada, Spain;UGR, Granada, Spain;UGR, Granada, Spain;S2 Grupo, Valencia, Spain

  • Venue:
  • Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies SofEA, an architecture for distributing evolutionary algorithms (EAs) across computer networks in an asynchronous and decentralized way. SofEA is based on a pool architecture which is implemented using an object store interacting asynchronously with several clients. The fact that each client is autonomous leads to a complex behavior that will be examined in this paper, so that the design can be validated, rules of thumb can be extracted and the limits of scalability found. We will show how, beyond the usual measures employed in EA, specific measures such as the number of conflicts across clients can give us hints on the algorithm behavior, and how implementation details can change not only the running time, but also the behavior of the evolutionary algorithm itself. By using these measures we try to find ideal values for parameters such as the simultaneous number of individuals evaluated by a client or the way these are chosen from the pool.