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 条
  • [31] 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,
  • [32] A self-adaptive combined strategies algorithm for constrained optimization using differential evolution
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 241 : 267 - 282
  • [33] Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization
    Zheng, Feifei
    Zecchin, Aaron C.
    Simpson, Angus R.
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2013, 27 (02) : 148 - 158
  • [34] A Self-adaptive Interior Penalty Based Differential Evolution Algorithm for Constrained Optimization
    Cui Chenggang
    Yang Xiaofei
    Gao Tingyu
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2014, PT II, 2014, 8795 : 309 - 318
  • [35] Self-adaptive mutation differential evolution algorithm based on particle swarm optimization
    Wang, Shihao
    Li, Yuzhen
    Yang, Hongyu
    APPLIED SOFT COMPUTING, 2019, 81
  • [36] 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
  • [37] A self-adaptive differential evolution algorithm with an external archive for unconstrained optimization problems
    Zhao, Xinqiu
    Wang, Xi
    Sun, Hao
    Wang, Liping
    Ma, Mingming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 2193 - 2204
  • [38] Performance comparison of self-adaptive and adaptive differential evolution algorithms
    Janez Brest
    Borko Bošković
    Sašo Greiner
    Viljem Žumer
    Mirjam Sepesy Maučec
    Soft Computing, 2007, 11 : 617 - 629
  • [39] Performance comparison of self-adaptive and adaptive differential evolution algorithms
    Brest, Janez
    Boskovic, Borko
    Greiner, Saso
    Zumer, Viljem
    Maucec, Mirjam Sepesy
    SOFT COMPUTING, 2007, 11 (07) : 617 - 629
  • [40] A New Many-Objective Evolutionary Algorithm Based on Self-Adaptive Differential Evolution
    Zhao, Hongyan
    Xiao, Jing
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 601 - 605
12345