Cultural algorithm with local search evaluated through non-parametric statistical tests

This work aims to analyze the performance of the classical Cultural Algorithm (CA) with a new hybrid CA proposal with to two local search techniques (Simulated Annealing SA and Tabu Search TS). In order to diversify the tests, in the CA with SA there was variation of the parameter energy, and in the CA with TS, there was variation in the size of the tabu list. The algorithms were submitted to two scenarios (scenario 1 Basic functions, scenario 2 Hybrid functions). The proposed algorithm differs from others found in the literature, by the process of feeding the topographic knowledge that guides the research. The analysis was performed using the Friedman, Friedman Aligned and Quades tests, which serve to compare the behavior of a set of algorithms at one time.

[1]  Robert G. Reynolds,et al.  Evolving heterogeneous social fabrics for the solution of real valued optimization problems using cultural algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

[2]  Christoph Adami,et al.  Annals of the New York Academy of Sciences the Use of Information Theory in Evolutionary Biology , 2022 .

[3]  J. Potvin,et al.  Tabu Search , 2018, Handbook of Metaheuristics.

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  Pablo Moscato,et al.  A Modern Introduction to Memetic Algorithms , 2010 .

[6]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[7]  Francisco Herrera,et al.  Analyzing convergence performance of evolutionary algorithms: A statistical approach , 2014, Inf. Sci..

[8]  S Lay,et al.  Computer simulated evolution of a network of cell-signaling molecules. , 1994, Biophysical journal.

[9]  Zhou Wei,et al.  The application of an improved cultural algorithm in grid computing , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[10]  Robert G. Reynolds,et al.  Balancing search direction in cultural algorithm for enhanced global numerical optimization , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[11]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[12]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[13]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[14]  Rodolfo Lourenzutti,et al.  Ranking and comparing evolutionary algorithms with Hellinger-TOPSIS , 2015, Appl. Soft Comput..

[15]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

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

[17]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[18]  M. Friedman.  A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .