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 条

[1] A self-adaptive binary differential evolution algorithm for large scale binary optimization problems
Banitalebi, Akbar
Abd Aziz, Mohd Ismail
Aziz, Zainal Abdul
[J]. INFORMATION SCIENCES, 2016, 367 : 487 - 511
[2] The self-adaptive Pareto Differential Evolution algorithm
Abbass, HA
[J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 831 - 836
[3] A Hybrid Differential Evolution Algorithm for Binary CSPs
Fu, Hongjie
[J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 328 - 334
[4] Self-adaptive differential evolution algorithm for numerical optimization
Qin, AK
Suganthan, PN
[J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1785 - 1791
[5] Self-adaptive differential evolution
Omran, MGH
Salman, A
Engelbrecht, AP
[J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 192 - 199
[6] A Self-Adaptive Differential Evolution Algorithm with Dimension Perturb Strategy
Lee, Wei-Ping
Chiang, Chang-Yu
[J]. JOURNAL OF COMPUTERS, 2011, 6 (03) : 524 - 531
[7] Self-adaptive Differential Evolution Algorithm with the New Mutation Strategies
Li, Huirong
[J]. 2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 141 - +
[8] A self-adaptive differential evolution algorithm for continuous optimization problems
Jitkongchuen D.
Thammano A.
[J]. Artificial Life and Robotics, 2014, 19 (2) : 201 - 208
[9] Differential Evolution Algorithm with Self-Adaptive Population Resizing Mechanism
Wang, Xu
Zhao, Shuguang
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[10] A Self-adaptive Differential Evolution Algorithm for Solving Optimization Problems
Farda, Irfan
Thammano, Arit
[J]. PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGY (IC2IT 2022), 2022, 453 : 68 - 76

← 1 2 3 4 5 →