返回
A novel modified binary differential evolution algorithm and its applications
DOI:10.1016/j.neucom.2011.11.033.png)
摘要
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
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Shape reconstruction of a perfectly conducting scatterer using differential evolution and particle swarm optimization使用差分进化和粒子群优化对完美导电的散射体进行形状重建
Shape recognition based on neural networks trained by differential evolution algorithm
NEUROCOMPUTING
IF6.5
Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
Topology optimization of structures using modified binary differential evolution使用改进的二进制差分进化算法对结构进行拓扑优化

