Skip to main content
SpringerLink
Log in

Graph Transformations in Evolutionary Design

  • Conference paper
Artificial Intelligence and Soft Computing - ICAISC 2004 (ICAISC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3070))

Included in the following conference series:

Abstract

This paper deals with the problems of hierarchical representation of skeletal structures and their optimization by means of an evolutionary algorithm. We describe the main advantages of using hierarchical graph structures to represent the designed objects as well as specialized genetic operators able to work on these graphs A top-down algorithm allowing for optimization of structures at different levels of hierarchy is also introduced. We illustrate the proposed method with examples of its application to the problem of designing optimal transmission towers.

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. Bendsoe, M.: Methods for the Optimization of Structural Topology, Shape and Material. Springer, Berlin (1995)

    Google Scholar 

  2. Borkowski, A., Grabska, E., Nikodem, P., Strug, B.: Searching for Innovative Structural Layouts by Means of Graph Grammars and Evolutionary Optimization. In: Proc. 2nd Int. Structural Eng. and Constr. Conf., Rome (2003)

    Google Scholar 

  3. De Jong, K., Arciszewski, T., Vyas, H.: An Overview of Evolutionary Computation and its Applications. In: Artificial Intelligence in Engineerig, Warsaw, pp. 9–22 (1999)

    Google Scholar 

  4. Eschenauer, H., Schumacher, A.: Bubble method for topology and shape optimization of structures. Journal of Structural Optimization 8, 42–51 (1994)

    Article  Google Scholar 

  5. Grabska, E.: Graphs and designing. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, Springer, Heidelberg (1994)

    Google Scholar 

  6. Hajela, P., Lee, J.: genetic Algorith in Truss Topological OpJournal of Solids and Structures 32(22), 3341–3357 (1995)

    MATH  MathSciNet  Google Scholar 

  7. Holland, J.H.: Adaptation in Natural and Artificial Systems. Ann Arbor (1975)

    Google Scholar 

  8. Kirsch, U.: Optimal Topologies of Structures. App. Mech. Rev. 42, 223–239 (1989)

    Article  Google Scholar 

  9. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)

    MATH  Google Scholar 

  10. Rozvany, G., Bendsoe, M., Kirsch, U.: Layout optimization of structures. Appl. Mech. Rev. 48, 41–119 (1995)

    Article  Google Scholar 

  11. Rudolph, S., Noser, H.: On Engineering Design Genaration with XML-Based Knowledge Enhanced Grammars. In: Proc. IFIP WG5.2, Parma (2000)

    Google Scholar 

  12. Save, M,and Prager W.,Structural Optimization, Plenum Press New York, (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Jagiellonian University, Nawojki 11, Cracow, Poland

    Piotr Nikodem & Barbara Strug

Authors
  1. Piotr Nikodem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara Strug
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. German Research Center of Artificial Intelligence (DFKI), Germany

    Jörg H. Siekmann

  3. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Initiative in Soft Computing (BISC), 94720-1776, Berkeley, CA

    Lotfi A. Zadeh

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nikodem, P., Strug, B. (2004). Graph Transformations in Evolutionary Design. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds) Artificial Intelligence and Soft Computing - ICAISC 2004. ICAISC 2004. Lecture Notes in Computer Science(), vol 3070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24844-6_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24844-6_67

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-24844-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation