Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems

Swarm and Evolutionary Computation

Volumn 14, Issue , 2014, Pages 66-75

  Azad, Md Abul Kalam ^a   Rocha, Ana Maria A C ^a   Fernandes, Edite M G P ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

0 1 knapsack problem; Artificial fish swarm; Decoding algorithm; Multidimensional knapsack

Indexed keywords

EID: 84895062423     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2013.09.002     Document Type: Article

References (46)

1. C.C. Petersen Computational experience with variants of the balas algorithm applied to the selection of R&D projects Management Science 13 9 1967 736 750
2. H.M. Weingartner Mathematical Programming and the Analysis of Capital Budgeting Problems 1963 Prentice-Hall Englewoods Cliffs
3. B. Gavish, and H. Pirkul Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality Mathematical Programming 31 1985 78 105
4. W. Shih A branch and bound method for the multiconstraint zero-one knapsack problem Journal of the Operational Research Society 30 1979 369 378
5. D. Pisinger, Algorithms for knapsack problems, Ph.D. Thesis, Department of Computer Science, University of Copenhagen, Denmark, 1995. 〈 http://www.diku.dk/hjemmesider/ansatte/pisinger/ âŒ.
6. S. Balev, N. Yanev, A. Fréville, and R. Andonov A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem European Journal of Operational Research 166 2008 63 76
7. H.M. Weingartner, and D.N. Ness Methods for the solution of the multidimensional 0/1 knapsack problem Operations Research 15 1967 83 103
8. A. Fréville, and G. Plateau The 0-1 bidimensional knapsack problem towards an efficient high-level primitive tool Journal of Heuristics 2 1996 147 167
9. A.V. Cabot An enumeration algorithm for knapsack problems Operations Research 18 1970 306 311
10. K.E. Schilling The growth of m-constraint random knapsacks European Journal of Operational Research 46 1990 109 112
11. J.F. Fontanari A statistical analysis of the knapsack problem Journal of Physics A Mathematical and General 28 1995 4751 4759
12. A.L. Soyster, B. Lev, and W. Slivka Zero-one programming with many variables and few constraints European Journal of Operational Research 2 1978 195 201
13. F.T. Lin, On the generalized fuzzy multiconstraint 0-1 knapsack problem, in: Proceedings of the 2006 IEEE International Conference on Fuzzy Systems, 2006, pp. 984-989.
14. J. Puchinger, G.R. Raidl, and U. Pferschy The multidimensional knapsack problem structure and algorithms INFORMS Journal on Computing 22 2 2010 250 265
15. A. Drexl A simulated annealing approach to the multiconstraint zero-one knapsack problem Computing 40 1988 1 8
16. S. Hanafi, and A. Fréville An efficient tabu search approach for the 0-1 multidimensional knapsack problem European Journal of Operational Research 106 1998 659 675
17. M. Vasquez, and Y. Vimont Improved results on the 0-1 multidimensional knapsack problem European Journal of Operational Research 165 2005 70 81
18. P.C. Chu, and J.E. Beasley A genetic algorithm for the multidimensional knapsack problem Journal of Heuristics 4 1998 63 86
19. M. Sakawa, and K. Kato Genetic algorithms with double strings for 0-1 programming problems European Journal of Operational Research 144 2003 581 597
20. F. Djannaty, and S. Doostdar A hybrid genetic algorithm for the multidimensional knapsack problem International Journal of Contemporary Mathematical Sciences 3 9 2008 443 456
21. M. Kong, P. Tian, and Y. Kao A new ant colony optimization algorithm for the multidimensional knapsack problem Computers and Operations Research 35 2008 2672 2683
22. D. Zou, L. Gao, S. Li, and Z. Wu Solving 0-1 knapsack problem by a novel global harmony search algorithm Applied Soft Computing 11 2011 1556 1564
23. Y. Akçay, H. Li, and S.H. Xu Greedy algorithm for the general multidimensional knapsack problem Annals of Operations Research 150 2007 17 29
24. V. Boyer, M. Elkihel, and D.E. Baz Heuristics for the 0-1 multidimensional knapsack problem European Journal of Operational Research 199 2009 658 664
25. R.R. Hill, Y.K. Cho, and J.T. Moore Problem reduction heuristic for the 0-1 multidimensional knapsack problem Computers and Operations Research 39 2012 19 26
26. H. Pirkul A heuristic solution procedure for the multiconstraint zero-one knapsack problem Naval Research Logistics 34 1987 161 172
27. K.K. Veni, and S.R. Balachandar A new heuristic approach for large size zero-one multi knapsack problem using intercept matrix International Journal of Computational and Mathematical Sciences 4 5 2010 259 263
28. A. Fréville The multidimensional 0-1 knapsack problem an overview European Journal of Operational Research 155 2004 1 21
29. M. Jiang, N. Mastorakis, D. Yuan, and M.A. Lagunas Image segmentation with improved artificial fish swarm algorithm N. Mastorakis, ECC 2008, LNEE vol. 28 2009 Springer-Verlag Heidelberg 133 138
30. M. Jiang, Y. Wang, S. Pfletschinger, M.A. Lagunas, and D. Yuan Optimal multiuser detection with artificial fish swarm algorithm D.S. Huang, ICIC 2007, CCIS vol. 2 2007 Springer-Verlag Heidelberg 1084 1093
31. C.R. Wang, C.-L. Zhou, J.-W. Ma, An improved artificial fish swarm algorithm and its application in feed-forward neural networks, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005, pp. 2890-2894.
32. X. Wang, N. Gao, S. Cai, and M. Huang An artificial fish swarm algorithm based and abc supported QoS unicast routing scheme in NGI G. Min, ISPA 2006, Lecture Notes in Computer Sciences vol. 4331 2006 Springer-Verlag Heidelberg 205 214
33. A.M.A.C. Rocha, E.M.G.P. Fernandes, and T.F.M.C. Martins Novel fish swarm heuristics for bound constrained global optimization problems B. Murgante, Computational Science and Its Applications, ICCSA 2011, Part III, Lecture Notes in Computer Sciences vol. 6784. 2011 Springer-Verlag Heidelberg 185 199
34. A.M.A.C. Rocha, T.F.M.C. Martins, and E.M.G.P. Fernandes An augmented Lagrangian fish swarm based method for global optimization Journal of Computational and Applied Mathematics 235 2011 4611 4620
35. M. Neshat, G. Sepidnam, M. Sargolzaei, and A.N. Toosi Artificial fish swarm algorithm a survey of the state-of-the-art, hybridization, combinatorial and indicative applications Artificial Intelligence Review 2012 10.1007/s10462-012-9342-2
36. S. Mirjalili, and A. Lewis S-shaped versus V-shaped transfer functions for binary particle swarm optimization Swarm and Evolutionary Computation 9 2013 1 14
37. K. Suresh, and N. Kumarappan Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem Swarm and Evolutionary Computation 9 2013 69 89
38. J.C. Bansal, and K. Deep A modified binary particle swarm optimization for knapsack problems Applied Mathematics and Computation 218 22 2012 11042 11061
39. Z. Beheshti, S.M. Shamsuddin, and S.S. Yuhaniz Binary accelerated particle swarm algorithm (BAPSA) for discrete optimization problems Journal of Global Optimization 57 2 2013 549 573
40. J. Langeveld, A.P. Engelbrecht, A generic set-based particle swarm optimization algorithm, in: Proceedings of the 2011 International Conference on Swarm Intelligence, France 2011, pp. id-1-id-10.
41. J. Langeveld, and A.P. Engelbrecht Set-based particle swarm optimization applied to the multidimensional knapsack problem Swarm Intelligence 6 2012 297 342
42. L. Wang, X. Wang, J. Fu, and L. Zhen A novel probability binary particle swarm optimization algorithm and its application Journal of Software 3 9 2008 28 35
43. M.A.K. Azad, A.M.A.C. Rocha, and E.M.G.P. Fernandes Solving multidimensional 0-1 knapsack problem with an artificial fish swarm algorithm B. Murgante, Computational Science and Its Applications, ICCSA 2012, Part III, Lecture Notes in Computer Sciences vol. 7335 2012 Springer-Verlag Heidelberg 72 86
44. A. Moraglio, and C.G. Johnson Geometric generalization of the Nelder-Mead algorithm P. Cowling, P. Merz, EvoCOP 2010, Lecture Notes in Computer Sciences vol. 6022 2010 Springer-Verlag Heidelberg 190 201
45. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Reading, MA
46. Z. Michalewicz Genetic Algorithms+Data Structures=Evolution Programs 1996 Springer Berlin