Skip to main content
SpringerLink
Log in

Distribution in the placement of food in artificial bee colony based on changing factor

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Nature inspired technique is moderately a new research paradigm that offers novel stochastic search techniques for solving many complex optimization problems. These techniques mimic the social and natural behavior of vertebrates. The basic idea behind modeling of such techniques is to achieve near optimum solutions to the large scale and complex optimization problems which can’t be solved using traditional or gradient based mathematical techniques. In this study a recently introduced nature inspired technique called Artificial Bee Colony, which is modeled on the intelligent foraging behavior of honey bees is selected as a framework. ABC has some inherent limitations like it favors exploration in comparison to exploitation. This causes loss in domain knowledge during the successive iterations. The proposed variant is embedded with levy probability distribution and abandon factor taken from cuckoo search, to balance the tradeoff between exploration and exploitation to obtain quality food sources (solutions) as well as improves the acceleration rate. The proposed variant is named as ABC with changing factor (CF-ABC). CF-ABC is based on an assumption that the potential food sources may have different probability distributions. CF-ABC is tested and compared with state-of-art algorithms over thirteen constrained benchmark optimization problems consulted from CEC 2006 and further validated on the Software Project Scheduling problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37(8):5682–5687

    Article  Google Scholar 

  • Alba E, Chicano JF (2007) Software project management with Gas. Inf Sci 177(11):2380–2401

    Article  Google Scholar 

  • Al-Salamah M (2015) Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes. Appl Soft Comput 29:379–385

    Article  Google Scholar 

  • Alvarado-Iniesta A, Garcia-Alcaraz JL, Rodriguez-Borbon MI, Maldonado A (2013) Optimization of the material flow in a manufacturing plant by use of artificial bee colony algorithm. Expert Syst Appl 40(12):4785–4790

    Article  Google Scholar 

  • Aydın D (2015) Composite artificial bee colony algorithms: from component-based analysis to high-performing algorithms. Appl Soft Comput 32:266–285

    Article  Google Scholar 

  • Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application togeneralized assignment problem. In: Chan FTS, Tiwari MK (eds) Swarm intelligence: focus on ant and particle swarm optimization. Itech Education and Publishing, Vienna, Austria, pp 113–144

    Google Scholar 

  • Caraffini F, Neri F, Picinali L (2014) An analysis on separability for memetic computing automatic design. Inf Sci 265:1–22

    Article  MathSciNet  Google Scholar 

  • Chen SM, Sarosh A, Dong YF (2012) Simulated annealing based artificial bee colony algorithm for global numerical optimization. Appl Math Comput 219(8):3575–3589

    MathSciNet  MATH  Google Scholar 

  • Cura T (2014) An artificial bee colony algorithm approach for the team orienteering problem with time windows. Comput Ind Eng 74:270–290

    Article  Google Scholar 

  • Das S, Biswas S, Kundu S (2013) Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization. Appl Soft Comput 13(12):4676–4694

    Article  Google Scholar 

  • de Oliveira IMS, Schirru R (2011) Swarm intelligence of artificial bees applied to in-core fuel management optimization. Appl Soft Comput 38(2011):1039–1045

    Google Scholar 

  • Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338

    Article  MATH  Google Scholar 

  • Develi I, Kabalci Y, Basturk A (2015) Artificial bee colony optimization for modelling of indoor PLC channels: a case study from Turkey. Electr Power Syst Res 127:73–79

    Article  Google Scholar 

  • Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge

    MATH  Google Scholar 

  • Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evol Comput 16:69–84

    Article  Google Scholar 

  • Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154

    Article  MathSciNet  Google Scholar 

  • Ezura-Montes E, Coello Coello CA (2003) A simple multimembered evolution strategy to solve constrained optimization problems. Technical report EVOCINV-04–2003, Evolutionary Computation Group at CINVESTAV, Seccio´n de Computacio´n, Departamento de Ingenierı´a Ele´ctrica, CINVESTAV-IPN, Me´xico D.F., Me´xico. Available in the Constraint Handling Techniques in Evolutionary Algorithms Repository at http://www.cs.cinvestav.mx/*constraint/

  • Fister I, Fister I, Brest J, Zumer V (2012) Memetic artificial bee colony algorithm for large-scale global optimization. In: Proceedings of IEEE CEC—2012, Brisbane, Australia, 2012

  • Gao W, Liu S (2011) Improved artificial bee colony algorithm for global optimization. Inf Process Lett 111(17):871–882

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133

    Article  MathSciNet  MATH  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  • Haijun D, Qingxian F (2009) Artificial bee colony algorithm based on Boltzmann selection strategy. Comput Eng Appl 45(32):53–55

    Google Scholar 

  • Hong PN, Ahn CW (2016) Fast artificial bee colony and its application to stereo. Expert Syst Appl 45:460–470

    Article  Google Scholar 

  • Imanian N, Shiri ME, Moradi P (2014) Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems. Eng Appl Artif Intell 36:148–163

    Article  Google Scholar 

  • Jadhav HT, Bamane PD (2016) Temperature dependent optimal power flow using g-best guided artificial bee colony algorithm. Int J Electr Power Energy Syst 77:77–90

    Article  Google Scholar 

  • Jayanth J, Koliwad S, Kumar TA (2015) Classification of remote sensed data using artificial bee colony algorithm. Egypt J Remote Sens Space Sci 18(1):119–126

    Google Scholar 

  • Jia D, Duan X, Khan MK (2014) Binary artificial bee colony optimization using bitwise operation. Comput Ind Eng 76:360–365

    Article  Google Scholar 

  • Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13–14):861–870

    Article  Google Scholar 

  • 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, Erciyes University, Technical Report-TR06, Kayseri, Turkey

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

    MathSciNet  MATH  Google Scholar 

  • Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Article  Google Scholar 

  • Karaboga D, Basturk B (2007) Artificial bee colony (abc) optimization algorithm for solving constrained optimization problems In: Melin P, Castillo O, Aguilar LT, Kacptrzyk J, Pedrycz W (eds) Foundations of fuzzy logic and soft computing, 12th international fuzzy systems association, world congress, IFSA 2007. Lecture notes in artificial intelligence, vol 4529. Springer, Cancun, Mexico, pp 789–798

  • Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238

    Article  Google Scholar 

  • Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: Proceedings of 4th international conference on modeling decisions for artificial intelligence (MDAI), pp 318–329

  • Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inf Sci 209(20):1–15

    Article  Google Scholar 

  • Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948

    Article  Google Scholar 

  • Kiran MS (2015) The continuous artificial bee colony algorithm for binary optimization. Appl Soft Comput 33:15–23

    Article  Google Scholar 

  • Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462

    Article  Google Scholar 

  • Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1):19–44

    Article  Google Scholar 

  • Levy P (1937) Theorie de l’Addition des Veriables, Aleatories. Gauthier-Villars, Paris

    Google Scholar 

  • Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372

    Article  Google Scholar 

  • Li G, Niu P, Ma Y, Wang H, Zhang W (2014) Tuning extreme learning machine by an improved artificial bee colony to model and optimize the boiler efficiency. Knowl Based Syst 67:278–289

    Article  Google Scholar 

  • Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello Coello CA, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Nanyang Technological University, Singapore

    Google Scholar 

  • Liao X, Zhou J, Zhang R, Zhang Y (2012) An adaptive artificial bee colony algorithm for long-term economic dispatch in cascaded hydropower systems. Int J Electr Power Energy 43(1):1340–1345

    Article  Google Scholar 

  • Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Soft Comput 11(8):5205–5214

    Article  Google Scholar 

  • Munoz-Zavala A, Hernandez AA, Diharce ERV (2005) Constrained optimization via particle evolutionary swarm optimization algorithm (PESO). In: Proceedings of the genetic and evolutionary computation conference (GECCO’2005), June, vol 1, ACM Press, New York, Washington, DC, USA, pp 209–216. ISBN:1–59593-010–8

  • Pan QK (2016) An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur J Oper Res 250(3):702–714

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Quan H and Shi X (2008) On the analysis of performance of the improved artificial-bee-colony algorithm. In: Proceedings of Fourth International Conference on Natural Computation (ICNC), pp 654-658

  • Rajasekhar A, Abraham A, Pant M (2011) Levy mutated artificial bee colony algorithm for global optimization. In: Proceedings of 2011 IEEE international conference on systems, man, and cybernetics (SMC), pp 655–662

  • Rani M, Garg H, Sharma SP (2014) Cost minimization of butter-oil processing plant using artificial bee colony technique. Math Comput Simul 97:94–107

    Article  MathSciNet  Google Scholar 

  • Rao RS, Narasimham S, Ramalingaraju M (2008) Optimization of distribution network configure ration for loss reduction using artificial bee colony algorithm. Int J Electr Power Energy Syst Eng 1:116–122

    Google Scholar 

  • Shan H, Yasuda T, Ohkura K (2015) A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems. Biosystems 132–133:43–53

    Article  Google Scholar 

  • Sharma TK, Pant M (2013a) Enhancing different phases of artificial bee colony for continuous global optimization problems. Int J Adv Intell Paradig 5(1/2):103–122

    Article  Google Scholar 

  • Sharma TK, Pant M (2013b) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965

    Article  Google Scholar 

  • Sharma TK, Pant M, Singh VP (2011) Artificial bee colony algorithm with self adaptive colony size. In: Proceedings of swarm, evolutionary, and memetic computing. Lecture notes in computer science, vol 7076. pp 593–600

  • Sharma TK, Pant M, F Neri (2014) Changing factor based food sources in artificial bee colony. In: IEEE Symposium on Swarm Intelligence (SIS), 1–7, 2014, Orlando, Florida, USA

  • Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Taherdangkoo M (2014) Skull removal in MR images using a modified artificial bee colony optimization algorithm. Technol Health Care 22(5):775–784

    Google Scholar 

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

    Google Scholar 

  • Xiang W, Ma S, An M (2014) hABCDE: a hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl Math Comput 238:370–386

    MathSciNet  MATH  Google Scholar 

  • Xu C, Duan H, Liu F (2010) Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol 14(8):535–541

    Article  Google Scholar 

  • Y Xu, P Fan, L Yuan (2013) A simple and efficient artificial bee colony algorithm. Mathematical Problems in Engineering, vol 2013, Article ID 526315, 1–9, doi:10.1155/2013/526315

  • Yan X, Zhu Y, Zou W, Wang L (2012) A new approach for data clustering using hybrid artificial bee colony algorithm. Neurocomputing 97:241–250

    Article  Google Scholar 

  • Yang XS, Deb S (2009) Cuckoo Search via Levy Flights. In: Proceedings of world congress on nature & biologically inspired computing (NaBIC 2009), India. IEEE Publications, USA

  • Yang D, Liu Y, Li S, Li X, Ma L (2015) Gear fault diagnosis based on support vector machine optimized by artificial bee colony algorithm. Mech Mach Theory 90:219–229

    Article  Google Scholar 

  • Zhang H, Li X, Li H, Huang F (2005) Particle swarm optimization-based schemes for resource-constrained project scheduling. Autom Constr 14(3):393–404

    Article  Google Scholar 

  • Zhang X, Fong KF, Yuen SY (2013) A novel artificial bee colony algorithm for HVAC optimization problems. HVAC&R Res 19(6):715–731

    Google Scholar 

  • Zhang S, Lee CKM, Choy KL, Ho W, Ip WH (2014) Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transp Res Part D Transp Environ 31:85–99

    Article  Google Scholar 

  • Ziarati K, Akbari R, Zeighami V (2010) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11:3720–3733

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Amity University Rajasthan, Jaipur, India

    Tarun Kumar Sharma

  2. Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

Authors
  1. Tarun Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Millie Pant
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarun Kumar Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, T.K., Pant, M. Distribution in the placement of food in artificial bee colony based on changing factor. Int J Syst Assur Eng Manag 8, 159–172 (2017). https://doi.org/10.1007/s13198-016-0495-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-016-0495-2

Keywords

Search

Navigation