Loading...
Search
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
Digital Object List
Bookmark
Review List- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 44730 (02)
- University: Sharif University of Technology
- Department: Mathematical Sciences
- Advisor(s): Mahmoodian, Ebadollah
- Abstract:
- 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)
- Keywords:
- Evolutionary Algorithm ; Cross Over Operator ; Architectural Design ; Architectural Space Topology ; Graph Theory
-
محتواي کتاب
- view
- فهرست جداول
- فهرست تصاویر
- مقدمه
- استفاده از گرافها در مدلسازی پلان معماری
- نمایش یک پلان داده شده توسط گراف
- تبدیل یک گراف به پلان
- گراف مجاورت فضاها
- استفاده از الگوریتم کمترین برش - بیشترین جریان برای تجزیهی گرافهای پیچیده
- استفاده از گرافهای مسطح در طراحی معماری
- بررسی مسطح بودن گراف مجاورت
- تعریفها و قضیهها
- الگوریتمی برای تعیین مسطح بودن گرافها
- تبدیل یک گراف غیرمسطح به گراف مسطح
- مسطح کردن گراف از طریق اضافه کردن رأس
- مسطح کردن گراف از طریق حذف یال
- بررسی مسطح بودن گراف مجاورت
- استفاده از شبکه جریان در مدلسازی طراحی معماری
- جهتگذاری و رنگآمیزی گراف مجاورت
- اندازهگذاری گراف مجاورت
- کاربرد الگوریتمهای تکاملی در بهینهسازی چیدمان معماری
- الگوریتم های ژنتیک
- نحوهی کدگذاری اعضا
- تابع سازگاری و تابع هدف
- روشهای انتخاب
- عملگرهای ژنتیک
- شمای کلی یک الگوریتم ژنتیک
- الگوریتم تکاملی معماری
- کد کردن گرافها توسط ماتریس مجاورت آنها
- عملگرهای تولید مثل
- مقایسهی انواع کدگذاریها
- تابع سازگاری
- پیادهسازی الگوریتم
- بررسی و مقایسه نتایج بهدست آمده از الگوریتم تکاملی
- تبدیل گراف همجواری به پلان
- الگوریتم های ژنتیک
- مراجع
- واژهنامه فارسی به انگلیسی و نمایه
- چکیده انگلیسی