Cloud-based evolutionary algorithms: An algorithmic study

Authors:
K. Meri;M. G. Arenas;A. M. Mora;J. J. Merelo;P. A. Castillo;P. García-Sánchez;J. L. Laredo
Affiliations:
GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain;GeNeura Department of Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, Granada, Spain
Venue:
Natural Computing: an international journal
Year:
2013

Citing 11
Cited 0

Asynchronous Teams: Cooperation Schemes for Autonomous Agents

Journal of Heuristics
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Distributed and Persistent Evolutionary Algorithms: A Design Pattern

Proceedings of the Second European Workshop on Genetic Programming
Island Model genetic Algorithms and Linearly Separable Problems

Selected Papers from AISB Workshop on Evolutionary Computing
Testing the Intermediate Disturbance Hypothesis: Effect of Asynchronous Population Incorporation on Multi-Deme Evolutionary Algorithms

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
MetaCDN: Harnessing 'Storage Clouds' for high performance content delivery

Journal of Network and Computer Applications
A distributed pool architecture for genetic algorithms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A view of cloud computing

Communications of the ACM
Bloat control operators and diversity in genetic programming: A comparative study

Evolutionary Computation
Towards the design of optimal data redundancy schemes for heterogeneous cloud storage infrastructures

Computer Networks: The International Journal of Computer and Telecommunications Networking
Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a cloud-computing based evolutionary algorithm using a synchronous storage service as pool for exchange information among population of solutions. The multi-computer was composed of several normal PCs or laptops connected via Wifi or Ethernet. In this work the effect of how the distributed evolutionary algorithm reached the solution when new PCs was added was tested whether that effect also translates to the algorithmic performance of the algorithm. To this end different (and hard) problems was addressed using the proposed multi-computer, analyzing the effects that the automatic load-balancing and synchronization had on the speed of algorithm successful, and analyzing how the number of evaluation per second increases when the multi-computer includes new nodes. The measure used for the analysis was number of evaluation per second which was increased when the multi-computer includes new nodes. The algorithm solved the proposed problems and it was viable to run it in homogeneous or heterogeneous platforms. The experiments includes two problems and different configuration for the distributed evolutionary algorithm in order to check the results of the algorithm for several rates of information exchange with the selected storage service. Results shows that the system is viable with homogeneous or heterogeneous nodes and there is no significative differences for the synchronous storage services we have tested. But when the problem is harder, and the threads of the algorithm does not stop for each information exchange (migration of individual from one population to another one), the differences of using a specific service became significative in terms of success of the algorithm.