bees algorithm for generalized assignment problem

Academia.edu no longer supports Internet Explorer.

To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to  upgrade your browser .

Enter the email address you signed up with and we'll email you a reset link.

• We're Hiring!
• Help Center

Bees algorithm for generalized assignment problem

Related Papers

Applied Soft Computing

Ender Sevinç

Lale Özbakır

The Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)

Indonesian Journal of Electrical Engineering and Computer Science

Combinatorial optimization problems are problems that have a large number of discrete solutions and a cost function for evaluating those solutions in comparison to one another. With the vital need of solving the combinatorial problem, several research efforts have been concentrated on the biological entities behaviors to utilize such behaviors in population-based metaheuristic. This paper presents bee colony algorithms which is one of the sophisticated biological nature life. A brief detail of the nature of bee life has been presented with further classification of its behaviors. Furthermore, an illustration of the algorithms that have been derived from bee colony which are bee colony optimization, and artificial bee colony. Finally, a comparative analysis has been conducted between these algorithms according to the results of the traveling salesman problem solution. Where the bee colony optimization (BCO) rendered the best performance in terms of computing time and results.

Handbook of Research on Artificial Intelligence Techniques and Algorithms

Artificial Intelligence Review

Wassim Ahmed

pawan bhandari

Inteligencia Artificial

Mohamed Amine Nemmich

In this paper, we propose a novel efficient model based on Bees Algorithm (BA) for the Resource-Constrained Project Scheduling Problem (RCPSP). The studied RCPSP is a NP-hard combinatorial optimization problem which involves resource, precedence, and temporal constraints. It has been applied to many applications. The main objective is to minimize the expected makespan of the project. The proposed model, named Enhanced Discrete Bees Algorithm (EDBA), iteratively solves the RCPSP by utilizing intelligent foraging behaviors of honey bees. The potential solution is represented by the multidimensional bee, where the activity list representation (AL) is considered. This projection involves using the Serial Schedule Generation Scheme (SSGS) as decoding procedure to construct the active schedules. In addition, the conventional local search of the basic BA is replaced by a neighboring technique, based on the swap operator, which takes into account the specificity of the solution space of proj...

Mohammed Al-betar

Artificial Bee Colony Algorithm (ABC) is nature-inspired metaheuristic, which imitates the foraging behavior of bees. ABC as a stochastic technique is easy to implement, has fewer control parameters, and could easily be modify and hybridized with other metaheuristic algorithms. Due to its successful implementation, several researchers in the optimization and artificial intelligence domains have adopted it to be the main focus of their research work. Since 2005, several related works have appeared to enhance the performance of the standard ABC in the literature, to meet up with challenges of recent research problems being encountered. Interestingly, ABC has been tailored successfully, to solve a wide variety of discrete and continuous optimization problems. Some other works have modified and hybridized ABC to other algorithms, to further enhance the structure of its framework. In this review paper, we provide a thorough and extensive overview of most research work focusing on the app...

2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation

Malcolm Low

RELATED PAPERS

Revista Produção Online

Sergio Azevedo Fonseca

Revista Colombiana de Cardiología

Jairo Rendón

Mistra Diana

Mustapha EL Ghorfi

European Journal of Education Studies

Amena Ferdousi

Iacã Machado Macerata

Chinese Journal of Chemical Engineering

Danxing Zheng

Russian Journal of Pacific Geology

Scientific Reports

Patrizia Falabella

Baltic Yearbook of International Law Online

Bill Bowring

Jurnal Penelitian Fisika dan Aplikasinya (JPFA)

Choirun Nisa

Bt Technology Journal - BT TECHNOL J

Detection of Highly Dangerous Pathogens

Tanja Kostic

IOP Conference Series: Earth and Environmental Science

Sean Petley

2018 IEEE Global Communications Conference (GLOBECOM)

Acta Scientiarum. Technology

geraldo maciel maciel

Jurnal Fisika dan Aplikasinya

Welly Fitria

FERI SULIANTA

Chung Nguyen

Liver Transplantation and Surgery

Deborah Verran

Revista de Italianística

Alessandra Ribeiro

Amir Shahzad

Peter Jones

Palabra Clave - Revista de Comunicación

Elkin Rubiano

See More Documents Like This

RELATED TOPICS

•   We're Hiring!
•   Help Center
• Find new research papers in:
• Health Sciences
• Earth Sciences
• Cognitive Science
• Mathematics
• Computer Science
• Academia ©2024

Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.

We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.

Brief introduction to this section that descibes Open Access especially from an IntechOpen perspective

Want to get in touch? Contact our London head office or media team here

Our team is growing all the time, so we’re always on the lookout for smart people who want to help us reshape the world of scientific publishing.

Home > Books > Swarm Intelligence, Focus on Ant and Particle Swarm Optimization

Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem

Published: 01 December 2007

DOI: 10.5772/5101

Cite this chapter

There are two ways to cite this chapter:

From the Edited Volume

Swarm Intelligence, Focus on Ant and Particle Swarm Optimization

Edited by Felix T.S. Chan and Manoj Kumar Tiwari

To purchase hard copies of this book, please contact the representative in India: CBS Publishers & Distributors Pvt. Ltd. www.cbspd.com | [email protected]

Chapter metrics overview

24,710 Chapter Downloads

Impact of this chapter

Total Chapter Downloads on intechopen.com

Total Chapter Views on intechopen.com

Overall attention for this chapters

© 2007 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike-3.0 License , which permits use, distribution and reproduction for non-commercial purposes, provided the original is properly cited and derivative works building on this content are distributed under the same license.

Continue reading from the same book

Swarm intelligence.

Edited by Felix Chan

By Ardeshir Bahreininejad

2725 downloads

By Sara Saatchi and Chih-Cheng Hung

4919 downloads

By M. Jiang, Y. P. Luo and S. Y. Yang

4434 downloads

Artificial bee colony algorithm with global and local neighborhoods

• Original Article
• Published: 13 August 2014
• Volume 9 , pages 589–601, ( 2018 )

Cite this article

• Shimpi Singh Jadon 1 ,
• Jagdish Chand Bansal 2 ,
• Ritu Tiwari 1 &
• Harish Sharma 3  

546 Accesses

29 Citations

Explore all metrics

Artificial Bee Colony (ABC) is a well known population based efficient algorithm for global optimization. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and slow convergence are also associated with it. In this article, basic ABC algorithm is studied by modifying its position update equation using the differential evolution with global and local neighborhoods like concept of food sources’ neighborhoods. Neighborhood of each colony member includes \(10\,\%\) members from the whole colony based on the index-graph of solution vectors. The proposed ABC is named as ABC with Global and Local Neighborhoods (ABCGLN) which concentrates to set a trade off between the exploration and exploitation and therefore increases the convergence rate of ABC. To validate the performance of proposed algorithm, ABCGLN is tested over \(24\) benchmark optimization functions and compared with standard ABC as well as its recent popular variants namely, Gbest guided ABC, Best-So-Far ABC and Modified ABC. Intensive statistical analyses of the results shows that ABCGLN is significantly better and takes on an average half number of function evaluations as compared to other considered algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price includes VAT (Russian Federation)

Instant access to the full article PDF.

Rent this article via DeepDyve

Institutional subscriptions

Similar content being viewed by others

Accelerating artificial bee colony algorithm with adaptive local search.

Shimpi Singh Jadon, Jagdish Chand Bansal, … Harish Sharma

Expedited Artificial Bee Colony Algorithm

An improved global best guided artificial bee colony algorithm for continuous optimization problems.

Yongcun Cao, Yong Lu, … Na Sun

Akay B, Karaboga D (2010) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci. doi: 10.1016/j.ins.2010.07.015

Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001

Article   Google Scholar  

Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672

Article   MathSciNet   MATH   Google Scholar  

Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901

Banharnsakun A, Sirinaovakul B, Achalakul T (2012) Job shop scheduling with the best-so-far abc. Eng Appl Artif Intell 25(3):583–593

Bansal Jagdish Chand, Sharma Harish, Arya KV, Nagar Atulya (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928

Bansal Jagdish Chand, Sharma Harish, Jadon Shimpi Singh (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1):123–159

Bansal JC, Sharma H, Jadon SS, Clerc M (2013) Spider monkey optimization algorithm for numerical optimization. Memet Comput 1–17

Bansal Jagdish Chand, Sharma Harish, Nagar Atulya, Arya KV (2013) Balanced artificial bee colony algorithm. Int J Artif IntellSoft Comput 3(3):222–243

Bansal JC, Sharma H (2012) Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memet Comput 1–21

Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. Swarm Intell 113–144

Chidambaram C, Lopes HS (2009) A new approach for template matching in digital images using an artificial bee colony algorithm. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 146–151. IEEE

Akay B, Karaboga D, Ozturk C (2008) Training neural networks with abc optimization algorithm on medical pattern classification. In: International conference on multivariate statistical modelling and high dimensional data mining (Kayseri, TURKEY), June 19–23

Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. Evolut Comput IEEE Trans 13(3):526–553

Das Swagatam, Abraham Ajith, Chakraborty Uday K, Konar Amit (2009) Differential evolution using a neighborhood-based mutation operator. Evolut Comput IEEE Trans 13(3):526–553

Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 1–14

Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In evolutionary computation, 1999. CEC 99. In: Proceedings of the 1999 Congress on, volume 2. IEEE

El-Abd M (2011) Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf Sci 182(1):243–263

Article   MathSciNet   Google Scholar  

Haijun D, Qingxian F (2008) Bee colony algorithm for the function optimization. Science paper online, Aug 2008

Gao W, Liu S (2011) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697

Article   MATH   Google Scholar  

Jadon S, Bansal J C, Tiwari R, Sharma H (2014) Expedited artificial bee colony algorithm. In: Proceedings of the 3rd international conference on soft computing for problem solving, 787–800. Springer 2014

Jones KO, Bouffet A (2008) Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for pid controller tuning. In Proceedings of the 9th international conference on computer systems and technologies and workshop for PhD students in computing, pages IIIA-9. ACM

Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531

Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technology Report TR06, Erciyes Univercity Press, Erciyes

Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

MathSciNet   MATH   Google Scholar  

Karaboga Dervis, Akay Bahriye (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

Karaboga N, Cetinkaya MB (2011) A novel and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comput Sci 19:175–190

Google Scholar  

Kavian YS, Rashedi A, Mahani A, Ghassemlooy Z (2012) Routing and wavelength assignment in optical networks using artificial bee colony algorithm. Optik-Int J Light Electr Opt

Kennedy J, Eberhart R (1995) Particle swarm optimization. In neural networks, 1995. In: Proceedings IEEE international conference on, EEE, vol 4, p 1942–1948

Xing F, Fenglei L, Haijun D (2007) The parameter improvement of bee colony algorithm in tsp problem. Science paper online, Nov 2007

Lam SSB, Raju ML, Ch S, Srivastav PR et al (2012) Automated generation of independent paths and test suite optimization using artificial bee colony. Procedia Eng 30:191–200

Lei X, Huang X, Zhang A (2010) Improved artificial bee colony algorithm and its application in data clustering. In Bio-Inspired computing: theories and applications (BIC-TA), 2010 IEEE 5th international conference on, EEE, pp 514–521

Li HJ, Li JJ, Kang F (2011) Artificial bee colony algorithm for reliability analysis of engineering structures. Adv Mater Res 163:3103–3109

Mandal SK, Chan FTS, Tiwari MK (2012) Leak detection of pipeline: an integrated approach of rough set theory and artificial bee colony trained svm. Expert Syst Appl 39(3):3071–3080

Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60

Nayak SK, Krishnanand KR, Panigrahi BK, Rout PK (2009) Application of artificial bee colony to economic load dispatch problem with ramp rate limits and prohibited operating zones. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 1237–1242. IEEE

Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. Control Syst Mag IEEE 22(3):52–67

Pawar P, Rao R, Shankar R (2008) Multi-objective optimization of electro-chemical machining process parameters using artificial bee colony (abc) algorithm. Advances in mechanical engineering (AME-2008), Surat, India

Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, New York

MATH   Google Scholar  

Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. Evolut Comput IEEE Trans 12(1):64–79

Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227

Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9(2):625–631

Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In CEC 2005

Sulaiman MH, Mustafa MW, Shareef H, Abd Khalid SN (2012) An application of artificial bee colony algorithm with least squares support vector machine for real and reactive power tracing in deregulated power system. Int J Electr Power Energy Syst 37(1):67–77

Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092

Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In evolutionary computation, 2004. CEC2004. Congress on, vol 2, pp 1980–1987. IEEE

Williamson DF, Parker RA, Kendrick JS (1989) The box plot: a simple visual method to interpret data. Ann Int Med 110(11):916

Xu C, Duan H (2010) Artificial bee colony (abc) optimized edge potential function (epf) approach to target recognition for low-altitude aircraft. Pattern Recognit Lett 31(13):1759–1772

Yeh WC, Hsieh TJ (2011) Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Comput Oper Res 38(11):1465–1473

Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl MatH Comput 217(7):3166–3173

Download references

Author information

Authors and affiliations.

ABV-Indian Institute of Information Technology and Management, Gwalior, India

Shimpi Singh Jadon & Ritu Tiwari

South Asian University, New Delhi, India

Jagdish Chand Bansal

Vardhaman Mahaveer Open University, Kota, India

Harish Sharma

You can also search for this author in PubMed   Google Scholar

Corresponding author

Correspondence to Shimpi Singh Jadon .

Rights and permissions

Reprints and permissions

About this article

Jadon, S.S., Bansal, J.C., Tiwari, R. et al. Artificial bee colony algorithm with global and local neighborhoods. Int J Syst Assur Eng Manag 9 , 589–601 (2018). https://doi.org/10.1007/s13198-014-0286-6

Download citation

Received : 14 May 2014

Revised : 18 July 2014

Published : 13 August 2014

Issue Date : June 2018

DOI : https://doi.org/10.1007/s13198-014-0286-6

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

• Artificial bee colony
• Optimization
• Exploration–exploitation
• Swarm intelligence
• Find a journal
• Publish with us
• Track your research