Loading...

Some Applications of Graph Theory Inarchitectural Design

Hayati, Maryam | 2013

773 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44730 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahmoodian, Ebadollah
  7. Abstract:
  8. One of the fields, in which graph theory and computer science have been appleid,is architectural design. Some of these applications are presented in this thesis. This thesis has two parts, the first part peresents a systematic pathway for design of a floor plan when given the list of cells, the required dimensions of each cell and the matrix of required adjacencies between the cells. (Based on the article by Hashimshony(1988)) The second part is about the application of Evolutionary Algorithm (EA) in ar-chitucture. The architectural layout design problems, which is concerned with the finding of the best adjacencies between functional spaces among many possible ones under given constraints, can be formulated as a combinatorial ptimization problem and can be solved with an Evolutionary Algorithm. Functional spaces and their ad-jacencies have been presented in forms of graphs and an EA called EvoArch that works with a graph-encoding scheme will be proposed. EvoArch encodes topological configuration in the adjacency matrix of the graphs that they represent and its re- production operators operate on these adacency matrices. To evaluate the fitness of a graph, EvoArch makes use of a fitness function that takes into consideration pref-erences for adjacencies between different functional spaces, budget and other design constraints. Different experiments show that EvoArch can be a very useful tool for architectural layout design tasks. (Based on the article by Wong and Chan(2009)
  9. Keywords:
  10. Evolutionary Algorithm ; Cross Over Operator ; Architectural Design ; Architectural Space Topology ; Graph Theory

 Digital Object List

 Bookmark

...see more