advanced
Journal Information
Journal Information
   Description
   Editorial Board
   Guide for Authors
   Ordering

Contents Services
Contents Services
   Regular Issues
   Special Issues
   Authors Index

Links
Links
   FEI STU Bratislava
   SAS Bratislava

   Feedback

[1, 2008] 

Journal of Electrical Engineering, Vol 59, 1 (2008) 45-48

DISTRIBUTED GENETIC ALGORITHMS: A SCHEME FOR GENETEIC DRIFT AVOIDANCE

Taisir Eldos

   Genetic Algorithms (GA's) are of particular significance in applications with highly irregular search spaces, especially when the computing power requirement for exhaustive search is prohibitively large. GA's are capable of finding near optimal solutions and highly amenable to parallelism and hence Distributed Genetic Algorithms (DGA's) present an efficient solution to the time requirement issue. However, both the serial and the parallel implementations are subject to the genetic drift phenomenon, which drives the search into local optima if the exploration and exploitation are not well balanced. This work proposes a mechanism to achieve this balance by mimicking the natural catastrophes of life on earth; demes are partially destroyed in a randomized pattern and encouraged to reconstruct themselves towards better diversification and hence genetic drift avoidance or reduction.

Keywords: distributed, genetic, drift, population, optimization, search


[full-paper]


© 1997-2019  FEI STU Bratislava