Skip to main content

MultiCAD-GA: A System for the Design of 3D Forms Based on Genetic Algorithms and Human Evaluation

  • Conference paper
  • First Online:
Methods and Applications of Artificial Intelligence (SETN 2002)

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

Included in the following conference series:

Abstract

The solution engine of MultiCAD-GA, presented in this work, is a part of a new software environment for efficient search for solutions in heavily demanding applications involving the design of three-dimensional forms, such as those of architectural and interior decoration design. MultiCAD-GA starts by using constraint programming techniques in order to find a set (population) of solutions (forms) that satisfy the spatial constraints imposed by the user and create an initial generation. In the sequel, it applies genetic operators to generate new solutions and interacts with the user in order to evaluate the solutions and increase the speed of convergence to those forms that satisfy his/her aesthetics. The forms are coded into chromosomes using the usual binary strings. Visualization of the results is performed through the VRML graphics language.

This work was supported by grant 19/6-7-99 EE-TEI-A of T.E.I. of Athens.

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 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. Miaoulis, G., Plemenos, D.: Propositions pour un Systeme d’Information Multimedia Intelligent Dedie a la CAO: Le Projet MultiCAD. Rapport de recherche MSI 96-03, Laboratoire Methodes et Structures Informatiques, Universite de Limoges (1996) 1–27

    Google Scholar 

  2. Plemenos, D.: Declarative Modeling by Hierarchical Decomposition. The Actual State of the MultiFormes Project. Int. Conf. GraphiCon’95, St. Petersbourg, Russia, July, (1995)

    Google Scholar 

  3. Bonnefoi, P.-F., Plemenos, D.: Proposals for Declarative Modeling Parallelization. Int. Conf. SCCG’98, Bratislava, Slovakia, April 23–25, (1998)

    Google Scholar 

  4. Simon, H.A.: Sciences of the Artificial. MIT Press, Cambridge, Mass. (1981)

    Google Scholar 

  5. Tzonis, A., White, I. (eds.): Automation Based Creative Design. Elsevier (1994)

    Google Scholar 

  6. Rychener, M.D.: Research in expert systems for engineering design. In: Rychener, M.D. (ed.): Expert Systems For Engineering Design. Academic Press, San Diego California (1988) 1–33

    Google Scholar 

  7. Mitchell, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge, Mass. (1998)

    MATH  Google Scholar 

  8. Whitley, L.D., Vose, M.D. (eds): Foundations of Genetic Algorithms. Vol. 3. Morgan Kaufmann, San Mateo, CA (1995)

    Google Scholar 

  9. Woodbury, R.F.: A Genetic Approach to Creative Design. In: Gero, J.S., Maher, M.L. (eds.): Modelling Creativity and Knowledge-Based Creative Design. Lawrence Erlbaum, Hillsdale, NJ (1993) 211–232

    Google Scholar 

  10. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Massachusetts (1989)

    Google Scholar 

  11. Rich, E.: Artificial Intelligence. McGraw-Hill, New York (1983)

    Google Scholar 

  12. Frazer, J.: Evolutionary Architecture. Architectural Assoc., London, UK (1995)

    Google Scholar 

  13. Bentley, P. (ed.): Evolutionary Design by Computer. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  14. Gero, J.S., Kazakov, V.: Evolving Design Genes in Space Layout Planning Problems. Artificial Design in Engineering 12:3 (1998) 163–176

    Google Scholar 

  15. Coates, P., Makris, D.: Genetic Programming and Spatial Morphogenesis. In: Proc. AISB’99: Symp. on Creative Evolutionary Systems. Univ. of Edinburgh, Edinburgh, UK (1999) 105–114

    Google Scholar 

  16. Makris, D.: Evolutionary Design ENvironments (EDEN). MSc thesis. School of Architecture, Univ. of East London, London, UK (1999)

    Google Scholar 

  17. Mortenson, M.E.: Geometric Modelling. Wiley, New York, (1995)

    Google Scholar 

  18. Khemlan, L., Timerman, A., Benne, B., Kalay, Y.: Intelligent Representation for Computer-Aided-Building-Design. Automation in Construction 8:1 (1998) 49–71

    Article  Google Scholar 

  19. B. Björk, C.: A Conceptual Model of Spaces, Space Boundaries, and Enclosing Structures. Automation in Construction 3:1 (1994) 193–214

    Google Scholar 

  20. Orenstein, G.S.: The 3D approach to design. Fifth Int. Conf. on Computing in Civil and Building Engineering. Anaheim, CA (1993) 51–60

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vassilas, N. et al. (2002). MultiCAD-GA: A System for the Design of 3D Forms Based on Genetic Algorithms and Human Evaluation. In: Vlahavas, I.P., Spyropoulos, C.D. (eds) Methods and Applications of Artificial Intelligence. SETN 2002. Lecture Notes in Computer Science(), vol 2308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46014-4_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-46014-4_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43472-6

  • Online ISBN: 978-3-540-46014-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics