An empirical comparison of combinations of evolutionary algorithms and neural networks for classification problems.

There are numerous combinations of neural networks (NNs) and evolutionary algorithms (EAs) used in classification problems. EAs have been used to train the networks, design their architecture, and select feature subsets. However, most of these combinations have been tested on only a few data sets and many comparisons are done inappropriately measuring the performance on training data or without using proper statistical tests to support the conclusions. This paper presents an empirical evaluation of eight combinations of EAs and NNs on 15 public-domain and artificial data sets. Our objective is to identify the methods that consistently produce accurate classifiers that generalize well. In most cases, the combinations of EAs and NNs perform equally well on the data sets we tried and were not more accurate than hand-designed neural networks trained with simple backpropagation.

Evolving neural networks to identify bent-double galaxies in the FIRST survey.

The FIRST (Faint Images of the Radio Sky at Twenty-cm) survey is an ambitious project scheduled to cover 10,000 square degrees of the northern and southern galactic caps. Until recently, astronomers associated with FIRST identified radio-emitting galaxies with a bent-double morphology through a visual inspection of images. Besides being subjective, prone to error and tedious, this manual approach is becoming increasingly infeasible: upon completion, FIRST will include almost a million galaxies. This paper describes the application of six methods of evolving neural networks (NNs) with genetic algorithms (GAs) to the identification of bent-double galaxies. The objective is to demonstrate that GAs can successfully address some common problems in the application of NNs to classification problems, such as training the networks, choosing appropriate network topologies, and selecting relevant features. We measured the overall accuracy of the networks using the arithmetic and geometric means of the accuracies on bent and non-bent galaxies. Most of the combinations of GAs and NNs perform equally well on our data, but using GAs to select feature subsets produces the best results, reaching accuracies of 90% using the arithmetic mean and 87% with the geometric mean. The networks found by the GAs were more accurate than hand-designed networks and decision trees.