Hybrid Chaotic Chemical Reaction Optimization for Multiple- Choice Knapsack Problem
semanticscholar(2020)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要