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

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.

[1]  Dumitru Dumitrescu,et al.  Disburdening the species conservation evolutionary algorithm of arguing with radii , 2007, GECCO '07.

[2]  Jürgen Branke,et al.  Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems (EvoDOP-2003) held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO-2003), 12 July 2003, Chicago, USA [online] , 2003 .

[3]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[6]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Alok Singh,et al.  An artificial bee colony algorithm for the minimum routing cost spanning tree problem , 2011, Soft Comput..

[8]  Bo Zhang,et al.  Dynamical memory control based on projection technique for online regression , 2013, Soft Comput..

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[11]  Dumitru Dumitrescu,et al.  Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[12]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[13]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[14]  Harish Garg,et al.  Predicting uncertain behavior of press unit in a paper industry using artificial bee colony and fuzzy Lambda-Tau methodology , 2013, Appl. Soft Comput..

[15]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[16]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Trung Thanh Nguyen,et al.  Continuous dynamic optimisation using evolutionary algorithms , 2011 .

[18]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[19]  Xizhao Wang,et al.  Dynamic ensemble extreme learning machine based on sample entropy , 2012, Soft Comput..

[20]  Shankar Chakraborty,et al.  Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm , 2011, Eng. Appl. Artif. Intell..

[21]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[22]  Erik Valdemar Cuevas Jiménez,et al.  Multi-circle detection on images using artificial bee colony (ABC) optimization , 2012, Soft Comput..

[23]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[24]  Miguel A. Vega-Rodríguez,et al.  A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem , 2013, Soft Comput..

[25]  Xin Yao,et al.  Benchmark Generator for CEC'2009 Competition on Dynamic Optimization , 2008 .

[26]  Darío Maravall,et al.  Multi-objective dynamic optimization with genetic algorithms for automatic parking , 2006 .

[27]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[28]  Wei-Chang Yeh,et al.  Forecasting stock markets using wavelet transforms and recurrent neural networks: An integrated system based on artificial bee colony algorithm , 2011, Appl. Soft Comput..

[29]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[30]  Elizabeth Elias,et al.  Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer , 2012, Inf. Sci..

[31]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[32]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[33]  Ali R. Yildiz,et al.  A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing , 2013, Appl. Soft Comput..

[34]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[35]  Xin Yao,et al.  Dynamic combinatorial optimisation problems: an analysis of the subset sum problem , 2011, Soft Comput..

[36]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[37]  Chunnian Liu,et al.  An artificial bee colony algorithm for learning Bayesian networks , 2013, Soft Comput..

[38]  Claudio De Stefano,et al.  Where Are the Niches? Dynamic Fitness Sharing , 2007, IEEE Transactions on Evolutionary Computation.

[39]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[40]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[41]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[42]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[43]  G. Hardin The competitive exclusion principle. , 1960, Science.

[44]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .