A Performance Assessment of Evolutionary Algorithms in Volunteer Computing Environments: The Importance of Entropy

  • Juan J. Merelo
  • Paloma de las Cuevas
  • Pablo García-Sánchez
  • Mario García-Valdez
Conference paper

DOI: 10.1007/978-3-319-55849-3_52

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10199)
Cite this paper as:
Merelo J.J., de las Cuevas P., García-Sánchez P., García-Valdez M. (2017) A Performance Assessment of Evolutionary Algorithms in Volunteer Computing Environments: The Importance of Entropy. In: Squillero G., Sim K. (eds) Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science, vol 10199. Springer, Cham

Abstract

In a volunteer distributed computing system, users run a program on their own machine to contribute to a common effort. If the program is embedded in a web page, collaboration is straightforward, but also ephemeral. In this paper, we analyze a volunteer evolutionary computing system called NodIO, by running several experiments, some of them massive. Our objective is to discover rules that encourage volunteer participation and also the interplay of these contributions with the dynamics of the algorithm itself, making it more or less efficient. We will show different measures of participation and contribution to the algorithm, as well as how different volunteer usage patterns and tweaks in the algorithm, such as restarting clients when a solution has been found, contribute to improvements and leveraging of these contributions. We will also try to find out what is the key factor in the early termination of the experiments, measuring entropy in the contributions and other large scale indicators.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Juan J. Merelo
    • 1
    • 2
  • Paloma de las Cuevas
    • 1
    • 2
  • Pablo García-Sánchez
    • 3
  • Mario García-Valdez
    • 4
  1. 1.Department of Computer Architecture and TechnologyUniversity of GranadaGranadaSpain
  2. 2.CITICUniversity of GranadaGranadaSpain
  3. 3.Department of Computer EngineeringUniversity of CádizCádizSpain
  4. 4.Department of Graduate StudiesInstituto Tecnológico de TijuanaTijuanaMexico

Personalised recommendations