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 Mutation in the Differential Evolution
Pedrosa Silva, Rodrigo C.
Lopes, Rodolfo A.
Guimaraes, Frederico G.
GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1939 - 1946
[32] Differential evolution with self-adaptive populations
Teo, J
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2005, 3681 : 1284 - 1290
[33] Self-Adaptive Differential Evolution Algorithm With Zoning Evolution of Control Parameters and Adaptive Mutation Strategies
Fan, Qinqin
Yan, Xuefeng
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (01) : 219 - 232
[34] SaDENAS: A self-adaptive differential evolution algorithm for neural architecture search
Han, Xiaolong
Xue, Yu
Wang, Zehong
Zhang, Yong
Muravev, Anton
Gabbouj, Moncef
SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
[35] Self-Adaptive Differential Evolution Algorithm with a Small and Varying Population Size
Brest, Janez
Boskovic, Borko
Zamuda, Ales
Fister, Iztok
Maucec, Mirjam Sepesy
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[36] Self-adaptive differential evolution algorithm with discrete mutation control parameters
Fan, Qinqin
Yan, Xuefeng
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) : 1551 - 1572
[37] Self-Adaptive Differential Evolution Algorithm for the Optimization Design of Pressure Vessel
Huang, Huixian
Hu, Pengfei
PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1074 - 1079
[38] Color Image Quantization Algorithm Based on Self-Adaptive Differential Evolution
Su, Qinghua
Hu, Zhongbo
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2013, 2013
[39] 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
[40] 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

← 1 2 3 4 5 →