A binary cuckoo search algorithm for knapsack problems
作者： Kaushik Kumar Bhattacharjee , Sarada Prasad Sarmah
DOI: 10.1109/IEOM.2015.7093858
关键词:
摘要: Knapsack problems are one of the classical NP-hard and it offers many practical applications in vast field different areas. Several traditional as well population based metaheuristic algorithms applied to solve this problem. In paper we introduce binary version cuckoo search algorithm (CSA) for solving knapsack problems, specially 01 The proposed utilizes balanced combination local random walk global explorative walk. So far CSA is generally continuous optimization problems. order investigate performance on combinatorial problem, an attempt made paper. To demonstrate efficiency extensive computational study provided with standard benchmark problem instances comparison particle swarm also carried out.
sci-hub.se 参考文章(24)
Sanjay Agrawal, Rutuparna Panda, An efficient algorithm for gray level image enhancement using cuckoo search swarm evolutionary and memetic computing. pp. 82- 89 ,(2012) , 10.1007/978-3-642-35380-2_11
Jochen Thiel, Stefan Voss, Some Experiences On Solving Multiconstraint Zero-One Knapsack Problems With Genetic Algorithms Infor. ,vol. 32, pp. 226- 242 ,(1994) , 10.1080/03155986.1994.11732253
Swagatam Das, Preetam Dasgupta, Bijaya Ketan Panigrahi, Inter-species Cuckoo Search via Different Levy Flights swarm evolutionary and memetic computing. pp. 515- 526 ,(2013) , 10.1007/978-3-319-03753-0_46
Bin Ye, Jun Sun, Wen-Bo Xu, Solving the Hard Knapsack Problems with a Binary Particle Swarm Approach Computational Intelligence and Bioinformatics. pp. 155- 163 ,(2006) , 10.1007/11816102_17
Xin-She Yang, Nature-Inspired Metaheuristic Algorithms ,(2008)
Xin-She Yang, Amir Hossein Gandomi, Siamak Talatahari, Amir Hossein Alavi, None, Metaheuristics in water, geotechnical and transport engineering Elsevier. ,(2012)
Xin-She Yang, Suash Deb, Cuckoo Search via Lévy flights nature and biologically inspired computing. pp. 210- 214 ,(2009) , 10.1109/NABIC.2009.5393690
Liangjun Ke, Zuren Feng, Zhigang Ren, Xiaoliang Wei, An ant colony optimization approach for the multidimensional knapsack problem Journal of Heuristics. ,vol. 16, pp. 65- 83 ,(2010) , 10.1007/S10732-008-9087-X
Pinar Civicioglu, Erkan Besdok, A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms Artificial Intelligence Review. ,vol. 39, pp. 315- 346 ,(2013) , 10.1007/S10462-011-9276-0
İsmail Durgun, Ali R. Yildiz, Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm Materials Testing. ,vol. 54, pp. 185- 188 ,(2012) , 10.3139/120.110317