arrow
返回

A novel modified binary differential evolution algorithm and its applications

delete2012-12-01
delete93
PRE
AI
王玲 封面图
王玲 (Ling Wang) *
X
Xiping Fu
Y
Yunfei Mao
M
Muhammad Ilyas Menhas
M
Minrui Fei
DOI:10.1016/j.neucom.2011.11.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Differential Evolution (DE) is a simple yet efficient global optimization algorithm. However, the standard DE and most of its variants operate in the continuous space, which cannot solve the binary-coded optimization problems directly. To tackle this problem, this paper proposes a novel modified binary differential evolution algorithm (NMBDE) inspired by the concept of Estimation of Distribution Algorithm and DE. A novel probability estimation operator is developed for NMBDE, which can efficiently maintain diversity of population and achieve a better tradeoff between the exploration and exploitation capabilities by cooperating with the selection operator. Furthermore, the parameter study of NMBDE is run and the analysis is performed to improve the global search ability and scalability of algorithm. The effectiveness and efficiency of NMBDE was verified in applications to the numerical optimization and multidimensional knapsack problems. The experimental results demonstrate that NMBDE has the better global search ability and outperforms the discrete binary DE, the modified binary DE, the discrete binary Particle Swarm Optimization and the binary Ant System in terms of accuracy and convergence speed. (c) 2012 Elsevier B.V. All rights reserved.
Keyword:
Differential evolution
Binary encoding
Probability estimation operator
Numerical optimization
Multidimensional knapsack problem

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

A fuzzy adaptive differential evolution algorithm
err2004-06-02
err724
PREAI
errLiu, J; Lampinen, J
err分享
err收藏
Shape recognition based on neural networks trained by differential evolution algorithm
err2007-01-01
err136
PREAI
errDu, Ji-Xiang; Huang, De-Shuang; Wang, Xiao-Feng; Gu, Xiao
err分享
err收藏
Opposition-based differential evolution
err2008-02-01
err1.4K
errOAAI
errRahnamayan, Shahryar; Tizhoosh, Hamid R.; Salama, Magdy M. A.
err分享
err收藏
学者 查看更多内容