A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
作者： Ling Wang , Xiao-long Zheng , Sheng-yao Wang
DOI: 10.1016/J.KNOSYS.2013.04.003
关键词: Computer science 、 Benchmark (computing) 、 Algorithm 、 Taguchi methods 、 Knapsack problem 、 Process (computing) 、 Probability vector 、 Mathematical optimization 、 Binary number 、 Optimization algorithm
摘要: … In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the … vision mechanism based on differential information among fruit flies is proposed to update the …
acm.org
elsevier.com
researchgate.net 
sci-hub.se 参考文章(30)
Silvano Martello, Paolo Toth, Knapsack Problems: Algorithms and Computer Implementations ,(1990)
George Mavrotas, José Rui Figueira, Alexandros Antoniadis, Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems Journal of Global Optimization. ,vol. 49, pp. 589- 606 ,(2011) , 10.1007/S10898-010-9552-6
Jiuqi Han, Peng Wang, Xin Yang, Tuning of PID controller based on Fruit Fly Optimization Algorithm international conference on mechatronics and automation. pp. 409- 413 ,(2012) , 10.1109/ICMA.2012.6282878
David Pisinger, An expanding-core algorithm for the exact 0–1 knapsack problem European Journal of Operational Research. ,vol. 87, pp. 175- 187 ,(1995) , 10.1016/0377-2217(94)00013-3
Wen-Tsao Pan, A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example Knowledge Based Systems. ,vol. 26, pp. 69- 74 ,(2012) , 10.1016/J.KNOSYS.2011.07.001
Jagdish Chand Bansal, Kusum Deep, A Modified Binary Particle Swarm Optimization for Knapsack Problems Applied Mathematics and Computation. ,vol. 218, pp. 11042- 11061 ,(2012) , 10.1016/J.AMC.2012.05.001
Michel Vasquez, Yannick Vimont, Improved results on the 0–1 multidimensional knapsack problem European Journal of Operational Research. ,vol. 165, pp. 70- 81 ,(2005) , 10.1016/J.EJOR.2004.01.024
Richard Loulou, Eleftherios Michaelides, New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem Operations Research. ,vol. 27, pp. 1101- 1114 ,(1979) , 10.1287/OPRE.27.6.1101
Jakob Puchinger, Günther R. Raidl, Ulrich Pferschy, The core concept for the multidimensional knapsack problem european conference on evolutionary computation in combinatorial optimization. ,vol. 3906, pp. 195- 208 ,(2006) , 10.1007/11730095_17
Hasan Pirkul, A heuristic solution procedure for the multiconstraint zero‐one knapsack problem Naval Research Logistics. ,vol. 34, pp. 161- 172 ,(1987) , 10.1002/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A