Skip to main content
Erschienen in: Soft Computing 6/2014

01.06.2014 | Methodologies and Application

Utilizing time-linkage property in DOPs: An information sharing based Artificial Bee Colony algorithm for tracking multiple optima in uncertain environments

verfasst von: Subhodip Biswas, Swagatam Das, Souvik Kundu, Gyana Ranjan Patra

Erschienen in: Soft Computing | Ausgabe 6/2014

Einloggen

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

search-config
loading …

Abstract

An information sharing artificial bee colony (ABC) algorithm has been proposed for locating and tracking multiple peaks in non-stationary environments. The niching method has been adapted by hybridizing two techniques. A modified variant of the fitness sharing has been used for detecting multiple peaks simultaneously and a speciation based technique is employed to keep the better individuals of the previous generation. The base algorithm used here is a modified variant of ABC that helps to synchronize the employer and onlooker forager swarms by synergizing the local information. The main crux of our algorithm is its independency of the problem dependent control parameters, like niche radius, and the absence of any hard-partitioning technique that leads to high computational burden. Our framework aims at bringing about a simple, robust approach that can be applied to a variety of dynamic functional landscapes. Experimental investigations are undertaken on standard benchmarks focussing on the competitive performance of our algorithm in contrast to the existing state-of-the-art to highlight the significance of our work.

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 Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York
Zurück zum Zitat Branke J (1999) “Memory enhanced evolutionary algorithms for changing optimization problems”. In: IEEE Congress on Evolutionary Computation, CEC, IEEE, 3:1875–1882 Branke J (1999) “Memory enhanced evolutionary algorithms for changing optimization problems”. In: IEEE Congress on Evolutionary Computation, CEC, IEEE, 3:1875–1882
Zurück zum Zitat Cavicchio D (1970) Adapting Search Using Simulated Evolution, Ph.D. Dissertation, Univ. Michigan, Ann, Arbor Cavicchio D (1970) Adapting Search Using Simulated Evolution, Ph.D. Dissertation, Univ. Michigan, Ann, Arbor
Zurück zum Zitat Cioppa AD, Stefano CD, Marcelli A (2007) Where are the niches? dynamic fitness sharing. IEEE Trans Evol Comput 11(4):453–465CrossRef Cioppa AD, Stefano CD, Marcelli A (2007) Where are the niches? dynamic fitness sharing. IEEE Trans Evol Comput 11(4):453–465CrossRef
Zurück zum Zitat Cobb HG, Grefenstette JJ (1993) “Genetic algorithms for tracking changing environments”. In: International Conference on Genetic Algorithms, Morgan Kaufmann, pp 523–530 Cobb HG, Grefenstette JJ (1993) “Genetic algorithms for tracking changing environments”. In: International Conference on Genetic Algorithms, Morgan Kaufmann, pp 523–530
Zurück zum Zitat Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef
Zurück zum Zitat Cuevas E, Sención-Echauri F, Zaldivar D, Pérez-Cisneros M (2012) Multi-circle detection on images using artificial bee colony (ABC) optimization. Soft Comput 16:281–296 Cuevas E, Sención-Echauri F, Zaldivar D, Pérez-Cisneros M (2012) Multi-circle detection on images using artificial bee colony (ABC) optimization. Soft Comput 16:281–296
Zurück zum Zitat Das S, Maity S, Qu B-Y, Suganthan PN (2011) Real-parameter evolutionary multimodal optimization: a survey of the state-of-the-art. Swarm Evol Comput 1:71–88CrossRef Das S, Maity S, Qu B-Y, Suganthan PN (2011) Real-parameter evolutionary multimodal optimization: a survey of the state-of-the-art. Swarm Evol Comput 1:71–88CrossRef
Zurück zum Zitat De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. University of Michigan, Doctoral Dissertation De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. University of Michigan, Doctoral Dissertation
Zurück zum Zitat Deb K, Srinivasan A (2006) “Innovization: innovative design principles through optimization”, Genetic and Evolutionary Computation Conference ( GECCO-2006), New York, pp 1629–1636 Deb K, Srinivasan A (2006) “Innovization: innovative design principles through optimization”, Genetic and Evolutionary Computation Conference ( GECCO-2006), New York, pp 1629–1636
Zurück zum Zitat Eberhart RC, Shi Y, Kennedy J (2001) Swarm Intelligence, Morgan Kaufmann Eberhart RC, Shi Y, Kennedy J (2001) Swarm Intelligence, Morgan Kaufmann
Zurück zum Zitat Eiben AE, Smith JE (2003) Introduction to Evolutionary Computing, Springer Eiben AE, Smith JE (2003) Introduction to Evolutionary Computing, Springer
Zurück zum Zitat Garg H, Rani M, Sharma SP (2013) Predicting uncertain behavior of press unit in a paper industry using artificial bee colony and fuzzy Lambda-Tau methodology. Appl Soft Comput 13(4):1869–1881CrossRef Garg H, Rani M, Sharma SP (2013) Predicting uncertain behavior of press unit in a paper industry using artificial bee colony and fuzzy Lambda-Tau methodology. Appl Soft Comput 13(4):1869–1881CrossRef
Zurück zum Zitat Goldberg DE, Richardson J (1987) “Genetic algorithms with sharing for multimodal function optimization”. In: Proceedings of the Second International Conference on Genetic Algorithms, pp 41–49 Goldberg DE, Richardson J (1987) “Genetic algorithms with sharing for multimodal function optimization”. In: Proceedings of the Second International Conference on Genetic Algorithms, pp 41–49
Zurück zum Zitat Goldberg DE, Smith RE (1987) “Nonstationary function optimization using genetic algorithms with dominance and diploidy”. In: Grefenstette JJ (ed) International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, pp 59–68 Goldberg DE, Smith RE (1987) “Nonstationary function optimization using genetic algorithms with dominance and diploidy”. In: Grefenstette JJ (ed) International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, pp 59–68
Zurück zum Zitat Hardin G (1960) The competitive exclusion principle. Science 131:1292–1297CrossRef Hardin G (1960) The competitive exclusion principle. Science 131:1292–1297CrossRef
Zurück zum Zitat Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
Zurück zum Zitat Hsieh T-J, Hsiao H-F, Yeh W-C (2011) Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm. Appl Soft Comput 11(2):2510–2525CrossRef Hsieh T-J, Hsiao H-F, Yeh W-C (2011) Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm. Appl Soft Comput 11(2):2510–2525CrossRef
Zurück zum Zitat Ji J, Wei H, Liu C (2013) An artificial bee colony algorithm for learning Bayesian networks. Soft Comput 17:983–994CrossRef Ji J, Wei H, Liu C (2013) An artificial bee colony algorithm for learning Bayesian networks. Soft Comput 17:983–994CrossRef
Zurück zum Zitat Jiang H, Zhang B (2013) Dynamical memory control based on projection technique for online regression. Soft Comput 17:587–596CrossRefMATH Jiang H, Zhang B (2013) Dynamical memory control based on projection technique for online regression. Soft Comput 17:587–596CrossRefMATH
Zurück zum Zitat Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments–a survey. IEEE Trans Evol Comput 9(3):303–317CrossRef Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments–a survey. IEEE Trans Evol Comput 9(3):303–317CrossRef
Zurück zum Zitat Karaboga D (2005) “An idea based on honey bee swarm for numerical optimization”, Technical Report TR06. Computer Engineering Department. Engineering Faculty, Erciyes University Karaboga D (2005) “An idea based on honey bee swarm for numerical optimization”, Technical Report TR06. Computer Engineering Department. Engineering Faculty, Erciyes University
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471CrossRefMATHMathSciNet Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471CrossRefMATHMathSciNet
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
Zurück zum Zitat Li J-P, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRef Li J-P, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRef
Zurück zum Zitat Li X (2010) Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans Evol Comput 14(1):150–169 Li X (2010) Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans Evol Comput 14(1):150–169
Zurück zum Zitat Li C, Yang S, Nguyen TT, Yu EL, Yao X, Jin Y, Beyer H-G, Suganthan PN (2008) Benchmark Generator for CEC 2009 Competition on Dynamic Optimization. University of Leicester and University of Birmingham, UK, Technical Report Li C, Yang S, Nguyen TT, Yu EL, Yao X, Jin Y, Beyer H-G, Suganthan PN (2008) Benchmark Generator for CEC 2009 Competition on Dynamic Optimization. University of Leicester and University of Birmingham, UK, Technical Report
Zurück zum Zitat Ma M, Lieang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Soft Comput 11:5205–5214CrossRef Ma M, Lieang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Soft Comput 11:5205–5214CrossRef
Zurück zum Zitat Manoj VJ, Elias E (2012) Artificial bee colony algorithm for the design of multiplierless nonuniform filter bank transmultiplexer. Inf Sci 192:193–203CrossRef Manoj VJ, Elias E (2012) Artificial bee colony algorithm for the design of multiplierless nonuniform filter bank transmultiplexer. Inf Sci 192:193–203CrossRef
Zurück zum Zitat Maravall D, de Lope J (2007) Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput 11:249–257CrossRef Maravall D, de Lope J (2007) Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput 11:249–257CrossRef
Zurück zum Zitat Morrison R (2003) Performance measurement in dynamic environments. In: Branke J (ed) GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp 5–8 Morrison R (2003) Performance measurement in dynamic environments. In: Branke J (ed) GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp 5–8
Zurück zum Zitat Nguyen TT (2011) Continuous Dynamic Optimisation Using Evolutionary Algorithms, Ph.D. Thesis, School of Computer Science, University of Birmingham Nguyen TT (2011) Continuous Dynamic Optimisation Using Evolutionary Algorithms, Ph.D. Thesis, School of Computer Science, University of Birmingham
Zurück zum Zitat Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol Comput 6:1–24CrossRef Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol Comput 6:1–24CrossRef
Zurück zum Zitat Parrott D, Li X (2006) “Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation”. IEEE Trans Evol Comput 10:(4) Parrott D, Li X (2006) “Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation”. IEEE Trans Evol Comput 10:(4)
Zurück zum Zitat Petrowski A (1996) “A clearing procedure as a niching method for genetic algorithms”, Proceedings of 3rd IEEE Congress on, Evolutionary Computation, pp 798–803 Petrowski A (1996) “A clearing procedure as a niching method for genetic algorithms”, Proceedings of 3rd IEEE Congress on, Evolutionary Computation, pp 798–803
Zurück zum Zitat Qu BY, Suganthan PN, Liang JJ (Oct. 2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614 Qu BY, Suganthan PN, Liang JJ (Oct. 2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614
Zurück zum Zitat Rohlfshagen P, Yao X (2011) Dynamic combinatorial optimisation problems: an analysis of the subset sum problem. Soft Comput 15:1723–1734CrossRef Rohlfshagen P, Yao X (2011) Dynamic combinatorial optimisation problems: an analysis of the subset sum problem. Soft Comput 15:1723–1734CrossRef
Zurück zum Zitat Rubio-Largo A, Vega-Rodríguez MA, Goómez-Pulido JA, Sánchez-Pérez JM (2013) A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem. Soft Comput 17:199–211 Rubio-Largo A, Vega-Rodríguez MA, Goómez-Pulido JA, Sánchez-Pérez JM (2013) A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem. Soft Comput 17:199–211
Zurück zum Zitat Samanta S, Chakraborty S (2011) Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm. Eng Appl Artif Intell 24:946–957CrossRef Samanta S, Chakraborty S (2011) Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm. Eng Appl Artif Intell 24:946–957CrossRef
Zurück zum Zitat Singh A, Sundar S (2011) An artificial bee colony algorithm for the minimum routing cost spanning tree problem. Soft Comput 15:2489–2499CrossRef Singh A, Sundar S (2011) An artificial bee colony algorithm for the minimum routing cost spanning tree problem. Soft Comput 15:2489–2499CrossRef
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 Stoean C, Preuss M, Stoean R, Dumitersu D (2007) “Disburdeing the species conservation evolutioanry algorithm of arguing with radii”. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp 1420–1427 Stoean C, Preuss M, Stoean R, Dumitersu D (2007) “Disburdeing the species conservation evolutioanry algorithm of arguing with radii”. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp 1420–1427
Zurück zum Zitat Stoean C, Preuss M, Stoean R, Dumitrescu D (2010) “Multimodal Optimization by Means of a Topological Species Conservation Algorithm”. IEEE Trans Evol Comput 14(6) Stoean C, Preuss M, Stoean R, Dumitrescu D (2010) “Multimodal Optimization by Means of a Topological Species Conservation Algorithm”. IEEE Trans Evol Comput 14(6)
Zurück zum Zitat Yang S, Li C (2010) “A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments”. IEEE Trans Evol Comput 14(6) Yang S, Li C (2010) “A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments”. IEEE Trans Evol Comput 14(6)
Zurück zum Zitat Yildiz AR (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912 Yildiz AR (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912
Zurück zum Zitat Zhai J-H, Xu H-Y, Wang X-Z (2012) Dynamic ensemble extreme learning machine based on sample entropy. Soft Comput 16:1493–1502CrossRef Zhai J-H, Xu H-Y, Wang X-Z (2012) Dynamic ensemble extreme learning machine based on sample entropy. Soft Comput 16:1493–1502CrossRef
Metadaten
Titel
Utilizing time-linkage property in DOPs: An information sharing based Artificial Bee Colony algorithm for tracking multiple optima in uncertain environments
verfasst von
Subhodip Biswas
Swagatam Das
Souvik Kundu
Gyana Ranjan Patra
Publikationsdatum
01.06.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1138-z

Weitere Artikel der Ausgabe 6/2014

Soft Computing 6/2014 Zur Ausgabe