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.
GoodmanRMcAuleyA1985150158A new trapdoor knapsack public key cryptosystemBethTCotNIngemarssonIAdvances in Crytology, Vol. 209 of Lecture Notes in Computer ScienceSpringer Berlin / Heidelberg
4.
5.
6.
7.
8.
9.
10.
11.
LeeC-YLeeZ-JSuS-F2006A new approach for solving 0/1 knapsack problemSystems, Man and Cybernetics, 2006. SMC ’06. IEEE International Conference onVol. 431383143
