A balanced fuzzy Cultural Algorithm with a modified Levy flight search for real parameter optimization

Abstract Over the last few decades, a plethora of improved evolutionary algorithms was developed with exquisite performance on numerical and real-world problems. Among such algorithms, the Cultural Algorithm is a hyper-heuristic evolutionary algorithm, which explicitly utilizes the knowledge represented in the belief space as an essential component to guide the evolutionary search. In this paper, a new enhanced Cultural Algorithm incorporates a fuzzy system with a modified Levy flight search that is introduced as a new component. The new algorithm namely, b-fCA+mLF, utilizes a balanced search mode using a customized belief space with a quality function to harmonize how the knowledge sources work in parallel. The communication protocols between the population space and the belief space are established through the modified fuzzy acceptance and influence functions. Using these new functions, the best individuals are selected to create new knowledge in an effective manner. Similarly, the best knowledge is selected to evolve the individuals in the population space and guide the evolutionary search towards the promising regions. A modified Levy flight search is proposed and utilizes the information from the belief space as an input to support the evolution process to generate better solutions. The algorithm is tested on the benchmark suite taken from the IEEE-CEC’15 competition on learning-based real-parameter single objective optimization, and is compared with other algorithms including the best performer algorithms in this competition. The results suggest that the proposed algorithm is statistically better and is able to produce higher quality solutions than the other state-of-the-art algorithms. A case study on the well-known 120-bar dome truss design problem is also presented to test the validity of the proposed algorithm for the solution of complex design problems. The results of this problem show the ability of the proposed algorithm to generate good solutions with fewer function evaluations, compared to reported results in the literature and other well-known algorithms.

[1]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Cheng-Hung Chen,et al.  Efficient DE-based symbiotic cultural algorithm for neuro-fuzzy system design , 2015, Appl. Soft Comput..

[3]  Chin-Teng Lin,et al.  A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[5]  Ville Tirronen,et al.  An Enhanced Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production , 2008, Evolutionary Computation.

[6]  Tung Khac Truong,et al.  An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints , 2016, Neural Computing and Applications.

[7]  István Erlich,et al.  Testing MVMO on learning-based real-parameter single objective benchmark optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  R. Reynolds,et al.  Knowledge and population swarms in cultural algorithms for dynamic environments , 2005 .

[9]  Ali Kaveh,et al.  Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability , 2012 .

[10]  P. Gill,et al.  Quasi-Newton Methods for Unconstrained Optimization , 1972 .

[11]  Antero Arkkio,et al.  A hybrid optimization method for wind generator design , 2012 .

[12]  Gary G. Yen,et al.  Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Xuesong Yan,et al.  An improved cultural algorithm and its application in image matching , 2017, Multimedia Tools and Applications.

[14]  Robert G. Reynolds,et al.  A differential evolution algorithm with success-based parameter adaptation for CEC2015 learning-based optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[15]  Yong Qin,et al.  A new fuzzy particle swarm optimization based on population diversity , 2015, J. Intell. Fuzzy Syst..

[16]  Ruhul A. Sarker,et al.  Neurodynamic differential evolution algorithm and solving CEC2015 competition problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[17]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[18]  Robert G. Reynolds,et al.  Fuzzy approaches to acquiring experimental knowledge in cultural algorithms , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[19]  Robert G. Reynolds,et al.  Exploring knowledge and population swarms via an agent-based Cultural Algorithms Simulation Toolkit (CAT) , 2007, 2007 IEEE Congress on Evolutionary Computation.

[20]  Pooya Moradian Zadeh,et al.  A Multi-Population Cultural Algorithm for Community Detection in Social Networks , 2015, ANT/SEIT.

[21]  Jason Sheng-Hong Tsai,et al.  A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[22]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[23]  Robert G. Reynolds,et al.  Leveraged Neighborhood Restructuring in Cultural Algorithms for Solving Real-World Numerical Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[24]  Janez Brest,et al.  Population size reduction for the differential evolution algorithm , 2008, Applied Intelligence.

[25]  Carlos A. Coello Coello,et al.  A Cultural Algorithm with Differential Evolution to Solve Constrained Optimization Problems , 2004, IBERAMIA.

[26]  Sung-Bae Cho,et al.  A Hybrid Cultural Algorithm with Local Search for Traveling Salesman Problem , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Ville Tirronen,et al.  Distributed differential evolution with explorative–exploitative population families , 2009, Genetic Programming and Evolvable Machines.

[29]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[30]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[31]  Yanbin Yuan,et al.  A Chaotic Hybrid Cultural Algorithm for Constrained Optimization , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[32]  Xin Yao,et al.  An Experimental Study of Hybridizing Cultural Algorithms and Local Search , 2008, Int. J. Neural Syst..

[33]  Hongwei Liu,et al.  Hybrid Model of Genetic Algorithm and Cultural Algorithms for Optimization Problem , 2006, SEAL.

[34]  Jaehong Lee,et al.  An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints , 2018 .

[35]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[36]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[37]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

[38]  A. Kaveh,et al.  Hybridized optimization algorithms for design of trusses with multiple natural frequency constraints , 2015, Adv. Eng. Softw..

[39]  Mohsen Khatibinia,et al.  Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm , 2014 .

[40]  José Aguilar-Castro,et al.  Integration in industrial automation based on multi-agent systems using cultural algorithms for optimizing the coordination mechanisms , 2017, Comput. Ind..

[41]  V. Ho-Huu,et al.  Optimal design of truss structures with frequency constraints using improved differential evolution algorithm based on an adaptive mutation scheme , 2016 .

[42]  Cheng-Jian Lin,et al.  A Hybrid of Differential Evolution and Cultural Algorithm for Recurrent Functional Neural Fuzzy Networks and Its Applications , 2012 .

[43]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[44]  Xingsheng Gu,et al.  A Cultural Algorithm based on multilayer belief spaces and its application in neural network fault classifier , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[45]  Abdelaziz Bouroumi,et al.  A multipopulation cultural algorithm using fuzzy clustering , 2007, Appl. Soft Comput..