.png){kind=icon}
返回
Artificial search agents with cognitive intelligence for binary optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2019.07.007.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Artificial intelligence techniques bring about new opportunities in problem solving. The notion such techniques have in common is learning mechanisms that are mostly problem and environment dependent. Although optimality is not guaranteed by these techniques, they draw attention due to being able to solve challenging optimization problems efficiently. Accordingly, the present study introduces a swarm-based optimization algorithm that is comprised of artificial search agents each with individual cognitive intelligence. In this technique, each agent is allowed to learn from problem space individually. Therefore, each of the search agents exhibits a different search characteristic. Nevertheless, they occasionally share information of the promising regions with each other. Thus, central swarm intelligence is also allowed to lead those independent search agents. Moreover, information-sharing techniques in the developed algorithm are designed as adaptive procedures so that search agents learn throughout generations by avoiding premature convergence and local optima problems as much as possible. The performance of the proposed algorithm is tested on a set of binary optimization problems including the set-union knapsack problem and the uncapacitated facility location problem, which have numerous real-life applications. All reported benchmarking problems are solved by the developed algorithm. As demonstrated by the comprehensive computational study and statistical tests, the proposed swarm-based algorithm significantly improves most of the published results.
Keyword:
Artificial intelligence
Genetic algorithm
Particle swarm optimization
Facility location problem
Knapsack problem
Binary optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
OAAI
OAAI分享收藏分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏
查看更多内容