Abstract
Evolutionary Algorithms (EAs) and other kind of metaheuristics are utilized to either design or optimize the architecture of Artificial Neural Networks (ANNs) in order to adapt them for solving a specific problem; these generated ANNs are known as Evolutionary Artificial Neural Networks (EANNs). Their architecture components, including number of neurons or their kind of transfer functions, connectivity pattern, etc., can be defined through direct or indirect encoding schemes; the former, directly codifies ANN architecture components into the genotype of solutions, meanwhile the last one, requires to transform the solution’s genotype through mapping processes to generate an ANN architecture. In this work, architectures of three-layered feed-forward ANNs are designed by using both encoding schemes to solve several well-known benchmark datasets of supervised classification problems. The results of designed ANNs by using direct and indirect encoding schemes are compared.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amaldi, E., Mayoraz, E., de Werra, D.: A review of combinatorial problems arising in feedforward neural network design. Discrete Appl. Math. 52(2), 111–138 (1994)
Blum, A.L., Rivest, R.L.: Training a 3-node neural network is NP-complete. Neural Netw. 5(1), 117–127 (1992)
DasGupta, B., Siegelmann, H.T., Sontag, E.: On the intractability of loading neural networks. In: Theoretical Advances in Neural Computation and Learning, pp. 357–389. Springer, Heidelberg (1994)
Dempsey, I., O’Neill, M., Brabazon, A.: Foundations In Grammatical Evolution For Dynamic Environments, vol. 194. Springer, Heidelberg (2009)
Dheeru, D., Karra Taniskidou, E.: UCI Machine Learning Repository (2017)
Ding, S., Li, H., Su, C., Yu, J., Jin, F.: Evolutionary artificial neural networks: a review. Artif. Intell. Rev. 39(3), 251–260 (2013)
Elizondo, D., Fiesler, E.: A survey of partially connected neural networks. Int. J. Neural Syst. 8(5–6), 535–558 (1997)
Floreano, D., Dürr, P., Mattiussi, C.: Neuroevolution: from architectures to learning. Evol. Intell. 1(1), 47–62 (2008)
Garro, B.A., Sossa, H., Vazquez, R.A.: Design of artificial neural networks using a modified particle swarm optimization algorithm. In: Proceedings Of The 2009 International Joint Conference On Neural Networks, IJCNN’09, pp. 2363–2370, Piscataway, NJ, USA, IEEE Press (2009)
Garro, B.A., Sossa, H., Vázquez, R.A.: Design of artificial neural networks using differential evolution algorithm. In: International Conference on Neural Information Processing, pp. 201–208. Springer, Heidelberg (2010)
Garro, B.A., Sossa, H., Vázquez, R.A.: Artificial neural network synthesis by means of artificial bee colony (abc) algorithm. In: 2011 IEEE Congress of Evolutionary Computation (CEC), pp. 331–338. IEEE (2011)
Garro, B.A., Sossa, H., Vázquez, R.A.: Evolving neural networks: a comparison between differential evolution and particle swarm optimization. In: International Conference in Swarm Intelligence, pp. 447–454. Springer, Heidelberg (2011)
Garro, B.A., Vázquez, R.A.: Designing artificial neural networks using particle swarm optimization algorithms. Comput. Intell. Neurosci. 2015, 61 (2015)
Hagan, M., Demuth, H., Beale, M.: Neural Network Design. Martin Hagan (2014)
Haykin, S.: Neural Networks: Comprehensive Foundation. Prentice Hall (1999)
Judd, J.S.: On the complexity of loading shallow neural networks. J. Complexity 4(3), 177–192 (1988)
Judd, J.S.: Neural Network Design and the Complexity of Learning. Neural Network Modeling and Connectionism Series. MIT press, Cambridge (MA) (1990)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. A Bradford Book, vol. 1. MIT press, Cambridge (MA) (1992)
Meduna, A.: Automata and Languages: Theory and Applications. Springer, London (2012)
Ojha, V.K., Abraham, A., Snášel, V.: Metaheuristic design of feedforward neural networks: a review of two decades of research. Eng. Appl. Artif. Intell. 60, 97–116 (2017)
Quiroz-Ramírez, O., Espinal, A., Ornelas-Rodríguez, M., Rojas-Domínguez, A., Sánchez, D., Puga-Soberanes, H., Carpio, M., Espinoza, L.E.M., Ortíz-López, J.: Partially-connected artificial neural networks developed by grammatical evolution for pattern recognition problems. Stud. Comput. Intell. 749, 99–112 (2018)
Ryan, C., Collins, J., O’Neill, M.: Grammatical evolution: evolving programs for an arbitrary language. Genetic Programming: First European Workshop. EuroGP’98 Paris, France, 14–15 April 1998 Proceedings, pp. 83–96. Springer, Heidelberg (1998)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optimization 11(4), 341–359 (1997)
Tayefeh, M., Taghiyareh, F., Forouzideh, N., Caro, L.: Evolving artificial neural network structure using grammar encoding and colonial competitive algorithm. Neural Comput. Appl. 22(1), 1–16 (2013)
Veerarajan, T.: Discrete Mathematics. McGraw-Hill Education (India) Pvt Limited (2006)
Yao, X.: Evolving artificial neural networks. Proc. IEEE 87(9), 1423–1447 (1999)
Zhang, G., Patuwo, B.E., Hu, M.Y.: Forecasting with artificial neural networks: the state of the art. Int. J. Forecast. 14(1), 35–62 (1998)
Zhang, G.P.: Neural networks for classification: a survey. IEEE Trans. Syst. Man Cybern. Part C (Applications and Reviews) 30(4), 451–462 (2000)
Acknowledgements
Authors wish to thank Universidad de Guanajuato, Tecnológico Nacional de México y Universidad de la Salle. This work was supported by the CONACyT Project FC2016-1961 "Neurociencia Computacional: de la teoría al desarrollo de sistemas neuromórficos".
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Alba-Cisneros, O. et al. (2020). Direct and Indirect Evolutionary Designs of Artificial Neural Networks. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Intuitionistic and Type-2 Fuzzy Logic Enhancements in Neural and Optimization Algorithms: Theory and Applications. Studies in Computational Intelligence, vol 862. Springer, Cham. https://doi.org/10.1007/978-3-030-35445-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-35445-9_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35444-2
Online ISBN: 978-3-030-35445-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)