Skip to main content

Evolutionary Bi-objective Learning with Lowest Complexity in Neural Networks: Empirical Comparisons

  • Conference paper
Adaptive and Natural Computing Algorithms (ICANNGA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4431))

Included in the following conference series:

Abstract

This paper introduces a new study in evolutionary computation technique in order to learn optimal configuration of a multilayer neural network. Inspired from thermodynamic perception, the used evolutionary framework undertakes the optimal configuration problem as a Bi-objective optimization problem. The first objective aims to learn optimal layer topology by considering optimal nodes and optimal connections by nodes. Second objective aims to learn optimal weights setting. The evaluation function of both concurrent objectives is founded on an entropy function which leads the global system to optimal generalization point. Thus, the evolutionary framework shows salient improvements in both modeling and results. The performance of the required algorithms was compared to estimations distribution algorithms in addition to the Backpropagation training algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbass, H.A.: An evolutionary artificial neural networks approach for breast cancer diagnosis. Artificial Intelligence in Medicine 25(3), 265–281 (2002)

    Article  Google Scholar 

  2. Abraham, A., Nath, B.: Optimal design of Neural nets using hybrid Algorithms. In: Mizoguchi, R., Slaney, J.K. (eds.) PRICAI 2000. LNCS, vol. 1886, pp. 510–520. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Abraham, A., Nath, B.: ALEC: An adaptive learning framework for optimizing artificial neural networks. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2074, p. 171. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary computation 2: advanced algorithms and operators. Institute of physics publishing (2000)

    Google Scholar 

  5. Beyer, H.-G., Deb, K.: On self-adaptive features in real-parameter evolutionary algorithms. IEEE Transaction on Evolutionary Computation 5(3), 250–270 (2001)

    Article  Google Scholar 

  6. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)

    Google Scholar 

  7. Cantù-Paz, E.: Pruning neural networks with distribution estimation algorithms. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 790–800. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Conradie, A.E., Miikkulainen, R., Aldrich, C.: Intelligent Process Control Utilizing Symbiotic Mimetic. In: Proceeding of 2002 Congress on Evolutionary Computation, CEC 02, Honolulu, HI, USA, vol. 1, pp. 623–628 (2002)

    Google Scholar 

  9. Fogel, D.B.: Evolutionary computing. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  10. Gepperth, A., Roth, S.: Applications of multi-objective structure optimization. In: 13th European Symposium on Artificial Neural Networks, ESANN 2005 (2005)

    Google Scholar 

  11. Hüsken, M.H., Jin, Y., Sendhoff, B.: Structure optimization of neural networks for aero-dynamic optimization. Soft Computing 9(1), 21–28 (2005)

    Article  Google Scholar 

  12. Hiroshi, T., Hisaaki, H.: The functional localization of neural networks using genetic algorithms. Neural Networks 16, 55–67 (2003)

    Article  Google Scholar 

  13. Larrañaga, P.: A review on estimation of distribution algorithms. In: Larrañaga, P., Lozano, J.A. (eds.) Estimation of Distribution Algorithms, pp. 57–100. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  14. Yamina, M.B.A., Laskri, M.T.: An evolutionary machine learning: an adaptability perspective at fine granularity. International Journal of Knowledge-based and Intelligent Engineering Systems, 13-20 (2005)

    Google Scholar 

  15. Mühlenbein, H., Pâaß, G.: From recombination of genes to the estimation of distributions I. Binary parameters, 178–187 (1996)

    Google Scholar 

  16. Pelikan, M., Goldberg, D.E., Cantù-Paz, E.: BOA: The Bayesian optimization algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference 1999, vol. 1, pp. 525–532. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  17. Rocha, M., Cortez, P., Neves, J.: Evolutionary neural network learning. In: Pires, F.M., Abreu, S.P. (eds.) EPIA 2003. LNCS (LNAI), vol. 2902, pp. 24–28. Springer, Heidelberg (2003)

    Google Scholar 

  18. Simi, J., Orponen, P., Antti-Poika, S.: A computational taxonomy and survey of neural network models. Neural Computation 12(12), 2965–2989 (2000)

    Article  Google Scholar 

  19. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evolutionary Computation 10(2), 99–127 (2002)

    Article  Google Scholar 

  20. Stanley, K.O., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence research 21, 63–100 (2004)

    Google Scholar 

  21. Yao, X.: Evolving artificial neural networks. Proceeding of the IEEE 87(9), 1423–1447 (1999)

    Article  Google Scholar 

  22. Wicker, D., Rizki, M., Tamburino, L.A.: E- Net: Evolutionary neural network synthesis. Neurocomputing 42, 171–196 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bartlomiej Beliczynski Andrzej Dzielinski Marcin Iwanowski Bernardete Ribeiro

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Mohamed Ben Ali, Y. (2007). Evolutionary Bi-objective Learning with Lowest Complexity in Neural Networks: Empirical Comparisons. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71618-1_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71589-4

  • Online ISBN: 978-3-540-71618-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics