Constructive recursive deterministic perceptron neural networks with genetic algorithms

The Recursive Deterministic Perceptron is a generalisation of the single layer perceptron neural network. This neural network can separate, in a deterministic manner, any classification problem (linearly separable or not). It relies on the principle that in any non linearly separable two-class classification problem, a linearly separable subset of one or more points belonging to one of the two classes can always be found. Small network topologies can be obtained when the linearly separable subsets are of maximum cardinality. This is referred to as the problem of Maximum Separability and has been proven to be NP-Complete. Evolutionary computing techniques are applied to handle this problem in a more efficient way than the standard approaches in terms of complexity. These techniques enhances the RDP training in terms of speed of conversion and level of generalisation. They provide an alternative to tackle large classification problems which is otherwise not feasible with the algorithmic versions of the RDP training methods.