Skip to main content
Erschienen in: Soft Computing 10/2013

01.10.2013 | Methodologies and Application

Enhancing the food locations in an artificial bee colony algorithm

verfasst von: Tarun Kumar Sharma, Millie Pant

Erschienen in: Soft Computing | Ausgabe 10/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Artificial bee colony or ABC is one of the newest additions to the class of population based Nature Inspired Algorithms. In the present study we suggest some modifications in the structure of basic ABC to further improve its performance. The corresponding algorithms proposed in the present study are named Intermediate ABC (I-ABC) and I-ABC greedy. In I-ABC, the potential food sources are generated by using the intermediate positions between the uniformly generated random numbers and random numbers generated by opposition based learning (OBL). I-ABC greedy is a variation of I-ABC, where the search is always forced to move towards the solution vector having the best fitness value in the population. While the use of OBL provides a priori information about the search space, the component of greediness improves the convergence rate. The performance of proposed I-ABC and I-ABC greedy are investigated on a comprehensive set of 13 classical benchmark functions, 25 composite functions included in the special session of CEC 2005 and eleven shifted functions proposed in the special session of CEC 2008, ISDA 2009, CEC 2010 and SOCO 2010. Also, the efficiency of the proposed algorithms is validated on two real life problems; frequency modulation sound parameter estimation and to estimate the software cost model parameters. Numerical results and statistical analysis demonstrates that the proposed algorithms are quite competent in dealing with different types of problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Akay B, Karaboga D (2012a) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef Akay B, Karaboga D (2012a) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef
Zurück zum Zitat Akay B, Karaboga D (2012b) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142 Akay B, Karaboga D (2012b) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142
Zurück zum Zitat Ali MM, Gabere MN, Wenxing Zhu (2012) A derivative-free variant called DFSA of Dekkers and Aarts continuous simulated annealing algorithm. Appl Math Comput 219:605–616MathSciNetCrossRef Ali MM, Gabere MN, Wenxing Zhu (2012) A derivative-free variant called DFSA of Dekkers and Aarts continuous simulated annealing algorithm. Appl Math Comput 219:605–616MathSciNetCrossRef
Zurück zum Zitat Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. In: The 2005 IEEE Congress on Evolutionary Computation, vol 2. pp 1769–1776 Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. In: The 2005 IEEE Congress on Evolutionary Computation, vol 2. pp 1769–1776
Zurück zum Zitat Bailey JW, Basili VR (1981) A meta model for software development resource expenditure. In: Proceedings of the International Conference on Software Engineering, pp 107–115 Bailey JW, Basili VR (1981) A meta model for software development resource expenditure. In: Proceedings of the International Conference on Software Engineering, pp 107–115
Zurück zum Zitat Ballester PJ, Stephenson J, Carter JN, Gallagher K (2005) Real-parameter optimization performance study on the CEC-2005 benchmark with spc-pnx. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1. pp 498–505 Ballester PJ, Stephenson J, Carter JN, Gallagher K (2005) Real-parameter optimization performance study on the CEC-2005 benchmark with spc-pnx. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1. pp 498–505
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Computing 11(2):2888–2901CrossRef Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Computing 11(2):2888–2901CrossRef
Zurück zum Zitat Bao L, Zeng JC (2009) Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm. In: 9th International Conference on Hybrid Intelligent Systems, IEEE, pp 411–416 Bao L, Zeng JC (2009) Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm. In: 9th International Conference on Hybrid Intelligent Systems, IEEE, pp 411–416
Zurück zum Zitat Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA
Zurück zum Zitat Baykasoglu A, Ozbakir L, Tapkan P (2007) Swarm intelligence focus on ant and particle swarm optimization, artificial bee colony algorithm and its application to generalized assignment problem. I-Tech Education and Publishing, Vienna, pp 113–144 Baykasoglu A, Ozbakir L, Tapkan P (2007) Swarm intelligence focus on ant and particle swarm optimization, artificial bee colony algorithm and its application to generalized assignment problem. I-Tech Education and Publishing, Vienna, pp 113–144
Zurück zum Zitat Bilal A (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37:5682–5687CrossRef Bilal A (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37:5682–5687CrossRef
Zurück zum Zitat Boehm B (1981) Software engineering economics, Englewood cliffs. Prentice-Hall, NJ Boehm B (1981) Software engineering economics, Englewood cliffs. Prentice-Hall, NJ
Zurück zum Zitat Boehm B (1995) Cost models for future software life cycle process: COCOMO2 Annals of Software Engineering Boehm B (1995) Cost models for future software life cycle process: COCOMO2 Annals of Software Engineering
Zurück zum Zitat Carrizosa E, Drazic M, Drazic Z, Mladenovic N (2012) Gaussian variable neighborhood search for continuous optimization. Comput Oper Res 39:2206–2213MathSciNetCrossRefMATH Carrizosa E, Drazic M, Drazic Z, Mladenovic N (2012) Gaussian variable neighborhood search for continuous optimization. Comput Oper Res 39:2206–2213MathSciNetCrossRefMATH
Zurück zum Zitat Chen J, Pan Q-K, Li J-Q (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219:592–604MathSciNetCrossRef Chen J, Pan Q-K, Li J-Q (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219:592–604MathSciNetCrossRef
Zurück zum Zitat Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evol Comput 13(2):526–553CrossRef Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evol Comput 13(2):526–553CrossRef
Zurück zum Zitat Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13(4):919–941CrossRef Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13(4):919–941CrossRef
Zurück zum Zitat Davidović T, Ramljak D, Šelmić M, Teodorovic D (2011) Bee colony optimization for the p-center problem. Appl Soft Comput 38:1367–1376MATH Davidović T, Ramljak D, Šelmić M, Teodorovic D (2011) Bee colony optimization for the p-center problem. Appl Soft Comput 38:1367–1376MATH
Zurück zum Zitat de Oca Montes MA, Stutzle MA, Birattari T, Dorigo M, Frankenstein’s M (2009) PSO: a composite particle swarm optimization algorithm. IEEE Trans Evol Comput 13(5):1120–1132CrossRef de Oca Montes MA, Stutzle MA, Birattari T, Dorigo M, Frankenstein’s M (2009) PSO: a composite particle swarm optimization algorithm. IEEE Trans Evol Comput 13(5):1120–1132CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter evolution. Evol Comput J 10(4):371–395CrossRef Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter evolution. Evol Comput J 10(4):371–395CrossRef
Zurück zum Zitat Dereli T, Das GS (2011) A hybrid ‘bee(s) algorithm’ for solving container loading problems. Appl Soft Comput 11:2854–2862CrossRef Dereli T, Das GS (2011) A hybrid ‘bee(s) algorithm’ for solving container loading problems. Appl Soft Comput 11:2854–2862CrossRef
Zurück zum Zitat Dolado CJ, Leey M (2001) Can genetic programming improve software effort estimation? A comparative evaluation. Inf Softw Technol 43:863–873CrossRef Dolado CJ, Leey M (2001) Can genetic programming improve software effort estimation? A comparative evaluation. Inf Softw Technol 43:863–873CrossRef
Zurück zum Zitat Duan H, Xing Z, Xu C (2009) An improved quantum evolutionary algorithm based on artificial bee colony optimization. In: Advances in Computational Intelligence, AISC, vol 116. pp 269–278 Duan H, Xing Z, Xu C (2009) An improved quantum evolutionary algorithm based on artificial bee colony optimization. In: Advances in Computational Intelligence, AISC, vol 116. pp 269–278
Zurück zum Zitat Duarte A, Martí R, Glover F, Gortazar F (2011a) Hybrid scatter tabu search for unconstrained global optimization. Ann Oper Res 183:95–123MathSciNetCrossRefMATH Duarte A, Martí R, Glover F, Gortazar F (2011a) Hybrid scatter tabu search for unconstrained global optimization. Ann Oper Res 183:95–123MathSciNetCrossRefMATH
Zurück zum Zitat Duarte A, Martí R, Gortazar F (2011b) Path relinking for large-scale global optimization. Soft Comput 15:2257–2273CrossRef Duarte A, Martí R, Gortazar F (2011b) Path relinking for large-scale global optimization. Soft Comput 15:2257–2273CrossRef
Zurück zum Zitat Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings Sixth Symposium on Micro Machine and Human Science, Piscataway, NJ, IEEE Service Center, pp 39–43 Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings Sixth Symposium on Micro Machine and Human Science, Piscataway, NJ, IEEE Service Center, pp 39–43
Zurück zum Zitat Eshelman LJ (1991) The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination. In: Rawlins G, Kaufmann M (eds) Foundations of genetic algorithms conference, vol 1. pp 265–283 Eshelman LJ (1991) The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination. In: Rawlins G, Kaufmann M (eds) Foundations of genetic algorithms conference, vol 1. pp 265–283
Zurück zum Zitat Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH
Zurück zum Zitat Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644CrossRefMATH Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644CrossRefMATH
Zurück zum Zitat García-Nieto J, Alba E (2011) Restart particle swarm optimization with velocity modulation: a scalability test. Soft Comput 15(11):2221–2232CrossRef García-Nieto J, Alba E (2011) Restart particle swarm optimization with velocity modulation: a scalability test. Soft Comput 15(11):2221–2232CrossRef
Zurück zum Zitat Haijun D, Qingxian F (2009) Artificial bee colony algorithm based on Boltzmann selection strategy. Comput Eng Appl 45(32):53–55 Haijun D, Qingxian F (2009) Artificial bee colony algorithm based on Boltzmann selection strategy. Comput Eng Appl 45(32):53–55
Zurück zum Zitat Hedar A-R, Ali AF (2012) Tabu search with multi-level neighborhood structures for high dimensional problems. Appl Intell 37:189–206CrossRef Hedar A-R, Ali AF (2012) Tabu search with multi-level neighborhood structures for high dimensional problems. Appl Intell 37:189–206CrossRef
Zurück zum Zitat Herrera F, Lozano M (2009) ISDA’09 Workshop on Evolutionary Algorithms and other Metaheuristics for Continuous Optimization Problems—a scalability test. Technical report, University of Granada, Pisa, Italy Herrera F, Lozano M (2009) ISDA’09 Workshop on Evolutionary Algorithms and other Metaheuristics for Continuous Optimization Problems—a scalability test. Technical report, University of Granada, Pisa, Italy
Zurück zum Zitat Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis. Artif Intell Rev 12(4):265–319CrossRefMATH Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis. Artif Intell Rev 12(4):265–319CrossRefMATH
Zurück zum Zitat Hirsch MJ, Pardalos PM, Resende MGC (2010) Speeding up continuous GRASP. Eur J Oper Res 205:507–521CrossRefMATH Hirsch MJ, Pardalos PM, Resende MGC (2010) Speeding up continuous GRASP. Eur J Oper Res 205:507–521CrossRefMATH
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI
Zurück zum Zitat Huang YM, Lin JC (2011) A new bee colony optimization algorithm with idle-timebased filtering scheme for open shop-scheduling problems. Expert Syst Appl 38:5438–5447CrossRef Huang YM, Lin JC (2011) A new bee colony optimization algorithm with idle-timebased filtering scheme for open shop-scheduling problems. Expert Syst Appl 38:5438–5447CrossRef
Zurück zum Zitat Jian MC (2006) Introducing recombination with dynamic linkage discovery to particle swarm optimization, Technical Report NCL-TR-2006006, Natural Computing Laboratory (NCLab), Department of Computer Science, National Chiao Tung University Jian MC (2006) Introducing recombination with dynamic linkage discovery to particle swarm optimization, Technical Report NCL-TR-2006006, Natural Computing Laboratory (NCLab), Department of Computer Science, National Chiao Tung University
Zurück zum Zitat Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13):861–870CrossRef Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13):861–870CrossRef
Zurück zum Zitat Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531MathSciNetCrossRefMATH Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531MathSciNetCrossRefMATH
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
Zurück zum Zitat Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Franklin Inst 346:328–348MathSciNetCrossRefMATH Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Franklin Inst 346:328–348MathSciNetCrossRefMATH
Zurück zum Zitat Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRefMATH Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRefMATH
Zurück zum Zitat Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: LNCS: advances in soft computing-foundations of fuzzy logic and soft computing, vol 4529. Springer, pp 789–798 Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: LNCS: advances in soft computing-foundations of fuzzy logic and soft computing, vol 4529. Springer, pp 789–798
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef
Zurück zum Zitat Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: LNCS Modeling Decisions for Artificial Intelligence, vol 4617. Springer, pp 318–329 Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: LNCS Modeling Decisions for Artificial Intelligence, vol 4617. Springer, pp 318–329
Zurück zum Zitat Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2012a) A comprehensive survey: artificial bee colony (ABC) algorithm and applications, Artif Intell Rev. doi:10.1007/s10462-012-9328-0 Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2012a) A comprehensive survey: artificial bee colony (ABC) algorithm and applications, Artif Intell Rev. doi:10.​1007/​s10462-012-9328-0
Zurück zum Zitat Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012b) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012b) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef
Zurück zum Zitat Kashan MH, Nahavandi N, Kashan AH (2012) DisABC: a new artificial bee colony algorithm for binary optimization. Appl Soft Comput 12:342–352CrossRef Kashan MH, Nahavandi N, Kashan AH (2012) DisABC: a new artificial bee colony algorithm for binary optimization. Appl Soft Comput 12:342–352CrossRef
Zurück zum Zitat Kemere CF (1987) An empirical validation of software cost estimation models. Commun ACM 30:416–429CrossRef Kemere CF (1987) An empirical validation of software cost estimation models. Commun ACM 30:416–429CrossRef
Zurück zum Zitat Kirkpatrick S, Gelett CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:621–630CrossRef Kirkpatrick S, Gelett CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:621–630CrossRef
Zurück zum Zitat Lei X, Huang X, Zhang A (2010) Improved artificial bee colony algorithm and its application in data clustering. In: IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA), pp 514–521 Lei X, Huang X, Zhang A (2010) Improved artificial bee colony algorithm and its application in data clustering. In: IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA), pp 514–521
Zurück zum Zitat Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12:320–332CrossRef Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12:320–332CrossRef
Zurück zum Zitat Liang F (2011) Annealing evolutionary stochastic approximation Monte Carlo for global optimization. Stat Comput 21:375–393MathSciNetCrossRef Liang F (2011) Annealing evolutionary stochastic approximation Monte Carlo for global optimization. Stat Comput 21:375–393MathSciNetCrossRef
Zurück zum Zitat Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer with local search. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1. pp 522–528 Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer with local search. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1. pp 522–528
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
Zurück zum Zitat Lozano M, Herrera F (2010) Call for papers: Special issue of soft computing: a fusion of foundations, methodologies and applications on scalability of evolutionary algorithms and other Lozano M, Herrera F (2010) Call for papers: Special issue of soft computing: a fusion of foundations, methodologies and applications on scalability of evolutionary algorithms and other
Zurück zum Zitat 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–5214CrossRef 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–5214CrossRef
Zurück zum Zitat Masegosa AD, Pelta DA, Verdegay JL (2013) A centralised cooperative strategy for continuous optimisation: the influence of cooperation in performance and behaviour. Inf Sci 219:73–92MathSciNetCrossRef Masegosa AD, Pelta DA, Verdegay JL (2013) A centralised cooperative strategy for continuous optimisation: the influence of cooperation in performance and behaviour. Inf Sci 219:73–92MathSciNetCrossRef
Zurück zum Zitat Mininno E, Neri F, Cupertino F, Naso D (2011) Compact differential evolution. IEEE Trans Evol Comput 15(1):32–54CrossRef Mininno E, Neri F, Cupertino F, Naso D (2011) Compact differential evolution. IEEE Trans Evol Comput 15(1):32–54CrossRef
Zurück zum Zitat Molina D, Lozano M, García-Martínez C, Herrera F (2010) Memetic algorithms for continuous optimization based on local search chains. Evol Comput 18(1):27–63CrossRef Molina D, Lozano M, García-Martínez C, Herrera F (2010) Memetic algorithms for continuous optimization based on local search chains. Evol Comput 18(1):27–63CrossRef
Zurück zum Zitat Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memetic Comput 1:153–171CrossRef Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memetic Comput 1:153–171CrossRef
Zurück zum Zitat Nguyen QH, Ong Y-S, Lim MH (2009) A probabilistic memetic framework. IEEE Trans Evol Comput 13(3):604–623CrossRef Nguyen QH, Ong Y-S, Lim MH (2009) A probabilistic memetic framework. IEEE Trans Evol Comput 13(3):604–623CrossRef
Zurück zum Zitat Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125CrossRef Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125CrossRef
Zurück zum Zitat Pan QK, Tasgetiren MF, Suganthan PN, Chua TJ (2011) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf Sci 181(12):2455–2468MathSciNetCrossRef Pan QK, Tasgetiren MF, Suganthan PN, Chua TJ (2011) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf Sci 181(12):2455–2468MathSciNetCrossRef
Zurück zum Zitat Passino KM (2003) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef Passino KM (2003) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef
Zurück zum Zitat Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: The 2005 IEEE Congress on Evolutionary Computation, vol 2, pp 1785–1791 Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: The 2005 IEEE Congress on Evolutionary Computation, vol 2, pp 1785–1791
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):298–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):298–417CrossRef
Zurück zum Zitat Quan H, X. Shi (2008) On the analysis of performance of the improved artificial-bee-colony algorithm. In: 4th IEEE International Conference on Natural Computation, ICNC, Jinan, China, pp 654–658 Quan H, X. Shi (2008) On the analysis of performance of the improved artificial-bee-colony algorithm. In: 4th IEEE International Conference on Natural Computation, ICNC, Jinan, China, pp 654–658
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2007) A novel population initialization method for accelerating evolutionary algorithms. Comput Appl Math Appl 53:1605–1614MathSciNetCrossRefMATH Rahnamayan S, Tizhoosh HR, Salama MMA (2007) A novel population initialization method for accelerating evolutionary algorithms. Comput Appl Math Appl 53:1605–1614MathSciNetCrossRefMATH
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
Zurück zum Zitat Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1, pp 506–513 Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: The 2005 IEEE Congress on Evolutionary Computation, vol 1, pp 506–513
Zurück zum Zitat Seeley TD (1995) The wisdom of the hive. Harvard University Press, Cambridge Seeley TD (1995) The wisdom of the hive. Harvard University Press, Cambridge
Zurück zum Zitat Sharma, TK, Pant M (2011) Enhancing the food locations in an artificial bee colony algorithm. In: IEEE Swarm Intelligence Symposium (SIS), pp 119–123 Sharma, TK, Pant M (2011) Enhancing the food locations in an artificial bee colony algorithm. In: IEEE Swarm Intelligence Symposium (SIS), pp 119–123
Zurück zum Zitat Sheta AF (2006) Estimation of the COCOMO model parameters using genetic algorithms for NASA software projects. J Comput Sci 2(2):118–123CrossRef Sheta AF (2006) Estimation of the COCOMO model parameters using genetic algorithms for NASA software projects. J Comput Sci 2(2):118–123CrossRef
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
Zurück zum Zitat Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9:625–631CrossRef Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9:625–631CrossRef
Zurück zum Zitat Sonmez M (2011) Artificial bee colony algorithm for optimization of truss structures. Appl Soft Comput 11:2406–2418CrossRef Sonmez M (2011) Artificial bee colony algorithm for optimization of truss structures. Appl Soft Comput 11:2406–2418CrossRef
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient Heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient Heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, A ChenYP, Auger, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore. http://www.ntu.edu.sg/home/EPNSugan Suganthan PN, Hansen N, Liang JJ, Deb K, A ChenYP, Auger, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore. http://​www.​ntu.​edu.​sg/​home/​EPNSugan
Zurück zum Zitat Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China. http://nical.ustc.edu.cn/cec08ss.php Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China. http://​nical.​ustc.​edu.​cn/​cec08ss.​php
Zurück zum Zitat Tang K, Li X, Suganthan PN, Yang Z, Weise T (2010) Benchmark functions for the CEC’2010 special session and competition on large scale global optimization. Technical Report Nature Inspired Computation and Applications Laboratory, USTC, Nanyang Technological University, China Tang K, Li X, Suganthan PN, Yang Z, Weise T (2010) Benchmark functions for the CEC’2010 special session and competition on large scale global optimization. Technical Report Nature Inspired Computation and Applications Laboratory, USTC, Nanyang Technological University, China
Zurück zum Zitat Tsai P-W, Pan J-S et al (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092 Tsai P-W, Pan J-S et al (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092
Zurück zum Zitat Tuba M, Bacanin N, Stanarevic N (2011) Guided artificial bee colony algorithm. Eur Comput Conf, In, pp 398–403 Tuba M, Bacanin N, Stanarevic N (2011) Guided artificial bee colony algorithm. Eur Comput Conf, In, pp 398–403
Zurück zum Zitat Vrugt JA, Robinson BA, Hyman JM (2009) Self-adaptive multimethod search for global optimization in real-parameter spaces. IEEE Trans Evol Comput 13(2):243–259CrossRef Vrugt JA, Robinson BA, Hyman JM (2009) Self-adaptive multimethod search for global optimization in real-parameter spaces. IEEE Trans Evol Comput 13(2):243–259CrossRef
Zurück zum Zitat Xinchao Z (2011) Simulated annealing algorithm with adaptive neighborhood. Appl Soft Comput 11:1827–1836CrossRef Xinchao Z (2011) Simulated annealing algorithm with adaptive neighborhood. Appl Soft Comput 11:1827–1836CrossRef
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
Zurück zum Zitat Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetCrossRefMATH Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetCrossRefMATH
Zurück zum Zitat Ziarati K, Akbari R, Zeighami V (2010) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11:3720–3733CrossRef Ziarati K, Akbari R, Zeighami V (2010) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11:3720–3733CrossRef
Metadaten
Titel
Enhancing the food locations in an artificial bee colony algorithm
verfasst von
Tarun Kumar Sharma
Millie Pant
Publikationsdatum
01.10.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1029-3

Weitere Artikel der Ausgabe 10/2013

Soft Computing 10/2013 Zur Ausgabe