Improved distributed genetic algorithms based on their methodologies and processes

Authors:
Arwa Al-Edaily;Nada Al-Zaben;Sharesharefah Al-Ghamdi;Hatim Aboalsamh
Affiliations:
Dept. of Computer Science, King Saud University, Riyadh,;Dept. of Computer Science, King Saud University, Riyadh,;Dept. of Computer Science, King Saud University, Riyadh,;King Saud University, Riyadh,
Venue:
ECC'11 Proceedings of the 5th European conference on European computing conference
Year:
2011

Citing 2
Cited 0

Introduction to Genetic Algorithms

Introduction to Genetic Algorithms
Distributed genetic algorithm using automated adaptive migration

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we evaluates the effectiveness of three different distributed genetic algorithms (DGAs). The first one is DGA with Diversity Guided Migration, second one is DGA with Automated Adaptive Migration and the last one is DGA with Bi-coded chromosomes and confidence rates. All these algorithms were investigated to improve the overall quality of solutions in the distributed genetic algorithm for different problems. Our comparison between those algorithms depended on some important factors; like, achieving diversity in selecting individuals, process of replacing the individuals between subpopulations, computational time and memory space. As a result, DGA with Diversity Guided Migration (DGM), was nominated to be better than the other DGAs. It improves the performance for many problems and search spaces.