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 条
  • [21] OPTIMIZATION AS AN ANALYSIS TOOL FOR HUMAN COMPLEX PROBLEM SOLVING
    Sager, Sebastian
    Barth, Carola M.
    Diedam, Holger
    Engelhart, Michael
    Funke, Joachim
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 936 - 959
  • [22] An Interval Particle Swarm Optimization Algorithm for Solving Multimodal Optimization Problem
    Guan, Shouping
    Yu, Xiaoyu
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 3802 - 3807
  • [23] A new optimization algorithm for solving complex constrained design optimization problems
    Rao, R. Venkata
    Waghmare, G. G.
    ENGINEERING OPTIMIZATION, 2017, 49 (01) : 60 - 83
  • [24] A new optimization algorithm for solving complex constrained design optimization problems
    Department of Mechanical Engineering, S.V. National Institute of Technology, Surat, India
    Eng Optim, 1 (60-83):
  • [25] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [26] K-means Optimization Algorithm for Solving Clustering Problem
    Dong, Jinxin
    Qi, Minyong
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 52 - 55
  • [27] An ant colony optimization algorithm for solving Group Steiner Problem
    Thai-Duong Nguyen
    Phan-Thuan Do
    PROCEEDINGS OF 2013 IEEE RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION, AND VISION FOR THE FUTURE (RIVF), 2013, : 163 - 168
  • [28] The particle swarm optimization algorithm for solving rectangular packing problem
    Qi Yang
    Wang Jin-min
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 479 - 483
  • [29] Solving the Independent Domination Problem by the Quantum Approximate Optimization Algorithm
    Pan, Haoqian
    Lu, Changhong
    ENTROPY, 2024, 26 (12)
  • [30] The improved initialization method of genetic algorithm for solving the optimization problem
    Kang, Rae-Goo
    Jung, Chai-Yeoung
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 789 - 796