The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection

J. Craig Potts, Terri D. Giddens, Surya B. Yadav

Research output: Contribution to journalArticlepeer-review

219 Scopus citations

Abstract

Much research has been done in developing improved genetic algorithms (GA‘s). Past research has focused on the improvement of operators and parameter settings and indicates that premature convergence is still the preeminent problem in GA's. This paper presents an improved genetic algorithm based on migration and artificial selection (GAMAS). GAMAS is an algorithm whose architecture is specifically designed to confront the causes of premature convergence. Though based on simple genetic algorithms, GAMAS is not concerned with the evolution of a single population, but instead is concerned with macroevolution, or the creation of multiple populations or species, and the derivation of solutions from the combined evolutionary effects of these species. New concepts that are emphasized in this architecture are artificial selection, migration, and recycling. Experimental results show that GAMAS consistently outperforms simple genetic algorithms and alleviates the problem of premature convergence.

Original languageEnglish
Pages (from-to)73-86
Number of pages14
JournalIEEE Transactions on Systems, Man and Cybernetics
Volume24
Issue number1
DOIs
StatePublished - 1994

Fingerprint Dive into the research topics of 'The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection'. Together they form a unique fingerprint.

Cite this