Artificial algae algorithm with multi-light source for numerical optimization and applications

Artificial algae algorithm (AAA), which is one of the recently developed bio-inspired optimization algorithms, has been introduced by inspiration from living behaviors of microalgae. In AAA, the modification of the algal colonies, i.e. exploration and exploitation is provided with a helical movement. In this study, AAA was modified by implementing multi-light source movement and artificial algae algorithm with multi-light source (AAAML) version was established. In this new version, we propose the selection of a different light source for each dimension that is modified with the helical movement for stronger balance between exploration and exploitation. These light sources have been selected by tournament method and each light source are different from each other. This gives different solutions in the search space. The best of these three light sources provides orientation to the better region of search space. Furthermore, the diversity in the source space is obtained with the worst light source. In addition, the other light source improves the balance. To indicate the performance of AAA with new proposed operators (AAAML), experiments were performed on two different sets. Firstly, the performance of AAA and AAAML was evaluated on the IEEE-CEC'13 benchmark set. The second set was real-world optimization problems used in the IEEE-CEC'11. To verify the effectiveness and efficiency of the proposed algorithm, the results were compared with other state-of-the-art hybrid and modified algorithms. Experimental results showed that the multi-light source movement (MLS) increases the success of the AAA.

[1]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[2]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[3]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[4]  Gülay Tezel,et al.  Artificial algae algorithm (AAA) for nonlinear global optimization , 2015, Appl. Soft Comput..

[5]  Ben Niu,et al.  Bacterial colony foraging optimization , 2014, Neurocomputing.

[6]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[7]  Jurij Silc,et al.  The Continuous Differential Ant-Stigmergy Algorithm applied on real-parameter single objective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[8]  Mohammed El-Abd,et al.  Testing a Particle Swarm Optimization and Artificial Bee Colony Hybrid algorithm on the CEC13 benchmarks , 2013, 2013 IEEE Congress on Evolutionary Computation.

[9]  Tapabrata Ray,et al.  An adaptive differential evolution algorithm and its performance on real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[11]  Yongquan Zhou,et al.  Two modified Artificial Bee Colony algorithms inspired by Grenade Explosion Method , 2015, Neurocomputing.

[12]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[13]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[14]  Mesut Gündüz,et al.  A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum , 2012, Appl. Math. Comput..

[15]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[16]  S. Kobayashi,et al.  Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[17]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[18]  C. Christober Asir Rajan,et al.  Hybrid: Particle Swarm Optimization–Genetic Algorithm and Particle Swarm Optimization–Shuffled Frog Leaping Algorithm for long-term generator maintenance scheduling , 2015 .

[19]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[20]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[21]  Bogdan Filipic,et al.  The differential ant-stigmergy algorithm , 2012, Inf. Sci..

[22]  Shangxu Hu,et al.  A New Approach to Improve Particle Swarm Optimization , 2003, GECCO.

[23]  Xiaohui Yan,et al.  A new approach for data clustering using hybrid artificial bee colony algorithm , 2012, Neurocomputing.

[24]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[25]  Adil Baykasoglu,et al.  An improved firefly algorithm for solving dynamic multidimensional knapsack problems , 2014, Expert Syst. Appl..

[26]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[27]  Kai Zhang,et al.  An improved ant colony optimization for communication network routing problem , 2009, 2009 Fourth International on Conference on Bio-Inspired Computing.

[28]  Ponnuthurai N. Suganthan,et al.  Ensemble differential evolution algorithm for CEC2011 problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[29]  Xingsheng Gu,et al.  An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems , 2015, Neurocomputing.

[30]  Ruhul A. Sarker,et al.  Analyzing the Simple Ranking and Selection Process for Constrained Evolutionary Optimization , 2008, Journal of Computer Science and Technology.

[31]  Mohammad Reza Meybodi,et al.  Some Hybrid models to Improve Firefly Algorithm Performance , 2012 .

[32]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[33]  E. S. Ali,et al.  A hybrid Particle Swarm Optimization and Bacterial Foraging for optimal Power System Stabilizers design , 2013 .

[34]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

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

[36]  Mohammed Azmi Al-Betar,et al.  Adaptive pair bonds in genetic algorithm: An application to real-parameter optimization , 2015, Appl. Math. Comput..

[37]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[38]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for real-world numerical optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).