Skip to main content
SpringerLink
Log in

Genetic Programming for Service Creation in Intelligent Networks

  • Conference paper
Book cover Genetic Programming (EuroGP 2000)

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

Included in the following conference series:

Abstract

Intelligent Networks are used by telephony systems to offer services to customers. The creation of these services has traditionally been performed by hand, and has required substantial effort, despite the advanced tools employed. An alternative to manual service creation using Genetic Programming is proposed that addresses some of the limitations of the manual process of service creation. The main benefit of using GP is that by focussing on what a service is required to do, as opposed to it’s implementation, it is more likely that the generated programs will be available on time and to budget, when compared to traditional software engineering techniques. The problem of closure is tackled by presenting a new technique for ensuring correct program syntax that maintains genetic diversity.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Angeline, P.: An Alternative to Indexed Memory for Evolving Programs with Explicit State Representations. In: Koza, J., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R. (eds.) Genetic Programming 1997. Proceedings of the Second Annual Conference, Stanford University, pp. 423–430. Morgan Kaufmann Publishers, San Francisco (1997)

    Google Scholar 

  2. Boulton, C., Johnson, W., Prince, M.: A Personal Number Service for British Telecom. (BT OneNumber). Unpublished paper by GPT Limited (1997)

    Google Scholar 

  3. Blickle, T.: Evolving Compact Solutions in Genetic Programming: A Case Study. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 564–573. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  4. Banzhaf, W., Nordin, P., Olmer, M.: Generating Adaptive Behaviour for a Real Robot using Function Regression within Genetic Programming. In: Koza, J., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R. (eds.) Genetic Programming 1997. Proceedings of the Second Annual Conference, Stanford University, July 13-16, pp. 35–43. Morgan Kaufmann Publishers, San Francisco (1997)

    Google Scholar 

  5. Boehm, B.W.: Software Engineering Economics. Prentice Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

  6. Clack, T., Yu, T.: Performance Enhanced Genetic Programming. In: Angeline, P.J., McDonnell, J.R., Reynolds, R.G., Eberhart, R. (eds.) EP 1997. LNCS, vol. 1213. Springer, Heidelberg (1997)

    Google Scholar 

  7. Darwin, C.: On the origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, 1st edn. (1859)

    Google Scholar 

  8. Davis, A.M.: Software Requirements; Objects, Functions and States. Prentice Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  9. Eberhagen, S.: Considerations for a successful introduction of Intelligent Networks from a marketing perspective. In: The Proceedings of the 5th International Conference on Intelligence in Networks, Bordeaux, France, Adrea, May 13-15 (1998)

    Google Scholar 

  10. Goldberg, D.E., Hillol, K., Jeffrey, H., Erik, C.-P.: Critical Deme Size for Serial and Parallel Genetic Algorithms. IlliGAL Report No. 95002 (January 1995)

    Google Scholar 

  11. Goldberg, D.E., O’Reilly, U.-M.: Where Does the Good Stuff Go, and Why? How Contextual semantics influences program structure in simple genetic programming. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, p. 16. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  12. ITU-T Q.1211. Introduction to Intelligent Networks CS-1 (June 1994)

    Google Scholar 

  13. ITU-T Q.1214. Distributed Functional Plane for Intelligent Networks CS-1 (1994)

    Google Scholar 

  14. Koza, J.R., Andre, D., Bennett, F.H., Keane, M.: Genetic Programming III (Unpublished draft version), available on the GP MAILING LIST

    Google Scholar 

  15. Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.: Automated WYWIWYG design of both the topology and component values of analogue electrical circuits using genetic programming. In: Koza, J.R., Goldberg, D.E., Fogel, D., Riolo, R. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, Cambridge, MA. MIT Press, Cambridge (1996)

    Google Scholar 

  16. Koza, J.R.: Genetic Programming, On the Programming of Computers by Means of Natural Selection, 1st edn. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  17. Koza, J.R.: Genetic Programming II. Automatic Discovery of Reusable Programs, 1st edn. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  18. Haynes, T., Wainwright, R., Sen, S., Schoenefeld, D.: Strongly Typed Genetic Programming in Evolving Cooperation Strategies. In: Eshelman, L. (ed.) Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA 1995), Pittsburgh, PA, USA, pp. 271–278. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  19. Langdon, W.B.: Genetic Programming and Data structures: Genetic Programming and Data structures = Automatic Programming!, 1st edn. The Kluwer International Series in Engineering and Computer Science, vol. 438. Kluwer Academic Publishers, Boston (1998)

    Google Scholar 

  20. Martin, P.N.: Service Creation for Intelligent Networks: Delivering the Promise. In: Proceedings of the 4th International Conference on Intelligence in Networks, Bordeaux. ADERA (1996)

    Google Scholar 

  21. Martin, P.N.: An investigation into the use of Genetic Programming Intelligent Network Service Creation. MSc Dissertation, Bournemouth University, UK., http://www.martin21.freeserve.co.uk/gpproject.htm

  22. Montana, D.J.: Strongly Typed Genetic Programming. Evolutionary Computation 3(2), 199–230 (1995)

    Article  Google Scholar 

  23. Perkis, T.: Stack Based Genetic Programming. In: The proceedings of the 1994 IEEE World Congress on Computational Intelligence 1994, Orlando, Florida, USA, vol. 1, pp. 148–153. IEEE Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  24. Pringle, W.: ESP: Evolutionary Structured Programming. Technical Report, Penn State University, Create Valley Campus, PA, USA (1995)

    Google Scholar 

  25. Sharman, K., Anna, I., Esparcia, A., Li, Y.: Evolving signal processing algorithms by genetic programming. In: Zalzala, A.M.S. (ed.)First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA), vol. 414, pp. 473–480. IEE (1995)

    Google Scholar 

  26. Sommerville, I.: Software Engineering, 5th edn. Addison Wesley Publishers Ltd., Reading (1996)

    Google Scholar 

  27. Teller, A.: Turing Completeness in the Language of Genetic Programming with Indexed Memory. In: Proceedings of the 1994 IEEE World Congress on Computational Intelligence, Orlando, Florida, USA, vol. 1. IEEE Press, Los Alamitos (1994)

    Google Scholar 

  28. Weinbrenner, T.: The genetic Programming Kernel, Version 0.5.2, http://www.emk.e-tecknik.th-darmstadt.de/~thomasw/gp.html (Visited September 12, 1997)

Download references

Author information

Authors and Affiliations

  1. Marconi Communications Limited, Poole, Dorset, UK

    Peter Martin

Authors
  1. Peter Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  2. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  3. Departments of Mathematical, Biological Sciences and Computing and Electronic Systems, University of Essex, UK

    William B. Langdon

  4. School of Computer Science, The University of Birmingham, B15 2TT, Edgbaston, Birmingham, UK

    Julian Miller

  5. Dept. of Physical Rescource Theory, Chalmers University of Technology, 412 96, Göteborg, Sweden

    Peter Nordin

  6. School of Computing, Information Systems and Mathematics, South Bank University, SE1 0AA, London, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin, P. (2000). Genetic Programming for Service Creation in Intelligent Networks. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46239-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67339-2

  • Online ISBN: 978-3-540-46239-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation