A cooperated fruit fly optimization algorithm for Knapsack problem

A Cooperated fruit fly optimization algorithm (CFOA) is proposed for knapsack problems. In CFOA, a group generating strategy is designed for generating the initial solution. A novel cooperation strategy is used to enhance the connection and communication between flies. A repair operator based on value-weight ratio of each item is employed to guarantee the feasibility of the solution and enhance the usage rate of the constraint. Extensive numerical experiments are conducted on some well-known benchmark instances and the results show that CFOA presents extreme fast convergence speed and accuracy.