iCorr-GAA Algorithm for Solving Complex Optimization Problem

被引:0
|
作者
Ding, Fangyuan [1 ]
Huang, Min [1 ]
Deng, Yongsheng [1 ]
Huang, Han [1 ]
机构
[1] South China Univ Technol, Sch Software Engn, Guangzhou 510000, Guangdong, Peoples R China
关键词
Complex optimization; Genetic algorithm; Non-uniform mutation; CODED GENETIC ALGORITHM;
D O I
10.1007/978-3-319-95933-7_76
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimization is widely used to solve problems in many fields. With the development of society, the complexity of optimization problems is also increasing. Genetic algorithm (GA) is one of the most powerful stochastic optimizer. As a well-known GA variant, Correlation-based Genetic Algorithm (Corr-GAA) has been successfully applied to solve these optimization problems. Although highly effective, Corr-GAA tends to converge quickly at early evolution, and may fall into the local optimum in the later evolution stage. Non-uniform mutation operator can effectively improve this situation by adjusting dynamically search step of each iteration. In this paper we present an improved genetic algorithm (iCorr-GAA) that combines Corr-GAA with non-uniform mutation operator to solve complex optimization problems. The performance of the algorithm was evaluated by solving a set of benchmark functions provided for CEC 2014 special session and competition. Experimental results give evidence that iCorr-GAA has good global search capability and fast convergence speed.
引用
收藏
页码:669 / 680
页数:12
相关论文
共 50 条
  • [1] An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem
    Yang, Jingan
    Zhuang, Yanbin
    APPLIED SOFT COMPUTING, 2010, 10 (02) : 653 - 660
  • [2] Study on improved differential evolution algorithm for solving complex optimization problem
    Jiang, Dao
    International Journal of Multimedia and Ubiquitous Engineering, 2014, 9 (12): : 241 - 248
  • [3] A combinatorial optimization algorithm for solving the branchwidth problem
    Smith, J. Cole
    Ulusal, Elif
    Hicks, Illya V.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1211 - 1229
  • [4] A combinatorial optimization algorithm for solving the branchwidth problem
    J. Cole Smith
    Elif Ulusal
    Illya V. Hicks
    Computational Optimization and Applications, 2012, 51 : 1211 - 1229
  • [5] A novel collaborative optimization algorithm in solving complex optimization problems
    Wu Deng
    Huimin Zhao
    Li Zou
    Guangyu Li
    Xinhua Yang
    Daqing Wu
    Soft Computing, 2017, 21 : 4387 - 4398
  • [6] A novel collaborative optimization algorithm in solving complex optimization problems
    Deng, Wu
    Zhao, Huimin
    Zou, Li
    Li, Guangyu
    Yang, Xinhua
    Wu, Daqing
    SOFT COMPUTING, 2017, 21 (15) : 4387 - 4398
  • [7] A Cuckoo Search Algorithm with Complex Local Search Method for Solving Engineering Structural Optimization Problem
    Qu, Chiwen
    He, Wei
    2015 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND ELECTRICAL SYSTEMS (ICMES 2015), 2016, 40
  • [8] Genetic algorithm for solving a gas lift optimization problem
    Tapabrata, Ray
    Sarker, Ruhul
    JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2007, 59 (1-2) : 84 - 96
  • [9] Algorithm for Solving an Optimization Problem for the Temperature Distribution on a Plate
    Ayriyan, A.
    Donets, E. E.
    Grigorian, H.
    Kolkovska, N.
    Lebedev, A.
    MATHEMATICAL MODELING AND COMPUTATIONAL PHYSICS (MMCP 2015), 2016, 108
  • [10] GLS Optimization Algorithm for Solving Travelling Salesman Problem
    Neissi, Nourolhoda Alemi
    Mazloom, Masoud
    SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 291 - +