Parallelizing the Design of Radial Basis Function Neural Networks by Means of Evolutionary Meta-algorithms

This work introduces SymbPar, a parallel meta-evolutionary algorithm designed to build Radial Basis Function Networks minimizing the number of parameters needed to be set by hand. Parallelization is implemented using independent agents to evaluate every individual. Experiments over classifications problems show that the new method drastically reduces the time took by sequential algorithms, while maintaining the generalization capabilities and sizes of the nets it builds.

[1]  Juan Julián Merelo Guervós,et al.  G-Prop: Global optimization of multilayer perceptrons using GAs , 2000, Neurocomputing.

[2]  Juan Julián Merelo Guervós,et al.  Evolving RBF neural networks for time-series forecasting with EvRBF , 2004, Inf. Sci..

[3]  Robert E. Mercer,et al.  ADAPTIVE SEARCH USING A REPRODUCTIVE META‐PLAN , 1978 .

[4]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Kenneth A. De Jong,et al.  Pricing the 'free lunch' of meta-evolution , 2005, GECCO '05.

[6]  Guy Carrault,et al.  Model-based interpretation of cardiac beats by evolutionary algorithms: signal and model interaction , 2002, Artif. Intell. Medicine.

[7]  María José del Jesús,et al.  Study of the Robustness of a Meta-Algorithm for the Estimation of Parameters in Artificial Neural Networks Design , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[8]  Juan Julián Merelo Guervós,et al.  Optimisation of Multilayer Perceptrons Using a Distributed Evolutionary Algorithm with SOAP , 2002, PPSN.

[9]  Paulo Cortez,et al.  A Meta-Genetic Algorithm for Time Series Forecasting , 2001 .

[10]  Pinaki Mazumder,et al.  VLSI cell placement techniques , 1991, CSUR.

[11]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[12]  Enrique Alba,et al.  Evaluation of parallel metaheuristics , 2006 .

[13]  Arthur W. Toga,et al.  A meta-algorithm for brain extraction in MRI , 2004, NeuroImage.

[14]  Alan H. Karp,et al.  Measuring parallel processor performance , 1990, CACM.

[15]  Edmund K. Burke,et al.  Parallel Problem Solving from Nature - PPSN IX: 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Proceedings , 2006, PPSN.

[16]  Enrique Alba,et al.  Theory and Practice of Cellular UMDA for Discrete Optimization , 2006, PPSN.

[17]  Nikolaos Laoutaris,et al.  Meta algorithms for hierarchical Web caches , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[18]  A. D. Bethke,et al.  Comparison of genetic algorithms and gradient-based optimizers on parallel processors : efficiency of use of processing capacity , 1976 .

[19]  Ben Paechter,et al.  A scalable and robust framework for distributed applications , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).