A self-adaptive differential evolution algorithm for binary CSPs

被引：10
|
作者：
Fu, Hongjie [1 ,2 ]
Ouyang, Dantong [1 ]
Xu, Jiaming [3 ]
机构：
[1] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun 130012, Peoples R China
[2] Coll Comp Sci & Technol, Jilin Teachers Inst Engn & Technol, Changchun 130052, Peoples R China
[3] China Internet Network Informat Ctr, Beijing 100000, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2011年 / 62卷 / 07期
关键词：
Differential evolution; Self-adaptive; CSPs;
D O I：
10.1016/j.camwa.2011.06.053
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A novel self-adaptive differential evolution (SADE) algorithm is proposed in this paper. SADE adjusts the mutation rate F and the crossover rate CR adaptively, taking account of the different distribution of population. In order to balance an individual's exploration and exploitation capability for different evolving phases, F and CR are equal to two different self-adjusted nonlinear functions. Attention is concentrated on varying F and CR dynamically with each generation evolution. SADE maintains the diversity of population and improves the global convergence ability. It also improves the efficiency and success rate and avoids the premature convergence. Simulation and comparisons based on test-sets of CSPs demonstrate the effectiveness, efficiency and robustness of the proposed algorithm. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2712 / 2718
页数：7
相关论文
共 50 条
  • [41] Self-adaptive differential evolution algorithm based on population state information
    Mai W.
    Liu W.
    Zhong J.
    Tongxin Xuebao/Journal on Communications, 2023, 44 (06): : 34 - 46
  • [42] Color Image Quantization Algorithm Based on Self-Adaptive Differential Evolution
    Su, Qinghua
    Hu, Zhongbo
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2013, 2013
  • [43] A self-adaptive differential evolution algorithm with multiple strategies and its application
    Xu B.
    Tao L.
    Cheng W.
    Huagong Xuebao, 12 (5190-5198): : 5190 - 5198
  • [44] Tuning PID Controller using Self-Adaptive Differential Evolution Algorithm
    Emami, Hojjat
    Sharifi, Abbas Ali
    Azarnia, Ghanbar
    2020 28TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2020, : 683 - 687
  • [45] Protein docking using constrained self-adaptive differential evolution algorithm
    S. Sudha
    S. Baskar
    S. Krishnaswamy
    Soft Computing, 2019, 23 : 11651 - 11669
  • [46] ENTROPY DRIVEN SELF-ADAPTIVE DIFFERENTIAL EVOLUTION
    Behal, Ladislav
    Vlcek, Karel
    MENDEL 2008, 2008, : 38 - 43
  • [47] An Overview on the Application of Self-Adaptive Differential Evolution
    Adnan, Sarah Hazwani
    Wang, Shir Li
    Ibrahim, Haidi
    Ng, Theam Foo
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION (ICCMS 2018), 2017, : 82 - 86
  • [48] Self-adaptive Differential Evolution for Community Detection
    Pizzuti, Clara
    Socievole, Annalisa
    2019 SIXTH INTERNATIONAL CONFERENCE ON SOCIAL NETWORKS ANALYSIS, MANAGEMENT AND SECURITY (SNAMS), 2019, : 110 - 117
  • [49] Self-adaptive Differential Evolution with Neighborhood Search
    Yang, Zhenyu
    Tang, Ke
    Yao, Xin
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1110 - 1116
  • [50] Self-adaptive Genetically Programmed Differential Evolution
    Roy, Pravakar
    Islam, Md Jahidul
    Islam, Md Monirul
    2012 7TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (ICECE), 2012,
12345