.png){kind=icon}
返回
Solving large-scale multidimensional knapsack problems with a new binary harmony search algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2015.04.018.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Harmony search (HS) is a meta-heuristic method that has been applied widely to continuous optimization problems. In this study, a new binary coded version of HS, named NBHS, is developed for solving large-scale multidimensional knapsack problem (MKP). In the proposed method, focus is given to the probability distribution rather than the exact value of each decision variable and the concept of mean harmony is introduced in the memory consideration. Unlike the existing HS variants which require specifications of parameters such as the pitch adjustment rate and step bandwidth, an ingenious pitch adjustment scheme without parameter specification is executed in the proposed HS according to the difference between two randomly selected harmonies stored in the harmony memory to generate a new candidate harmony. Moreover, to guarantee the availability of harmonies in the harmony memory, a simple but effective repair operator derived from specific heuristic knowledge of the MKP is embedded in the proposed method. Finally, extensive numerical simulations are conducted on two sets of large-scale benchmark problems, and the results reveal that the proposed method is robust and effective for solving the multidimensional knapsack problems with large dimension sizes. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Harmony search
Multidimensional knapsack problems
Probability distribution
Ingenious pitch adjustment scheme
Repair operator
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
.png){kind=icon}
PREAI
分享收藏A hybrid harmony search algorithm for the flexible job shop scheduling problem一种求解柔性作业车间调度问题的混合和声搜索算法
PREAI
分享收藏Harmony search algorithm for solving combined heat and power economic dispatch problems和声搜索算法求解热电联合经济调度问题
PREAI
分享收藏
查看更多内容