An artificial bee colony algorithm for the quadratic knapsack problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5864 LNCS, Issue PART 2, 2009, Pages 196-205

  Pulikanti, Srikanth ^a   Singh, Alok ^a  

^a UNIVERSITY OF HYDERABAD   (India)

Author keywords

Artificial bee colony algorithm; Combinatorial optimization; Quadratic knapsack problem; Swarm intelligence

Indexed keywords

0/1 KNAPSACK PROBLEMS; ARTIFICIAL BEE COLONY ALGORITHM; COLONY ALGORITHMS; FORAGING BEHAVIORS; GREEDY HEURISTICS; HEURISTIC TECHNIQUES; HONEY BEE; HYBRID APPROACH; INDIVIDUAL OBJECTS; KNAPSACK PROBLEMS; LOCAL SEARCH; QUADRATIC KNAPSACK PROBLEMS; SWARM INTELLIGENCE; SWARM INTELLIGENCE TECHNIQUES;

ALGORITHMS; CELLULAR AUTOMATA; COMBINATORIAL OPTIMIZATION; DATA PROCESSING; HEURISTIC METHODS; PROFITABILITY;

INTEGER PROGRAMMING;

EID: 76249106439     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10684-2_22     Document Type: Conference Paper

References (11)

1. Julstrom, B.A.: Greedy, Genetic, and Greedy Genetic Algorithms for the Quadratic Knapsack Problem. In: Proceedings of the 2005 Genetic and Evolutionary Computation Conference, pp. 607-614. ACM Press, New York (2005)
2. Gallo, G., Hammer, P.L., Simeone, B.: Quadratic Knapsack Problems. Mathematical Programming Study 2, 132-149 (1980)
3. Pisinger, D.: Quadratic Knapsack Problem - A Survey. Discrete Applied Mathematics 155, 623-648 (2007)
4. Singh, A., Baghel, A.S.: A Hybrid Evolutionary Approach to the Quadratic Knapsack Problem. In: Proceedings of the Third Indian International Conference on Artificial Intelligence, pp. 200-208 (2007)
5. Xie, X.-F., Liu, J.: A Mini Swarm for the Quadratic Knapsack Problem. In: Proceedings of the 2007 IEEE Swarm Intelligence Symposium (SIS), pp. 190-197 (2007)
6. Xie, X.-F., Liu, J.: A Compact Multi-Agent System Based on Autonomy Oriented Computing. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 38-44 (2005)
7. Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey (2005)
8. Karaboga, D., Basturk, B.: On the Performance of Artificial Bee Colony (ABC) Algorithm. Applied Soft Computing 8, 687-697 (2008)
9. Singh, A.: An Artificial Bee Colony Algorithm for the Leaf-Constrained Minimum Spanning Tree Problem. Applied Soft Computing 9, 625-631 (2009)
10. Billionet, A., Soutif, E.: An Exact Method Based on Lagrangian Decomposition for the 0-1 Quadratic Knapsack Problem. European Journal of Operational Research 157, 567-575 (2004)
11. Billionet, A., Soutif, E.: Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem. INFORMS Journal on Computing 16, 188-197 (2004)