Skip to main content
SpringerLink
Log in

Extending constraint satisfaction problem solving in structural design

  • Euzzy Logic and Control
  • Conference paper
  • First Online:
Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 1992)

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

Abstract

In this article we address the problem of constraint satisfaction in structural design and present a theory of fuzzy constraint satisfaction (FCSP). Constraints based on fuzzy relations can be either hard and soft. Using fuzzy constraint satisfaction we are able to reason about the degree a constraint is satisfied, thus avoiding a static partition into hard and soft constraints as traditionally used. Various functions and comparators are defined for searching the best solution. We exploit object-oriented programming methods to implement FCSP for structural design.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alois Haselböck, Constraint Satisfaction Problems — Ein Überblick über Verfahren und Anwendungen. DBAI-CSP-ST 91/1, Technical University of Vienna, 1991

    Google Scholar 

  2. Ken Satoh. Formalizing Soft Constraints by Interpretation Ordering, In Proceeding of 9th European Conference on Artificial Intelligence, pages 585–590, Stockholm, Sweden, August 1990

    Google Scholar 

  3. A. Borning, M. Maher, A. Marindale, and M. Wilson. Constraint Hierarchies and Logic Programming. In Proceedings of the International Conference on Logic Programming, pages 149–164, Lisbon, Portugal, June 1989.

    Google Scholar 

  4. Bjorn N. Freeman-Benson, John Maloney, and Alan Borning. An Incremental Constraint Solver. Communications of ACM, 33(1):54–63, 1990.

    Article  Google Scholar 

  5. Eugene C. Freuder. Partial Constraint Satisfaction. In Proceedings of the International Joint Conference on Artificial Intelligence, Pages 278–283, Detroit Michigan USA, August 1989. Morgan kaufmann Publishers, Inc.

    Google Scholar 

  6. Alber Haag. Ein Beitrag zur praktischen Handhabung von Planungs-und Konfigurierungsaufgaben. Arbeitspapiere der GMD, 388:83–105, 1989.

    Google Scholar 

  7. Takanori Yokoyama. An Object-Oriented and Constraint-Based Knowledge Representation System for Design Object Modeling. In Proceedings TOOLS, Pages 156–152, 1990.

    Google Scholar 

  8. Kefeng Hua, Boi Faltings, and Djamila Haround. Dynamic Constraint Satisfaction in a Bridge Design System. In Proceedings of international Workshop on Expert Systems in Engineering Principles and Application. Pages 217–232, Vienna Austria, September, 1990. Springer-Verlag.

    Google Scholar 

  9. Lin Shaopei, Gu Xiuling, Guan Qi, and G.K. Mikroundis. On Development of Expert System for Steel Structural Design. In Proceedings of the 12-th World Congress on Mathematics and Computer in Simulation. Pages 447–449, Paris, July, 1988.

    Google Scholar 

  10. Ronald R. Yager. The Representation of Fuzzy Relational Production Rules. In Journal of Applied Intelligence. 1. Pages 35–42, 1991.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Christian-Doppler Labor für Expertensysteme Institut für Informationssysteme, Technische Universität Wien, Paniglgasse 16, A - 1040, Vienna, Austria

    Qi Guan & Gerhard Friedrich

Authors
  1. Qi Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerhard Friedrich
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Fevzi Belli Franz Josef Radermacher

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guan, Q., Friedrich, G. (1992). Extending constraint satisfaction problem solving in structural design. In: Belli, F., Radermacher, F.J. (eds) Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. IEA/AIE 1992. Lecture Notes in Computer Science, vol 604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024986

Download citation

  • DOI: https://doi.org/10.1007/BFb0024986

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55601-5

  • Online ISBN: 978-3-540-47251-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation