An Improved Adaptive Genetic Algorithm for Function Optimization

被引:0
|
作者
Yang, Congrui [1 ]
Qian, Qian [1 ]
Wang, Feng [1 ]
Sun, Minghui [2 ]
机构
[1] Kunming Univ Sci & Technol, Yunnan Key Lab Comp Technol Applicat, Kunming 650500, Yunnan, Peoples R China
[2] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun 130012, Jilin, Peoples R China
关键词
adaptive genetic algorithm; function optimization; fitness values of the populations; optimal solution;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Function optimization based on traditional genetic algorithm is easy to fall into local extremum, so that adaptive genetic algorithm is proposed to solve this problem. However, traditional adaptive genetic algorithm has some disadvantages, such as low efficiency and instability. This study presents an improved adaptive genetic algorithm. Specifically, the crossover probability and the mutation probability were dynamically adjusted according to the concentrating and dispersing degree of the fitness values of the whole populations. In complex function optimization problems, the result of the simulation shows that the improved adaptive genetic algorithm has a great improvement in many aspects of the global optimization, such as the convergence rate, the optimal solution and the stability.
引用
收藏
页码:675 / 680
页数:6
相关论文
共 50 条
  • [1] An Improved Fuzzy Adaptive Genetic Algorithm for Function Optimization
    Yao Lan
    Jiang Yu-lian
    Xiao Jian
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2598 - 2601
  • [2] An improved genetic algorithm for numerical function optimization
    Song, Yingying
    Wang, Fulin
    Chen, Xinxin
    [J]. APPLIED INTELLIGENCE, 2019, 49 (05) : 1880 - 1902
  • [3] Application of Improved Genetic Algorithm in Function Optimization
    Yan, Chun
    Li, Mei-Xuan
    Liu, Wei
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2019, 35 (06) : 1299 - 1309
  • [4] The Application of Improved Genetic Algorithm in Optimization of Function
    Tan Ran
    Guo Shaoyong
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5347 - 5350
  • [5] An improved genetic algorithm for numerical function optimization
    Yingying Song
    Fulin Wang
    Xinxin Chen
    [J]. Applied Intelligence, 2019, 49 : 1880 - 1902
  • [6] An improved adaptive genetic algorithm in optimization of partner selection
    Ma, Xuesen
    Han, Jianghong
    Wei, Zhenchun
    Wang, Yuefei
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 455 - +
  • [7] A self-adaptive genetic algorithm for function optimization
    Galaviz, J
    Kuri, A
    [J]. PROCEEDINGS ISAI/IFIS 1996 - MEXICO - USA COLLABORATION IN INTELLIGENT SYSTEMS TECHNOLOGIES, 1996, : 156 - 161
  • [8] Using fuzzy adaptive genetic algorithm for function optimization
    Huang, Yo-Ping
    Chang, Yueh-Tsun
    Sandnes, Frode-Eika
    [J]. NAFIPS 2006 - 2006 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1 AND 2, 2006, : 432 - +
  • [9] An adaptive niche genetic algorithm for multimodal function optimization
    Lu, Qing
    Liang, Chang-Yong
    Yang, Shan-Lin
    Zhang, Jun-Ling
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2009, 22 (01): : 91 - 100
  • [10] The application of improved adaptive genetic algorithm in the optimization of discrete variables
    Li, Er-Chao
    Ma, Yu-Quan
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (02): : 417 - 421