Hybrid Chaotic Chemical Reaction Optimization for Multiple- Choice Knapsack Problem

This paper proposes an algorithm based on metaheuristic chemical reaction optimization and chaotic map for multiple-choice knapsack problem (MCKP). MCKP is a well-known NP-hard problem and it has a lot of applications in the real-world and theory. Chemical reaction optimization (CRO) is a new optimization approach mimic the chemical reaction process. In short, the CRO has been shown to be superior to many other approaches in both continues and discrete domain. The chaotic have strong points in generate random sequence when compare with traditional random function.The advantage of CRO for MCKP is that CRO used four types of search operator, chaotic map, and a penalty function to help the algorithm find optima solution fast and accuracy. The proposed method has shown better performance than the genetic algorithm in a large test set in solving MCKP.