Balancing the exploration and exploitation capabilities of the Differential Evolution Algorithm

被引:39
|
作者
Epitropakis, M. G. [1 ]
Plagianakos, V. P. [1 ]
Vrahatis, M. N. [1 ]
机构
[1] Univ Patras, Artificial Intelligence Res Ctr, Dept Math, Computat Intelligence Lab CI Lab, GR-26110 Patras, Greece
关键词
D O I
10.1109/CEC.2008.4631159
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The hybridization and composition of different Evolutionary Algorithms to improve the quality of the solutions and to accelerate execution is a common research practice. In this paper we propose a hybrid approach that combines Differential Evolution mutation operators in an attempt to balance their exploration and exploitation capabilities. Additionally, a self-balancing hybrid mutation operator is presented, which favors the exploration of the search space during the first phase of the optimization, while later opts for the exploitation to aid convergence to the optimum. Extensive experimental results indicate that the proposed approaches effectively enhance DE's ability to accurately locate solutions in the search space.
引用
收藏
页码:2686 / 2693
页数:8
相关论文
共 50 条
  • [1] A Novel Differential Evolution Algorithm with Gaussian Mutation that Balances Exploration and Exploitation
    Li, Dong
    Chen, Jie
    Xin, Bin
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2013,
  • [2] Balancing exploration and exploitation in differential evolution via variable scaling factors: An application to practical problems
    Sacco, W. F.
    Henderson, N.
    PROGRESS IN NUCLEAR ENERGY, 2015, 83 : 365 - 373
  • [3] An Improved Fireworks Algorithm with Landscape Information for Balancing Exploration and Exploitation
    Chen, Junfeng
    Yang, Qiwen
    Ni, Jianjun
    Xie, Yingjuan
    Cheng, Shi
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1272 - 1279
  • [4] Balancing exploration and exploitation: A new algorithm for active machine learning
    Osugi, T
    Kun, D
    Scott, S
    FIFTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2005, : 330 - 337
  • [5] A Genetic Algorithm Balancing Exploration and Exploitation for the Travelling Salesman Problem
    Zhao, Gang
    Luo, Wenjuan
    Nie, Huiping
    Li, Chen
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 505 - 509
  • [6] Balancing the Exploration and Exploitation in an Adaptive Diversity Guided Genetic Algorithm
    Vafaee, Fatemeh
    Turan, Gyoergy
    Nelson, Peter C.
    Berger-Wolf, Tanya Y.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2570 - 2577
  • [7] Adaptive Differential Evolution based on Exploration and Exploitation Control
    Bai, Hao
    Huang, Changwu
    Yao, Xin
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 41 - 48
  • [8] An Adaptive Differential Evolution with Exploitation and Exploration by Extreme Individuals
    Takahama, Tetsuyuki
    Sakai, Setsuko
    2017 56TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2017, : 1147 - 1152
  • [9] Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation
    Cheng S.
    Zhang M.
    Shi Y.
    Lu H.
    Lei X.
    Wang R.
    Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica, 2023, 53 (02): : 268 - 279
  • [10] A Clustering-Based Multiobjective Evolutionary Algorithm for Balancing Exploration and Exploitation
    Zheng, Wei
    Wu, Jianyu
    Zhang, Chenghu
    Sun, Jianyong
    Communications in Computer and Information Science, 2020, 1159 CCIS : 355 - 369