Global optimisation methods for choosing the connectivity pattern of N-tuple classifiers

An experimental study on the use of global optimisation methods, such as Genetic Algorithms, Simulated Annealing and Tabu Search, applied to the problem of choosing the connectivity pattern of the N-tuple classifiers is presented. For example, in an experiment, the use of Tabu Search decreased in 17.27% the mean of the classification errors of the networks. In other experiment, the application of Genetic Algorithms not only decreased in 61% the use of memory, but also the mean of the classification errors obtained were lower than the ones initially achieved without this method.