A cooperated fruit fly optimization algorithm for Knapsack problem
2017
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
22
References
1
Citations
NaN
KQI