Parallel genetic algorithm for the design of neural networks: an application to the classification of remotely sensed data
Sebastiano Stramaglia, Giuseppe Satalino, A. Sternieri, Pascal Anelli, Palma N. Blonda, G. Pasquariello · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1998
We consider the problem of classification of remote sensed data from LANDSAT Thematic Mapper images. The data have been acquired in July 1986 on an area locate din South Italy. We compare the performance obtained by feed-forward neural networks designed by a parallel genetic algorithm to determine their topology with the ones obtained by means of a multi-layer perceptron trained with Back Propagation learning rule. The parallel genetic algorithm, implemented on the APE100/Quadrics platform, is based on the coding scheme recently proposed by Sternieri and Anelli and exploits a recently proposed environment for genetic algorithms on Quadrics, called AGAPE. The SASIMD architecture of Quadrics forces the chromosome representation. The coding scheme provides that the connections weights of the neural network are organized as a floating point string. The parallelization scheme adopted is the elitistic coarse grained stepping stone model, with migration occurring only towards neighboring processors. The fitness function depends on the mean square error.After fixing the total number of individuals and running the algorithm on Quadrics architectures with different number of processors, the proposed parallel genetic algorithm displayed a superlinear speedup. We report results obtained on a data set made of 1400 patterns.