Is there a free lunch for cloud-based evolutionary algorithms?

Published in Conferences Papers
  1. L Trujillo, M García-Valdez, F Fernández-de-Vega and J J Merelo. Fireworks: Evolutionary art project based on EvoSpace-interactive. In 2013 IEEE Congress on Evolutionary Computation (). June 2013, 2871-2878. DOI BibTeX

    	author = "L. Trujillo and M. García-Valdez and F. Fernández-de-Vega and J. J. Merelo",
    	booktitle = "2013 IEEE Congress on Evolutionary Computation",
    	title = "Fireworks: Evolutionary art project based on EvoSpace-interactive",
    	year = 2013,
    	volume = "",
    	number = "",
    	pages = "2871-2878",
    	keywords = "art;computer animation;evolutionary computation;social networking (online);user interfaces;C-IEA;EvoSpace-Interactive platform;EvoWorkers;Fireworks application;Processing programming language;artistic animation;collaborative-interactive evolutionary algorithm;computer graphics application;dynamic animation;evolutionary algorithm;evolutionary art project;social networking;user collaboration;user interaction;Animation;Collaboration;Evolutionary computation;Servers;Silicon;Sociology;Statistics;Distributed algorithms;cloud computing;interactive evolutionary algorithm;linear genetic programming",
    	doi = "10.1109/CEC.2013.6557918",
    	issn = "1089-778X",
    	month = "June"

In this paper we present a distributed evolutionary algorithm that uses exclusively cloud services. This presents certain advantages, such as avoiding the acquisition of expensive resources, but at the same time presents the problem of choice between different services at different levels (infrastructure, platform, software) and, finally the actual scalability that can be achieved in a real distributed evolutionary algorithm. These issues are addressed by creating a pure-cloud version of EvoSpace, a pool-based evolutionary algorithm previously presented by the authors. EvoSpace is tested using the free tier of two services (one for the pool and other for the clients) and also the paying tier, and speedup is measured and its limits assessed. In general, this paper proves that a low-cost distributed evolutionary algorithm system can be created using cloud services that can be set up in very short time, but that major efficiency improvements can be obtained by switching to the non-free tier, giving another twist to the famous phrase “there is no free lunch”. We also show that using a pool-based algorithm allows to use cloud services more efficiently (and dynamically) than a static or synchronous service.

Published in
IEEE Congress on Evolutionary Computation (CEC)
Pages 1255 - 1262
Date of conference
20-23 June 2013