A novel quantum inspired cuckoo search for knapsack problems

作     者：Layeb, Abdesslem 

作者机构：Mentouri Univ Constantine Dept Comp Sci MISC Lab Constantine 25017 Algeria 

出 版 物：《INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION》 (国际生物启发计算杂志)

年 卷 期：2011年第3卷第5期

页      面：297-305页

核心收录：

学科分类：0710[理学-生物学] 07[理学] 09[农学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：cuckoo search algorithm quantum computing QC hybrid algorithms 

摘      要：This paper presents a new inspired algorithm called quantum inspired cuckoo search algorithm (QICSA). This one is a new framework relying on quantum computing principles and cuckoo search algorithm. The contribution consists in defining an appropriate representation scheme in the cuckoo search algorithm that allows applying successfully on combinatorial optimisation problems some quantum computing principles like qubit representation, superposition of states, measurement, and interference. This hybridisation between quantum inspired computing and bioinspircd computing has led to an efficient hybrid framework which achieves better balance between exploration and exploitation capabilities of the search process. Experiments on knapsack problems show the effectiveness of the proposed framework and its ability to achieve good quality solutions.