.png){kind=icon}
返回
A binary moth search algorithm based on self-learning for multidimensional knapsack problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2021.07.033.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A key issue for moth search algorithm (MS) is the ability to maintain sufficient diversity in the population so as to be able to track a dynamically changing landscape. However, for the original MS algorithm, the implicit learning mechanism of flight straightly operator focuses mainly on the global best individual, which inevitably causes a deteriorated evolution. To increase the population diversity and enhance the global search ability of MS, a binary moth search algorithm based on self-learning (SLMS) is proposed to solve an NP-hard combinatorial optimization problem with many diverse applications, the 0-1 multidimensional knapsack problem (MKP). In SLMS, a self-learning flight straightly operator is proposed to make each individual learn from any one better than itself, not just the global best individual. The performance of the proposed SLMS is validated by testing 89 different widely used benchmark instances. Experimental results show the effectiveness of the proposed SLMS in solving the MKP problem and the self-learning flight straightly operator can enhance population diversity and global search ability. The effect of transfer functions on the performance of SLMS is also investigated. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Combinatorial optimization
Multidimensional knapsack problem
Moth search algorithm
Self-learning
Quick repair operator
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Physical properties of the cell wall of photoautotrophic suspension cells fromChenopodium rubrum L..png)
Planta
PlantaIF0
PREAI
分享收藏
查看更多内容