.png){kind=icon}
返回
A swarm intelligence-based algorithm for the set-union knapsack problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2018.08.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Swarm intelligence-based methods offer notable opportunities in problem solving. Although they do not guarantee optimality, such methods are shown to be promising particularly for non-convex and non-differentiable problem spaces. The present study proposes a simple yet effective binary swarm intelligence technique that is based on Genetic Algorithm and Particle Swarm Optimization. The performance of the introduced method is analysed on a recently caught on binary problem, namely, the Set-union Knapsack Problem that has a wide range of real-life applications including information security systems. It is put forth in the present contribution that the effectiveness of the proposed approach indeed stems from the easiness in implementation. It does not need transfer functions and further local search procedures in the mainstream, which usually add to the required CPU time. As secondarily, an optional mutation procedure that exponentially decreases the introduced diversity to the population is developed. Thus, while local optima traps are avoided at the earlier iterations, a more intensified search is encouraged towards the end. All available benchmarking problems are solved by the proposed approach. As shown by the experimental study and statistical tests, the proposed approach can achieve significant improvements over the published results. Moreover, it is demonstrated that the developed mutation procedure, which can easily be adopted in any metaheuristic algorithm, significantly contributes to the performance of the proposed algorithm. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Genetic algorithm
Particle swarm optimization
Metaheuristic
Binary optimization
Knapsack problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems多目标柔性作业车间调度问题的有效混合优化方法
PREAI
分享收藏
查看更多内容