An artificial bee colony algorithm for the 0-1 multidimensional knapsack problem

Communications in Computer and Information Science

Volumn 94 CCIS, Issue PART 1, 2010, Pages 141-151

  Sundar, Shyam ^a   Singh, Alok ^a   Rossi, André ^b  

^a UNIVERSITY OF HYDERABAD   (India)

^b UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

Artificial bee colony algorithm; combinatorial optimization; heuristic; multidimensional knapsack problem; swarm intelligence

Indexed keywords

0-1 MULTIDIMENSIONAL KNAPSACK PROBLEMS; ARTIFICIAL BEE COLONIES; COMPUTATIONAL RESULTS; FORAGING BEHAVIORS; HEURISTIC; HONEY BEE; KNAPSACK CONSTRAINTS; LOCAL SEARCH; META-HEURISTIC TECHNIQUES; MULTIDIMENSIONAL KNAPSACK PROBLEMS; REPAIR OPERATOR; SWARM INTELLIGENCE; SWARM-BASED APPROACH;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING; PROFITABILITY;

MATHEMATICAL OPERATORS;

EID: 77957011497     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-14834-7_14     Document Type: Conference Paper

References (14)

1. Chu, P.C., Beasley, J.E.: A Genetic Algorithm for the Multidimentional Knapsack Problem. Journal of Heuristic 4, 63-86 (1998)
2. Kong, M., Tian, P., Kao, Y.: A New Ant Colony Optimization Algorithm for the Multidimensional Knapsack Problem. Computers and Operations Research 35, 2672-2683 (2008)
3. Alaya, I., Solnon, C., Ghéira, K.: Ant Algorithm for the Multi-Dimensional Knapsack Problem. In: International Conference on Bio-Inspired Optimization Methods and Their Applications (BIOMA 2004), pp. 63-72 (2004)
4. Fidanova, S.: Evolutionary Algorithm for Multidimensional Knapsack Problem. In: PPSN VII Workshop (2002)
5. Leguizamon, G., Michalewicz, Z.: A New Version of Ant System for Subset Problem. In: Congress on Evolutionary Computation, pp. 1459-1464 (1999)
6. Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey (2005)
7. Basturk, B., Karaboga, D.: An Artificial Bee Colony (ABC) Algorithm for Numeric Function Optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, USA, May 12-14 (2006)
8. Basturk, B., Karaboga, D.: A Powerful and Efficient Algorithm for Numeric Function Optimization: Artificial Bee Colony (ABC) algorithm. Journal of Global Optimization 39, 459-471 (2007)
9. Basturk, B., Karaboga, D.: Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789-798. Springer, Heidelberg (2007) (Pubitemid 350270033)
10. Karaboga, D., Basturk, B.: On the Performance of Artificial Bee Colony (ABC) Algorithm. Applied Soft Computing 8, 687-697 (2008)
11. Singh, A.: An Artificial Bee Colony (ABC) Algorithm for the Leaf-Constrained Minimum Spanning Tree Problem. Applied Soft Computing 9, 625-631 (2009)
12. Pirkul, H.: A Heuristic Solution Procedure for the Multiconstraint Zero-One Knapsack Problem. Naval Research Logistics 34, 61-72 (1987)
13. Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester (1990)
14. Singh, A., Gupta, A.K.: Two Heuristics for the One-Dimensional Bin-Packing Problem. OR Spectrum 29, 765-781 (2007)