.png){kind=icon}
.png){kind=icon}
Return
Solving 0-1 Knapsack Problem using Cohort Intelligence Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-014-0272-y.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Cohort Intelligence
Self Supervised Learning
Knapsack Problem
Combinatorial Optimization
Journal
IF:
2.7
Papers:
3.1K
Citations:
5.6K