A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems

Journal of Computational and Applied Mathematics

Volumn 259, Issue PART B, 2014, Pages 897-904

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

^a Algoritmi R and D Centre   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

0 1 knapsack problem; Artificial fish swarm; Heuristic; Swap move

Indexed keywords

0-1 KNAPSACK PROBLEM; ARTIFICIAL FISH; ARTIFICIAL FISH SWARM ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CROSSOVER AND MUTATION; HEURISTIC; QUADRATIC KNAPSACK PROBLEMS; SWAP MOVES;

HEURISTIC ALGORITHMS;

COMBINATORIAL OPTIMIZATION;

EID: 84889093178     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2013.09.052     Document Type: Article

References (27)

1. G. Gallo, P.L. Hammer, and B. Simeone Quadratic knapsack problems Math. Program. Stud. 12 1980 132 149
2. A. Billionnet, and Éric Soutif Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem INFORMS J. Comput. 16 2004 188 197 (Pubitemid 39043203)
3. A. Billionnet, and Éric Soutif An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem European J. Oper. Res. 157 2004 565 575
4. A. Billionnet, A. Faye, and Éric Soutif A new upper bound for the 0-1 quadratic knapsack problem European J. Oper. Res. 112 1999 664 672
5. A. Caprara, D. Pisinger, and P. Toth Exact solution of the quadratic knapsack problem INFORMS J. Comput. 11 1999 125 137
6. S. Gueye, and Ph. Michelon Miniaturized linearizations for quadratic 0/1 problems Ann. Oper. Res. 140 2005 235 261 (Pubitemid 41705536)
7. P.L. Hammer, and D.J. Rader Jr. Efficient methods for solving quadratic 0-1 knapsack problems INFOR 35 3 1997 170 182 (Pubitemid 127672547)
8. C. Helmberg, and F. Rendl Solving quadratic (0,1) problems by semidefinite programs and cutting planes Math. Program. 82 1998 291 315 (Pubitemid 128388096)
9. L. Létocart, A. Nagih, and G. Plateau Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem Comput. Oper. Res. 39 2012 12 18
10. W.D. Pisinger, A.B. Rasmussen, and R. Sandvik Solution of large quadratic knapsack problems through aggressive reduction INFORMS J. Comput. 19 2007 280 290
11. C.D. Rodrigues, D. Quadri, P. Michelon, and S. Gueye 0-1 quadratic knapsack problems: an exact approach based on a t-linearization SIAM J. Optim. 22 4 2012 1449 1468
12. F. Glover, and G. Kochenberger Solving quadratic knapsack problems by reformulation and tabu search, single constraint case P.M. Pardalos, Combinatorial and Global Optimization, Vol. 14 2002 World Scientific Singapore 111 121
13. B.A. Julstrom, Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem, in: Proceedings of the GECCO'05, 2005, pp. 607-614. (Pubitemid 43230088)
14. A. Narayan, C. Patvardhan, A novel quantum evolutionary algorithm for quadratic knapsack problem, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics - SMC, 2009, pp. 1388-1392.
15. X.-F. Xie, J. Liu, A Mini-swarm for the quadratic knapsack problem, in: Proceedings of the IEEE Swarm Intelligence Symposium, 2007, pp. 190-197. (Pubitemid 47431839)
16. D. Pisinger The quadratic knapsack problem - a survey Discrete Appl. Math. 155 2007 623 648
17. M. Jiang, N. Mastorakis, D. Yuan, M.A. Lagunas, Image segmentation with improved artificial fish swarm algorithm, in: N. Mastorakis, et al. (Eds.), ECC 2008, in: LNEE, vol. 28, Springer-Verlag, Heidelberg, pp. 133-138.
18. M. Jiang, Y. Wang, S. Pfletschinger, M.A. Lagunas, D. Yuan, Optimal multiuser detection with artificial fish swarm algorithm, in: D.-S. Huang, et al. (Eds.), Advanced Intelligent Computing Theories and Applications - ICIC 2007, Part 22, in: CCIS, vol. 2, Springer-Verlag, Heidelberg, pp. 1084-1093.
19. 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 4th ICMLC, 2005, pp. 2890-2894. (Pubitemid 41734415)
20. X. Wang, N. Gao, S. Cai, M. Huang, An artificial fish swarm algorithm based and ABC supported QoS unicast routing scheme in NGI, in: G. Min, et al. (Eds.), ISPA 2006, in: LNCS, vol. 4331, Springer-Verlag, Heidelberg, pp. 205-214.
21. 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 Artif. Intell. Rev. 2012 10.1007/s10462-012-9342-2
22. 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 J. Comput. Appl. Math. 235 2011 4611 4620
23. A.M.A.C. Rocha, E.M.G.P. Fernandes, T.F.M.C. Martins, Novel fish swarm heuristics for bound constrained global optimization problems, in: B. Murgante, et al. (Eds.) Computational Science and its Applications - ICCSA 2011, Part III, in: LNCS, vol. 6784, Springer-Verlag, Heidelberg, pp. 185-199.
24. M.A.K. Azad, A.M.A.C. Rocha, E.M.G.P. Fernandes, Solving multidimensional 0-1 knapsack problem with an artificial fish swarm algorithm, in: B. Murgante, et al. (Eds.), Computational Science and its Applications, ICCSA 2012, Part III, in: LNCS, vol. 7335, Springer-Verlag, Heidelberg, pp. 72-86.
25. M.H. Kashan, N. Nahavandi, and A.H. Kashan DisABC: a new artificial bee colony algorithm for binary optimization Appl. Soft Comput. 12 2012 342 352
26. Z. Michalewicz Genetic Algorithms+Data Structures = Evolution Programs 1996 Springer Berlin
27. D. Zou, L. Gao, S. Li, and Z. Wu Solving 0-1 knapsack problem by a novel global harmony search algorithm Appl. Soft Comput. 11 2011 1556 1564