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 条
  • [31] Solving VRPTW Problem Based on Improved Drosophila Optimization Algorithm
    Biao, Pang
    Qiu, Zheng Ru
    Jie, Luo Sheng
    2022 6TH INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, ISCSIC, 2022, : 261 - 264
  • [32] A Study on the Optimization Algorithm for Solving the Supermarket Shopping Path Problem
    Kaewyotha, Jakkrit
    Songpan, Wararat
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS), 2018, : 11 - 15
  • [33] AN ALGORITHM FOR SOLVING THE PROBLEM OF UNCONDITIONAL OPTIMIZATION OF GEOMETRIC-PROGRAMMING
    POKATAYEV, AV
    ENGINEERING CYBERNETICS, 1982, 20 (01): : 32 - 38
  • [34] A novel particle swarm optimization algorithm for solving transportation problem
    Hao, Zhi-Feng
    Huang, Han
    Yang, Xiao-Wei
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2178 - +
  • [35] On Optimization and Parallelization of the Little Algorithm for Solving the Travelling Salesman Problem
    Vasilchikov V.V.
    Automatic Control and Computer Sciences, 2017, 51 (7) : 551 - 557
  • [36] A quantum approximate optimization algorithm for solving Hamilton path problem
    Changqing Gong
    Ting Wang
    Wanying He
    Han Qi
    The Journal of Supercomputing, 2022, 78 : 15381 - 15403
  • [37] A hybrid particle swarm optimization algorithm for solving engineering problem
    Qiao, Jinwei
    Wang, Guangyuan
    Yang, Zhi
    Luo, Xiaochuan
    Chen, Jun
    Li, Kan
    Liu, Pengbo
    SCIENTIFIC REPORTS, 2024, 14 (01)
  • [38] Evolution cellular genetic algorithm for solving dynamic optimization problem
    Li, M. (limingniat@hotmail.com), 1600, Chinese Institute of Electronics (35):
  • [39] A quantum approximate optimization algorithm for solving Hamilton path problem
    Gong, Changqing
    Wang, Ting
    He, Wanying
    Qi, Han
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (13): : 15381 - 15403
  • [40] The performances of a general optimization algorithm in solving traveling salesman problem
    Ancau, M.
    Annals of DAAAM for 2005 & Proceedings of the 16th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON YOUNG RESEARCHES AND SCIENTISTS, 2005, : 5 - 6