Scalable Parallel Genetic Algorithms

  • Authors:
  • Wilson Rivera

  • Affiliations:
  • Electrical and Computer Engineering Department, University of Puerto Rico, P.O. Box 9042, Mayaguez PR 00681-9042, USA (E-mail: wrivera@ece.uprm.edu)

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic algorithms, search algorithms based on the geneticprocesses observed in natural evolution, have been used to solvedifficult problems in many different disciplines. When applied to verylarge-scale problems, genetic algorithms exhibit high computational costand degradation of the quality of the solutions because of the increasedcomplexity. One of the most relevant research trends in geneticalgorithms is the implementation of parallel genetic algorithms with thegoal of obtaining quality of solutions efficiently. This paper firstreviews the state-of-the-art in parallel genetic algorithms.Parallelization strategies and emerging implementations are reviewed andrelevant results are discussed. Second, this paper discusses importantissues regarding scalability of parallel genetic algorithms.