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

Abstract

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.