THE DEVELOPMENT AND EVALUATION OF AN IMPROVED GENETIC ALGORITHM-BASED ON MIGRATION AND ARTIFICIAL SELECTION

被引:174
作者
POTTS, JC [1 ]
GIDDENS, TD [1 ]
YADAV, SB [1 ]
机构
[1] TEXAS TECH UNIV, DEPT INFORMAT SYST & QUANTITAT SCI, LUBBOCK, TX 79409 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1994年 / 24卷 / 01期
关键词
D O I
10.1109/21.259687
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:73 / 86
页数:14
相关论文
共 48 条
  • [1] ACKLEY DH, 1987, CMUCS87107 CARN MELL
  • [2] ANDENBRANDT CA, 1991, F GENETIC ALGORITHMS, P53
  • [3] [Anonymous], 1991, FDN GENETIC ALGORITH, DOI DOI 10.1016/B978-0-08-050684-5.50008-2
  • [4] BACK T, 1991, 4TH P INT C GEN ALG, P99
  • [5] Baker J, 1985, 2ND P ANN C GEN ALG, P14
  • [6] BRIDGES CL, 1987, 2ND P ANN C GEN ALG, P9
  • [7] CASEY RG, 1972, SPRING JOINT COMP C
  • [8] DAVIDOR Y, 1989, 3RD P INT C GEN ALG, P98
  • [9] Davis L., 1989, 3RD P INT C GEN ALG, P61
  • [10] DAVIS L, 1985, 9TH INT JOINT C ART, P162