An empirical comparison of three novel genetic algorithms

被引:24
作者
Fan, HY [1 ]
Lu, JWZ
Xu, ZB
机构
[1] Xian Jiao Tong Univ, Sch Energy & Power Engn, SER Turbomachinery Res Ctr, Xian 710049, Peoples R China
[2] City Univ Hong Kong, Dept Bldg & Construct, Kowloon, Hong Kong, Peoples R China
[3] Xian Jiao Tong Univ, Fac Sci, Xian 710049, Peoples R China
关键词
genetic algorithms; performance measurement; strategy;
D O I
10.1108/02644400010360901
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Genetic algorithms have been extensively used in different domains as a type of robust optimization method They have a much better chance of achieving global optima than conventional gradient-based methods which usually converge to local sub-optima. However convergence speeds of genetic algorithm; are often not good enough at their current stage. For this reason, improving the existing algorithms becomes a very important aspect of accelerating the development of the algorithms. Three improved strategies for genetic algorithms are proposed based on Holland's simple genetic algorithm (SGA). The three resultant improved models are studied empirically and compared, in feasibility and performance evaluation, with a set of artificial test functions which are usually used as performance benchmarks for genetic algorithms. The simulation results demonstrate that the three proposed strategies can significantly improve the SGA.
引用
收藏
页码:981 / 1001
页数:21
相关论文
共 14 条
  • [1] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [2] [Anonymous], 1990, HDB GENETIC ALGORITH
  • [3] Back T, 1996, EVOLUTIONARY ALGORIT
  • [4] Bramlette M.F., 1991, P 4 INT C GEN ALG, P100
  • [5] An evolutionary-genetic approach to heat transfer analysis
    Davalos, RV
    Rubinsky, B
    [J]. JOURNAL OF HEAT TRANSFER-TRANSACTIONS OF THE ASME, 1996, 118 (03): : 528 - 531
  • [6] De Jong K. A., 1975, ANAL BEHAV CLASS GEN
  • [7] FAN HY, 2000, IN PRESS INVERSE PRO, V8
  • [8] FAN HY, 2000, THESIS XIAN JIAOTONG
  • [9] Implications of genetic variability of human beta(2)-adrenergic receptor structure
    Green, SA
    Turki, J
    Hall, IP
    Liggett, SB
    [J]. PULMONARY PHARMACOLOGY, 1995, 8 (01): : 1 - 10
  • [10] HOLLAND JH, 1975, ADAPTATION NATURAL A