.png){kind=icon}
返回
Evolutionary and adaptive inheritance enhanced Grey Wolf Optimization algorithm for binary domains
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2020.105586.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper introduces a new binary Grey Wolf Optimization (GWO) algorithm, which is one of the recent swarm intelligence-based metaheuristic algorithms. Its various extensions have been reported in the related literature. Despite numerous successful applications in real-valued optimization problems, the canonical GWO algorithm cannot directly handle binary optimization problems. To this end, transformation functions are commonly employed to map the real-valued solution vector to the binary values; however, this approach brings about the undesired problem of spatial disconnect. In this study, evolutionary and adaptive inheritance mechanisms are employed in the GWO algorithm so as to operate in the binary domain directly. To mimic the leadership hierarchy procedure of the GWO, multi-parent crossover with two different dominance strategies is developed while updating the binary coordinates of the wolf pack. Furthermore, adaptive mutation with exponentially decreasing step-size is adopted to avoid premature convergence and to establish a balance between intensification and diversification. The performance of the proposed algorithm is tested on the well-known binary benchmark suites comprised of the Set-Union Knapsack Problem (SUKP) that extends the 0-1 Knapsack Problem and the Uncapacitated Facility Location Problem (UFLP). Comprehensive experimental study including real-life applications and statistical analyses demonstrate the effectiveness of the proposed algorithm. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Binary optimization
Grey wolf optimization
Knapsack problem
Facility location problem
Multi-parent crossover
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
Task-dependent facilitation of motor evoked potentials during dynamic and steady muscle contractions.png)
IF0
PREAI
分享收藏分享收藏分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏
Deep Brain Stimulation in Persistent Vegetative States: Ethical Issues Governing Decision Making
OAAI
OAAI分享收藏
查看更多内容