Abstract
The design of Radial Basis Function Neural Networks (RBFNNs) still remains as a difficult task when they are applied to classification or to regression problems. The difficulty arises when the parameters that define an RBFNN have to be set, these are: the number of RBFs, the position of their centers and the length of their radii. Another issue that has to be faced when applying these models to real world applications is to select the variables that the RBFNN will use as inputs. The literature presents several methodologies to perform these two tasks separately, however, due to the intrinsic parallelism of the genetic algorithms, a parallel implementation will allow the algorithm proposed in this paper to evolve solutions for both problems at the same time. The parallelization of the algorithm not only consists in the evolution of the two problems but in the specialization of the crossover and mutation operators in order to evolve the different elements to be optimized when designing RBFNNs. The subjacent Genetic Algorithm is the Non-Sorting Dominated Genetic Algorithm II (NSGA-II) that helps to keep a balance between the size of the network and its approximation accuracy in order to avoid overtraining networks. Another of the novelties of the proposed algorithm is the incorporation of local search algorithms in three stages of the algorithm: initialization of the population, evolution of the individuals, and final optimization of the Pareto front. The initialization of the individuals is performed hybridizing clustering techniques with the Mutual Information theory (MI) to select the input variables. As the experiment will show, the synergy of the different paradigms and techniques combined by the presented algorithm allow to obtain very accurate models using the most significant input variables.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broomhead, D.S., Lowe, D.: Multivariate functional interpolation and adaptive networks. Complex Systems 2, 321–355 (1988)
Deb, K., Goel, T.: Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 67–81. Springer, Heidelberg (2001)
Eshelman, L.J., Caruana, A., Schaffer, J.D.: Realcoded genetic algorithms and interval schemata. In: Schaffer, J.D. (ed.) Foundation of Genetic Algorithms 2, pp. 187–202. Morgan Kaufmann, San Francisco (1993)
Gandibleux, X., Morita, H., Katoh, N.: The Supported Solutions Used as a Genetic Information in a Population Heuristic. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 429–442. Springer, Heidelberg (2001)
González, J., Rojas, I., Ortega, J., Pomares, H., Fernández, F.J., Díaz, A.: Multiobjective evolutionary optimization of the size, shape, and position parameters of radial basis function networks for function approximation. IEEE Transactions on Neural Networks 14(6), 1478–1495 (2003)
Guillén, A.: Writing programs in MATLAB using any implementation of MPI. (2005), http://atc.ugr.es/~aguillen
Guillén, A., Rojas, I., González, J., Pomares, H., Herrera, L.J., Paechter, B.: Improving the Performance of Multi-objective Genetic Algorithm for Function Approximation Through Parallel Islands Specialisation. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 1127–1132. Springer, Heidelberg (2006)
Guillén, A., Rojas, I., González, J., Pomares, H., Herrera, L.J., Fernández, F.: Multiobjective RBFNNs Designer for Function Approximation: An Application for Mineral Reduction. In: Jiao, L., Wang, L., Gao, X.-b., Liu, J., Wu, F. (eds.) ICNC 2006. LNCS, vol. 4221, pp. 511–520. Springer, Heidelberg (2006)
Guillén, A., Rojas, I., González, J., Pomares, H., Herrera, L.J., Prieto, A.G.: A Fuzzy-Possibilistic Fuzzy Ruled Clustering Algorithm for RBFNNs Design. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 647–656. Springer, Heidelberg (2006)
Guillén, A., Rojas, I., González, J., Pomares, H., Herrera, L.J., Valenzuela, O., Prieto, A.G.: A Possibilistic Approach to RBFN Centers Initialization. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 174–183. Springer, Heidelberg (2005)
Guillén, A., Rojas, I., González, J., Pomares, H., Herrera, L.J., Valenzuela, O., Prieto, A.G.: Improving Clustering Technique for Functional Approximation Problem Using Fuzzy Logic: ICFA Algorithm. In: Cabestany, J., Prieto, A.G., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 272–279. Springer, Heidelberg (2005)
Herrera, F., Lozano, M.: Gradual distributed real-coded genetic algorithms. IEEE-EC 4(1), 43 (2000)
Karayiannis, N.B., Balasubramanian, M., Malki, H.A.: Evaluation of cosine radial basis function neural networks on electric power load forecasting. In: Proceedings of the International Joint Conference on Neural Networks, July 2003, vol. 3, pp. 2100–2105 (2003)
Moscato, P.: A memetic approach for the travelling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems. In: Parallel Computing and Transputer Applications, pp. 177–186 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guillén, A., Pomares, H., González, J., Rojas, I., Herrera, L.J., Prieto, A. (2007). Parallel Multi-objective Memetic RBFNNs Design and Feature Selection for Function Approximation Problems. In: Sandoval, F., Prieto, A., Cabestany, J., Graña, M. (eds) Computational and Ambient Intelligence. IWANN 2007. Lecture Notes in Computer Science, vol 4507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73007-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-73007-1_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73006-4
Online ISBN: 978-3-540-73007-1
eBook Packages: Computer ScienceComputer Science (R0)