Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 2002: Parallel Problem Solving from Nature — PPSN VII pp 676–685Cite as

Optimisation of Multilayer Perceptrons Using a Distributed Evolutionary Algorithm with SOAP

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2439))

Abstract

SOAP (simple object access protocol) is a protocol that allows the access to remote objects independently of the computer architecture and the language. A client using SOAP can send or receive objects, or access remote object methods. Unlike other remote procedure call methods, like XML-RPC or RMI, SOAP can use many difierent transport types (for instance, it could be called as a CGI or as sockets). In this paper an approach to evolutionary distributed optimisation of multilayer perceptrons (MLP) using SOAP and language Perl has been done.

Obtained results show that the parallel version of the developed programs obtains similar or better results using much less time than the sequential version, obtaining a good speedup. Also it can be shown that obtained results are better than those obtained by other authors using different methods.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramson; Abela J. A. Parallel genetic algorithm for solving the school timetabling problem. In Proceedings of the Fifteenth Australian Computer Science Conference (ACSC-15), vol. 14, p.1–11, 1992.

    Google Scholar 

  2. M.G. Arenas, L. Foucart, J.J. Merelo, and P. A. Castillo. Jeo: a framework for evolving objects in java. In Actas Jornadas de Paralelismo [1].

    Google Scholar 

  3. Paco Ávila. SOAP: revoluci=n en la red. Linux actual, (19):55–59, 2001.

    Google Scholar 

  4. K. Ballinger, J. Hawkins, and P. Kumar. SOAP in the microsoft. NET framework and visual Studio.NET. Available from http://msdn.microsoft.com/library/-techart/Hawksoap.htm.

  5. D. Box. Inside SOAP. Available from http://www.xml.com/pub/a/2000/02/09/-feature/index.html.

  6. E. Cantú-Paz and D. E. Goldberg. Modeling idealized bounding cases of parallel genetic algorithms. In Koza J., Deb K., Dorigo M., Fogel D., Garz0n M., Iba H., Riolo R. Eds. Genetic Programming 1997: Proceedings of the Second Annual Conference, Morgan Kaufmann (San Francisco. CA), 1997.

    Google Scholar 

  7. P. A. Castillo, J. J. Merelo, V. Rivas, G. Romero, and A. Prieto. G-Prop: Global Optimization of Multilayer Perceptrons using GAs. Neurocomputing, Vol.35/1–4, pp.149–163, 2000.

    Article  MATH  Google Scholar 

  8. S. Fahlman. An empirical study of learning speed in back-propagation networks. Technical report, Carnegie Mellon University, 1988.

    Google Scholar 

  9. S.E. Fahlman. Faster-Learning Variations on Back-Propagation: An Empirical Study. Proceedings of the 1988 Connectionist Models Summer School, Morgan Kaufmann, 1988.

    Google Scholar 

  10. T. Fogarty and R. Huang. Implementing the genetic algorithm on transputer based parallel processing systems. Parallel Problem Solving From Nature, p.145–149, 1991.

    Google Scholar 

  11. David E. Goldberg. Genetic Algorithms in search, optimization and machine learning. Addison Wesley, 1989.

    Google Scholar 

  12. C. B. Pettey; M. R. Leuze; J. J. Grefenstette. A parallel genetic algorithm. InJ. J. Grefenstette Ed., Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, pp. 155–162, 1987.

    Google Scholar 

  13. M.A. Grönroos. Evolutionary Design of Neural Networks. Master of Science Thesis in Computer Science. Dept. of Mathematical Sciences. University of Turku, 1998.

    Google Scholar 

  14. Elliotte Rusty Harold. XML Bible. IDG Books worldwide, 1991.

    Google Scholar 

  15. J.G. Castellano, M. García-Arenas, P.A. Castillo, J. Carpio, M. Cillero, J.J. Merelo, A. Prieto, V. Rivas, and G. Romero. Objetos evolutivos paralelos. In Universidad de Granada Dept. ATC, editor, XI Jornadas de Paralelismo, pages 247–252, 2000.

    Google Scholar 

  16. J.J. Merelo, J.G. Castellano, and P.A. Castillo. Algoritmos evolutivos P2P usando SOAP. pages 31–37. Universidad de Extremadura, Febrero 2002.

    Google Scholar 

  17. P. Kuchenko. SOAP::Lite. Available from http://www.soaplite.com.

  18. D. Marcato. Distributed computing with soap. Available from http://www.devx.com/upload/free/features/vcdj/2000/04apr00/dm0400/-dm0400.asp.

  19. J. Atienza; M. García; J. González; J. J. Merelo. Jenetic: a distributed, finegrained, asynchronous evolutionary algorithm using jini. pages 1087–1089, 2000. ISBN: 0-9643456-9-2.

    Google Scholar 

  20. J. J. Merelo. OPEAL, una librería de algoritmos evolutivos. Actas del Primer Congreso Español de Algoritmos Evolutivos y Bioinspirados. ISBN:84-607-3913-9. pp.54–59. Mérida, Spain, febrero, 2002.

    Google Scholar 

  21. J. J. Merelo, J.G. Castellano, P.A. Castillo, and G. Romero. Algoritmos gen ticos distribuidos usando soap. In Actas Jornadas de Paralelismo [1].

    Google Scholar 

  22. Lutz Prechelt. PROBEN1 — A set of benchmarks and benchmarking rules for neural network training algorithms. Technical Report 21/94, Fakultät für Informatik, Universität Karlsruhe, D-76128 Karlsruhe, Germany. (Also in: http://wwwipd.ira.uka.de/~prechelt/), 1994.

  23. P.A. Castillo; J. Carpio; J. J. Merelo; V. Rivas; G. Romero; A. Prieto. Evolving multilayer perceptrons. Neural Processing Letters, 12:115–127, October 2000.

    Google Scholar 

  24. Hauser R.; Männer R. Implementation of standard genetic algorithm on mimd machines. In Davidor Y., Schwefel H. P., Männer R., Eds., Parallel Problem Solving from Nature, PPSN III,p. 504–513, Springer-Verlag (Berlin), 1994.

    Google Scholar 

  25. Erik T. Ray. Learning XML: creating self-describing data. OŔeilly, January 2001.

    Google Scholar 

  26. M. Riedmiller and H. Braun. A Direct Adaptive Method for Faster Backpropagation Learning: The RPROP Algorithm. In Ruspini, H., Ed. Proc. of the ICNN93, San Francisco, pp. 586–591, 1993.

    Google Scholar 

  27. M. Keijzer; J. J. Merelo; G. Romero; and M. Schoenauer. Evolving objects: a general purpose evolutionary computation library. Springer-Verlag, October 2001.

    Google Scholar 

  28. A. Ryman. Understanding web services. Available from http://www7.software.ibm.com/vad.nsf/Data/-Document4362?OpenDocument&p=1&BCT=1&Footer=1.

  29. R. Tanese. Parallel genetic algorithms for a hypercube. In J. J. Grefenstette Ed., Proceedings of the second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, pp. 177–184, 1987.

    Google Scholar 

  30. V. Vasudevan. A web services primer. Available from http://www.xml.com/pub/a/2001/04/04/webservices/index.html.

  31. Bill Venners. Jini FAQ (frequently asked questions). Available from http://www.artima.com/jini/faq.html.

  32. D. Whitley. The GENITOR Algorithm and Selection Presure: Why rank-based allocation of reproductive trials is best. in J.D. Schaffer Ed., Proceedings of The Third International Conference on Genetic Algorithms, Morgan Kau.mann, Publishers, 116–121, 1989.

    Google Scholar 

  33. D. Box; D. Ehnebuske; G. Kakivaya; A. Layman; N. Mendelsohn; H.F. Nielsen; S. Thatte; D. Winer. Simple Object Access Protocol (SOAP) 1.1, W3C Note 08 May 2000. Available from http://www.w3.org/TR/SOAP.

Download references

Author information

Authors and Affiliations

  1. Department of Architecture and Computer Technology, University of Granada, Campus de Fuentenueva. E., 18071, Granada, Spain

    P. A. Castillo, M. G. Arenas, J. G. Castellano, J. J. Merelo & G. Romero

  2. Department of Computer Science, University of Jaén, Avda. Madrid, 35. E., 23071, Jaén, Spain

    V. M. Rivas

Authors
  1. P. A. Castillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. G. Arenas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. G. Castellano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. J. Merelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. V. M. Rivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. G. Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Técnica Superior de Ingeniería Informática, 18071, Granada, Spain

    Juan Julián Merelo Guervós

  2. Department of Informatics, Technological Educational Institute of Thessaloniki, 54101, Thessaloniki, Greece

    Panagiotis Adamidis

  3. Department of Informatics XI, University of Dortmund, 44221, Dortmund, Germany

    Hans-Georg Beyer  & Hans-Paul Schwefel  & 

  4. Department of Signal Theory and Communications, Universidad Carlos III, Madrid, Spain

    José-Luis Fernández-Villacañas

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Castillo, P.A., Arenas, M.G., Castellano, J.G., Merelo, J.J., Rivas, V.M., Romero, G. (2002). Optimisation of Multilayer Perceptrons Using a Distributed Evolutionary Algorithm with SOAP. In: Guervós, J.J.M., Adamidis, P., Beyer, HG., Schwefel, HP., Fernández-Villacañas, JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45712-7_65

Download citation

  • DOI: https://doi.org/10.1007/3-540-45712-7_65

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44139-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation