arrow
返回

Solving 0-1 Knapsack Problem using Cohort Intelligence Algorithm

delete2014-06-14
delete74
PRE
AI
A
Anand J. Kulkarni *
H
Hinna Shabir
DOI:10.1007/s13042-014-0272-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
An emerging technique, inspired from the natural and social tendency of individuals to learn from each other referred to as Cohort Intelligence (CI) is presented. Learning here refers to a cohort candidate's effort to self supervise its own behavior and further adapt to the behavior of the other candidate which it intends to follow. This makes every candidate improve/evolve its behavior and eventually the entire cohort behavior. This ability of the approach is tested by solving an NP-hard combinatorial problem such as Knapsack Problem (KP). Several cases of the 0-1 KP are solved. The effect of various parameters on the solution quality has been discussed.The advantages and limitations of the CI methodology are also discussed.
Keyword:
Cohort Intelligence
Self Supervised Learning
Knapsack Problem
Combinatorial Optimization

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

U
university of windsor
学者数:
4.4K
论文数: 4.5K
被引数: 3
D
dr. vishwanath karad mit world peace university
学者数:
734
论文数: 447
被引数: 8
引用论文

引用论文

err分享
err收藏
err分享
err收藏
学者 查看更多内容