Bees algorithm for generalized assignment problem

Applied Mathematics and Computation

Volumn 215, Issue 11, 2010, Pages 3782-3795

  Özbakir, Lale ^a   Baykasoǧlu, Adil ^b   Tapkan, Pinar ^a  

^a ERCIYES UNIVERSITY   (Turkey)

^b GAZIANTEP UNIVERSITY   (Turkey)

Author keywords

Bees algorithm; Ejection chain; Generalized assignment problem; Integer programming; Meta heuristics; Swarm intelligence

Indexed keywords

COMPUTATIONAL STUDIES; CONTINUOUS OPTIMIZATION; EJECTION CHAIN; FOOD SOURCES; GENERALIZED ASSIGNMENT PROBLEM; HONEY BEE; INTEGER OPTIMIZATION; META HEURISTIC ALGORITHM; META HEURISTICS; NEW MEMBERS; NP-HARD PROBLEM; OPTIMIZATION PROBLEMS; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; TRAVELING SALESMAN PROBLEM;

PROBLEM SOLVING;

EID: 73449097425     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2009.11.018     Document Type: Article

References (57)

1. D.T. Pham, E. Koç, A. Ghanbarzadeh, S. Otri, S. Rahim, M. Zaidi, The bees algorithm - a novel tool for complex optimisation problems, in: Proceedings of the Second International Virtual Conference on Intelligent Production Machines and Systems, 2006a, pp. 454-461.
2. Martello S., and Toth P. An algorithm for the generalized assignment problems. In: Brans J.P. (Ed). Operational Research (1981), North-Holland 589-603
3. Martello S., and Toth P. Knapsack Problems: Algorithms and Computer Implementations (1990), Wiley, New York
4. D. Cattrysse, Set partitioning approaches to combinatorial optimization problems, Ph.D. Dissertation, Katholieke Universiteit Leuven, Centrum Industrieel Beleid, Belgium, 1990.
5. Cattrysse D., Salomon M., and Van Wassenhove L.N. A set partitioning heuristic for the generalized assignment problem. European Journal of Operational Research 72 (1994) 167-174
6. Ross G.T., and Soland P.M. A branch and bound based algorithm for the generalized assignment problem. Mathematical Programming 8 (1975) 91-103
7. Fisher M.L., Jaikumar R., and Van Wassenhove L.N. A multiplier adjustment method for the generalized assignment problem. Management Science 32 (1986) 1095-1103
8. Savelsbergh M. A branch-and-price algorithm for the generalized assignment problem. Operations Research 45 (1997) 831-841
9. Nauss R.M. Solving the generalized assignment problem: an optimizing and heuristic approach. Informs Journal of Computing 15 (2003) 249-266
10. Osman I.H. Heuristics for the generalized assignment problem: simulated annealing and tabu search approaches. OR Spektrum 17 (1995) 211-225
11. Chu P.C., and Beasley J.E. A genetic algorithm for the generalized assignment problem. Computers and Operations Research 24 (1997) 17-23
12. Racer M., and Amini M.M. A robust heuristic for the generalized assignment problem. Annals of Operations Research 50 (1994) 487-503
13. Yagiura M., Yamaguchi T., and Ibaraki T. A variable-depth search algorithm with branching search for the generalized assignment problem. Optimization Methods and Software 10 (1998) 419-441
14. Yagiura M., Yamaguchi T., and Ibaraki T. A variable-depth search algorithm for the generalized assignment problem. In: Vob S., Martello S., Osman I.H., and Roucairol C. (Eds). Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (1999), Kluwer Academic Publishers, Boston 459-471
15. Laguna M., Kelly J.P., Gonzalez-Velarde J.L., and Glover F. Tabu search for the multilevel generalized assignment problem. European Journal of Operational Research 82 (1995) 176-189
16. Diaz J.A., and Fernandez E. A tabu search heuristic for the generalized assignment problem. European Journal Operational Research 132 (2001) 22-38
17. Yagiura M., Ibaraki T., and Glover F. An ejection chain approach for the generalized assignment problem. Informs Journal of Computing 16 (2004) 131-151
18. Lourenço H.R., and Serra D. Adaptive search heuristics for the generalized assignment problem. Mathware and Soft Computing 9 (2002) 209-234
19. L. Alfandari, A. Plateau, P. Tolla, A two-phase path relinking algorithm for the generalized assignment problem, in: Proceedings of the Fourth Metaheuristic International Conference, Porto, Portugal, July 16-20, 2001, pp. 175-179.
20. L. Alfandari, A. Plateau, P. Tolla, A two-phase path relinking algorithm for the generalized assignment problem, Technical Report No.: 378, CEDRIC, CNAM, 2002.
21. Alfandari L., Plateau A., and Tolla P. A path relinking algorithm for the generalized assignment problem. In: Resende M.G.C., and Sousa J.D. (Eds). Metaheuristics: Computer Decision-Making (2004), Kluwer Academic Publishers, Boston 1-17
22. M. Yagiura, T. Ibaraki, F. Glover, An effective metaheuristic algorithm for the generalized assignment problem, in: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Tucson, Arizona, USA, 2001.
23. M. Yagiura, T. Ibaraki, F. Glover, A path relinking approach for the generalized assignment problem, in: Proceedings of International Symposium on Scheduling, Hamamatsu, Japan, 2002, pp. 105-108.
24. Yagiura M., Ibaraki T., and Glover F. A path relinking approach with ejection chains for the generalized assignment problem. European Journal of Operational Research 169 (2006) 548-569
25. M. Randall, Heuristics for ant colony optimisation using the generalised assignment problem, in: Proceedings of IEEE Congress on Evolutionary Computation, Portland, Oregon, USA, 2004, pp. 1916-1923.
26. H. Feltl, G.R. Raidl, An improved hybrid genetic algorithm for the generalized assignment problem, in: Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, 2004, pp. 990-995.
27. A. Baykasoǧlu, L. Özbaki{dotless}r, P. Tapkan, Artificial bee colony algorithm and its application to generalized assignment problem, in: F.T.S. Chan, M.K. Tiwari (Eds.), Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, I-Tech Education and Publishing, Vienna, Austria, 2007, pp. 113-144.
28. Seeley T.D. The Wisdom of the Hive (1995), Harvard University Press, Cambridge, MA
29. P. Lucic, D. Teodorovic, Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence, in: Proceedings of Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, 2001, pp. 441-445.
30. P. Lucic, D. Teodorovic, Transportation modeling: an artificial life approach, in: Proceedings of the 14th International Conference on Tools with Artificial Intelligence, 4-6 November 2002, Washington, DC, USA, 2002, pp. 216-223.
31. Lucic P., and Teodorovic D. Computing with bees: attacking complex transportation engineering problems. International Journal on Artificial Intelligence Tools 12 3 (2003) 375-394
32. P. Lucic, Modeling transportation problems using concepts of swarm intelligence and soft computing, Ph.D. Dissertation, Civil Engineering, Faculty of the Virginia Polytechnic Institute and State University, 2002.
33. Lucic P., and Teodorovic D. Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach. In: Verdegay J.L. (Ed). Fuzzy Sets in Optimization (2003), Springer-Verlag, Berlin Heidelbelg 67-82
34. D. Teodorovic, M. Dell'Orco, Bee colony optimization - a cooperative learning approach to complex transportation problems, in: Proceedings of the 10th EWGT Meeting, Poznan, 13-16 September 2005, pp. 51-60.
35. Markovic G.Z., Teodorovic D., and Acimovic-Raspopovic V.S. Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Communications 20 4 (2007) 273-285
36. S. Nakrani, C. Tovey, On honey bees and dynamic allocation in an internet server Colony, in: Proceedings of Second International Workshop Mathematics and Algorithms of Social Insects, Atlanta, Georgia, USA, 2003.
37. Wedde H.F., Farooq M., and Zhang Y. BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior. Lecture Notes in Computer Science 3172 (2004) 83-94
38. G.M. Bianco, Getting inspired from bees to perform large scale visual precise navigation, in: Proceedings of International Conference on Intelligent Robots and Systems (IEEE/RSJ'2004), Sendai, Japan, 2004, pp. 619-624.
39. C.S. Chong, M.Y.H. Low, A.I. Sivakumar, K.Y. Gay, A bee colony optimization algorithm to job shop scheduling, in; Proceedings of the 37th Conference on Winter Simulation, Monterey, California, 2006, pp. 1954-1961.
40. Drias H., Sadeg S., and Yahi S. Cooperative bees swarm for solving the maximum weighted satisfiability problem. Lecture Notes in Computer Science 3512 (2005) 318-325
41. N. Quijano, K.M. Passino, Honey bee social foraging algorithms for resource allocation theory and application, Submitted for publication, available on .
42. B. Baştürk, D. Karaboǧa, An artificial bee colony (ABC) algorithm for numeric function optimization, in: IEEE Swarm Intelligence Symposium, Indianapolis, Indiana, USA, May 12-14, 2006.
43. Karaboǧa D., and Baştürk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39 (2007) 459-471
44. Yang X.S. Engineering optimizations via nature-inspired virtual bee algorithms. Lecture Notes in Computer Science 3562 (2005) 317-323
45. D.T. Pham, S. Otri, A. Ghanbarzadeh, E. Koç, Application of the bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition, in: Proceedings of International Conference on Information and Communication Technologies, 24-28 April 2006, Umayyad Palace, Damascus, Syria, 2006, pp. 1624-1629.
46. D.T. Pham, E. Koç, A. Ghanbarzadeh, S. Otri, Optimisation of the weights of multi-layered perceptrons using the bees algorithm, in: Proceedings of the Fifth International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey, 2006, pp. 38-46.
47. D.T. Pham, A.J. Soroka, A. Ghanbarzadeh, E. Koç, S. Otri, M. Packianather, Optimising neural networks for identification of wood defects using the bees algorithm, in: Proceedings of IEEE International Conference on Industrial Informatics, August 16-18, 2006, Singapore, 2006, pp. 1346-1351.
48. D.T. Pham, A. Ghanbarzadeh, E. Koç, S. Otri, Application of the bees algorithm to the training of radial basis function networks for control chart pattern recognition, in: Proceedings of the Fifth CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Ischia, Italy, 2006, pp. 711-716.
49. D.T. Pham, Z. Muhamad, M. Mahmuddin, A. Ghanbarzadeh, E. Koç, S. Otri, Using the bees algorithm to optimise a support vector machine for wood defect classification, in: Proceedings of Innovative Production Machines and Systems Virtual Conference, Cardiff, UK, 2007.
50. D.T. Pham, A. Afify, E. Koç, Manufacturing cell formation using the bees algorithm, in: Proceedings of Innovative Production Machines and Systems Virtual Conference, Cardiff, UK, 2007.
51. D.T. Pham, E. Koç, J.Y. Lee, J. Phrueksanant, Using the bees algorithm to schedule jobs for a machine, in: Proceedings of the Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, Euspen, UK, 2007, pp. 430-439.
52. D.T. Pham, M. Castellani, A. Ghanbarzadeh, Preliminary design using the bees algorithm, in: Proceedings of the Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, Euspen, UK, 2007, pp. 420-429.
53. D.T. Pham, S. Otri, A. Afify, M. Mahmuddin, H. Al-Jabbouli, Data clustering using the bees algorithm, in; Proceedings of the 40th CIRP International Manufacturing Systems Seminar, Liverpool, UK, 2007.
54. D.T. Pham, A.J. Soroka, E. Koç, A. Ghanbarzadeh, S. Otri, Some applications of the bees algorithm in engineering design and manufacture, in: Proceedings of International Conference on Manufacturing Automation, 28-30 May 2007, Singapore, 2007.
55. D.T. Pham, A. Ghanbarzadeh, Multi-objective optimisation using the bees algorithm, in: Proceedings of Innovative Production Machines and Systems Virtual Conference, Cardiff, UK, 2007.
56. D.T. Pham, A.H. Darwish, E.E. Eldukhri, S. Otri, Using the bees algorithm to tune a fuzzy logic controller for a robot gymnast, in: Proceedings of International Conference on Manufacturing Automation, 28-30 May 2007, Singapore, 2007.
57. L.A.N. Lorena, M.G. Narciso, J.E. Beasley, A constructive genetic algorithm for the generalized assignment problem, Evolutionary Optimization, Submitted for publication, Available from: .