A Spark-based Gaussian Bare-bones Cuckoo Search with dynamic parameter selection

Cuckoo search algorithm (CS), as a new heuristic algorithm, has been paid increasing attention and studied by many scholars because of its efficient performance. However, premature convergence is a defect of CS. Recently, some heuristic algorithms have been successfully applied to some high performance computing frameworks, effectively overcome the premature convergence problem of the algorithm, which provides us with a new idea to enhance CS. Therefore, a novel CS variant, called Spark-based gaussian bare-bones cuckoo search with dynamic parameter selection (SparkGDCS), which combines a novel CS variant with the efficient Spark framework, is proposed in this paper. In SparkGDCS, GDCS is a new variant which combines Gaussian bare-bones strategy and dynamic parameter selection, whose purpose is to enhance the search ability of CS. Finally, by testing the benchmark functions proposed by the 2010 and 2013 IEEE Congress on Evolutionary Computation special session (CEC 2010 and CEC 2013), comprehensive experiments prove the effectiveness of SparkGDCS.

[1]  A. V. Truong,et al.  A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network , 2016 .

[2]  Jinjun Chen,et al.  Hybrid multi-objective cuckoo search with dynamical local search , 2017, Memetic Computing.

[3]  Avinash Chandra Pandey,et al.  Twitter sentiment analysis using hybrid cuckoo search method , 2017, Inf. Process. Manag..

[4]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[5]  Fan Wang,et al.  Hybrid optimization algorithm of PSO and Cuckoo Search , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[6]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

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

[8]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[9]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[10]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[11]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[12]  Changshou Deng,et al.  A Parallel Version of Differential Evolution Based on Resilient Distributed Datasets Model , 2015, BIC-TA.

[13]  Julio R. Banga,et al.  Implementing Parallel Differential Evolution on Spark , 2016, EvoApplications.

[14]  N. Jawahar,et al.  A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems , 2013, Comput. Ind. Eng..

[15]  Hu Peng,et al.  SparkCUDE: a spark-based differential evolution for large-scale global optimisation , 2017, Int. J. High Perform. Syst. Archit..

[16]  Ehab Saliem Ali Mohamed Salamh Optimal Power System Stabilizers design via Cuckoo Search algorithm , 2016 .

[17]  Ming-Feng Yeh,et al.  Gaussian Barebones Differential Evolution with Random-type Gaussian Mutation Strategy , 2016 .

[18]  E. S. Ali,et al.  Optimal Power System Stabilizers design via Cuckoo Search algorithm , 2016 .

[19]  Michael J. Franklin,et al.  Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing , 2012, NSDI.

[20]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Hu Peng,et al.  Enhancing Differential Evolution with Commensal Learning and Uniform Local Search , 2017 .

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

[24]  Zhijian Wu,et al.  Gaussian bare-bones cuckoo search algorithm , 2018, GECCO.

[25]  Wang Li,et al.  Cuckoo Search Algorithm with Dimension by Dimension Improvement , 2013 .

[26]  Zhou Yong-quan Self-adaptive step cuckoo search algorithm , 2013 .

[27]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[29]  Aboul Ella Hassanien,et al.  Modified cuckoo search algorithm with rough sets for feature selection , 2018, Neural Computing and Applications.

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

[31]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[32]  Nilanjan Dey,et al.  Improved Cuckoo Search and Chaotic Flower Pollination optimization algorithm for maximizing area coverage in Wireless Sensor Networks , 2016, Neural Computing and Applications.

[33]  Hu Peng,et al.  Dichotomous Binary Differential Evolution for Knapsack Problems , 2016 .

[34]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .