An improved hierarchy genetic algorithm based on adaptive niches

被引:0
作者
Qi, Weimin [1 ]
Cai, Weiyou [1 ]
Ji, Qiaoling [1 ]
Cheng, Yuanchu [1 ]
Li, Tianzhi [1 ]
机构
[1] Wuhan Univ, Coll Power & Mech Engn, Wuhan 430072, Peoples R China
来源
PROCEEDINGS OF THE 24TH CHINESE CONTROL CONFERENCE, VOLS 1 AND 2 | 2005年
关键词
adaptive niche hierarchy genetic algorithm(ANHGA); hierarchy; mutation operator; crossover operator; gradient;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Canonical genetic algorithms have the defects of pre-maturity and stagnation when applied in optimizing problems. In order to avoid the shortcomings, an adaptive niche hierarchy genetic algorithm (ANHGA) is proposed. The algorithm is based on the adaptive mutation operator and crossover operator to adjust the crossover rate and frequency of mutation of each individual whose mutation values are decided using individual gradient. This approach is used in Percy and Shubert function optimization. Comparisons between NGA and ANHGA have been done by establishing a simulation model, the results of mathematics model and actual industrial model show that ANHGA is feasible and efficient in the design of multi-extremum.
引用
收藏
页码:1368 / 1372
页数:5
相关论文
共 12 条
  • [1] [Anonymous], 1995, THESIS CITESEER
  • [2] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [3] [Anonymous], 1975, ADAPTATION NATURE AR
  • [4] Adaptive niche hierarchy genetic algorithm
    Gong, DW
    Pan, FP
    Xu, SF
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 39 - 42
  • [5] Basic compiler algorithms for parallel programs
    Lee, J
    Padua, DA
    Midkiff, SP
    [J]. ACM SIGPLAN NOTICES, 1999, 34 (08) : 1 - 12
  • [6] LIU WS, 1993, OPTIMIZATION RELIABI
  • [7] LIU ZY, 2004, P 5 WORLD C INT CONT, P1978
  • [8] CONVERGENCE ANALYSIS OF CANONICAL GENETIC ALGORITHMS
    RUDOLPH, G
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01): : 96 - 101
  • [9] SARENI B, 1997, P 11 COMPUMAG 97 RIO, P563
  • [10] Yu Shouyi, 2001, INFORM CONTR, V30, P326