Solving 0-1 knapsack problem by artificial chemical reaction optimization algorithm with a greedy strategy
Solving 0-1 knapsack problem by artificial chemical reaction optimization algorithm with a greedy strategy
Source title:
Journal of Intelligent and Fuzzy Systems, 28(5): 2179-2186,
2015
(ISI)
Academic year of acceptance:
2014-2015
Abstract:
This paper proposes a new artificial chemical reaction optimization algorithm with a greedy strategy to solve 0-1 knapsack problem. The artificial chemical reaction optimization (ACROA) inspiring the chemical reaction process is used to implement the local and global search. A new repair operator integrating a greedy strategy and random selection is used to repair the infeasible solutions. The experimental results have proven the superior performance of ACROA compared to genetic algorithm, and quantum-inspired evolutionary algorithm.