Parallel Single and Multiple Objectives Genetic Algorithms

Abstract

This paper critically reviews the reported research on parallel single and multi-objective genetic algorithms. Many early efforts on single and multi-objective genetic algorithms were introduced to reduce the processing time needed to reach an acceptable solution. However, some parallel single and multi-objective genetic algorithms converged to better solutions as compared to comparable sequential single and multiple objective genetic algorithms. The authors review several representative models for parallelizing single and multi-objective genetic algorithms. Further, some of the issues that have not yet been studied systematically are identified in the context of parallel single and parallel multi-objective genetic algorithms. Finally, some of the potential applications of parallel multi-objective GAs are discussed.

Optimal Energy Resources Allocation Method of Wireless Sensor Networks for Intelligent Railway Systems

“…Therefore, in the actual optimization process, heuristic optimization algorithm is often used to solve multi-objective optimization problems. In this paper, genetic algorithm [22] is used to solve the multi-objective optimization model.…”

Revisiting evolutionary algorithms in feature selection and nonfuzzy/fuzzy rule based classification

“…Another disadvantage of GAs is that they are computationally slow. However, if necessary, the processing time can be significantly reduced by using parallel processing techniques204,205 and/or compute the fitness of individuals by using only a subset of training instances. Another possibility is to compute the fitness of some of the individuals and approximate others.…”