Analysis of pattern classification for the multidimensional parity-bit-checking problem with hybrid evolutionary feed-forward neural network

Abstract

This paper describes the simulation of two hybrid evolutionary algorithms (EAs) to the feedforward neural networks (NNs) used in classification problems. Besides backpropagation algorithm, simple genetic algorithm and random search algorithm, the paper considers simple hybrid genetic algorithm and hybrid random search algorithm. The objective is to analyze the performance of hybrid genetic algorithm and hybrid random search algorithm over other discussed algorithms for the classification problem. The experiments considered a feedforward NN trained with simple hybrid genetic algorithm/hybrid random search algorithm and 39 types of network structures and artificial data sets. In most cases, the hybrid evolutionary feedforward NNs seemed to be better than the other algorithms. We found few differences in the performance of the networks trained by applying the hybrid genetic algorithms, but found ample differences in the execution time. The results suggest that the hybrid evolutionary feedforward NN might be the best algorithm on the data sets we tested.