Title :
G-Prop-II: global optimization of multilayer perceptrons using GAs
Author :
Castillo, P.A. ; Rivas, V. ; Merelo, J.J. ; González, J. ; Prieto, A. ; Romero, G.
Author_Institution :
Dept. of Comput. Sci., Madrid Univ., Spain
Abstract :
A general problem in model selection is to obtain the right parameters that make a model fit observed data. For a multilayer perceptron (MLP) trained with backpropagation (BP), this means finding the right hidden layer size, appropriate initial weights and learning parameters. The paper proposes a method (G-Prop-II) that attempts to solve that problem by combining a genetic algorithm (GA) and BP to train MLPs with a single hidden layer. The GA selects the initial weights and the learning rate of the network, and changes the number of neurons in the hidden layer through the application of specific genetic operators. G-Prop-II combines the advantages of the global search performed by the GA over the MLP parameter space and the local search of the BP algorithm. The application of the G-Prop-II algorithm to several real world and benchmark problems shows that MLPs evolved using G-Prop-II are smaller and achieve a higher level of generalization than other perceptron training algorithms, such as QuickPropagation or RPROP, and other evolutive algorithms, such as G-LVQ. It also shows some improvement over previous versions of the algorithm
Keywords :
backpropagation; genetic algorithms; multilayer perceptrons; search problems; BP; G-LVQ; G-Prop-II; GAs; MLP parameter space; QuickPropagation; RPROP; benchmark problems; evolutive algorithms; genetic algorithm; genetic operators; global optimization; global search; hidden layer size; initial weights; learning parameters; learning rate; model fitting; model selection; multilayer perceptrons; observed data; perceptron training algorithms; single hidden layer; Artificial neural networks; Backpropagation algorithms; Computer science; Convergence; Genetics; Iterative algorithms; Iterative methods; Multilayer perceptrons; Neurons; Quadratic programming;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785523