Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/15993
Title: Accelerating the solving process of optimal layout design using genetic algorithm
Other Titles: การเร่งกระบวนการหาผลเฉลยของการออกแบบการวางผังที่เหมาะที่สุดโดยใช้ขั้นตอนวิธีทางพันธุกรรม
Authors: Thitiya Theparod
Advisors: Krung Sinapiromsaran
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: Krung.S@Chula.ac.th
Subjects: Genetic algorithms
Genetic programming (Computer science)
Linear programming
Integer programming
Issue Date: 2009
Publisher: Chulalongkorn University
Abstract: The layout design optimization is a complicated process of an architectural design which is concerned with finding feasible locations and size of rooms that meet design requirement and design preference. This paper formulates the optimal layout design as multi-objective mixed integer programming model using the binary variables and branch & bound technique to determine the best location and size of a group of interrelated rectangular rooms by placing a representative point at the center of the room. Although solving the layout problems using MIP model is easy to formulate and adapt for meeting architectural requirements, the number of iterations to find the optimal solution is still influenced by the number of rooms. For this reason, we decrease the number of iterations by accelerating branch and bound process. The genetic algorithm has been adopted to find a candidate sequence of branching variables which helps reducing the search tree. From the empirical test, we found that the iterations can be reduced significantly.
Other Abstract: การออกแบบการวางผังที่เหมาะที่สุด เป็นขั้นตอนของการออกแบบทางสถาปัตกรรมที่เกี่ยวข้องกับการหาตำแหน่ง และขนาดของห้องที่เหมาะที่สุดที่สอดคล้องกับเงื่อนไขทางสถาปัตยกรรม ในบทความนี้เราสร้างตัวแบบของปัญหาการออกแบบการวางผังในรูปของกำหนดการเชิงเส้นจำนวนเต็มผสมตามจุดอ้างอิงของตัวแบบที่จุดตรงกลางของห้อง และใช้หลักการของตัวแปรทวิภาค และฟังก์ชันเป้าหมายแบบหลายเป้าหมาย โดยอาศัยหลักการของการขยายและการจำกัดเขตในการหาผลเฉลยที่เหมาะที่สุด อย่างไรก็ตามแม้ว่า การออกแบบการวางผังในรูปของกำหนดการเชิงเส้นจำนวนเต็มผสมนั้น จะง่ายต่อการสร้างและปรับตัวแบบให้สอดคล้องกับความต้องการของผู้ออกแบบ แต่จำนวนห้องก็มีผลต่อเวลาในการหาผลเฉลยเป็นอย่างมาก ด้วยเหตุนี้เราจึงทำการลดจำนวนรอบการหาผลเฉลยของตัวแบบลง โดยการเร่งกระบวนการหาผลเฉลยของตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสมในขั้นตอนของการขยายและจำกัดเขตให้ไปสู่คำตอบเร็วขึ้น โดยนำหลักการของขั้นตอนวิธีทางพันธุกรรมมาช่วยหาลำดับของตัวแปรในการขยายเพื่อเป็นการลดปริภูมิในการค้นหาในขั้นตอนการหาผลเฉลยลง ส่งผลทำให้เราสามารถลดจำนวนรอบของการหาผลเฉลยลงได้อย่างมีนัยสำคัญ
Description: Thesis (M.Sc.)--Chulalongkorn University, 2009
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Computational Science
URI: http://cuir.car.chula.ac.th/handle/123456789/15993
URI: http://doi.org/10.14457/CU.the.2009.1953
metadata.dc.identifier.DOI: 10.14457/CU.the.2009.1953
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
thitiya_th.pdf451.95 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.