Accelerating the solving process of optimal layout design using genetic algorithm
Thesis (M.Sc.)--Chulalongkorn University, 2009
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2011
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/15993 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |
| id |
th-cuir.15993 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.159932011-09-25T14:27:01Z Accelerating the solving process of optimal layout design using genetic algorithm การเร่งกระบวนการหาผลเฉลยของการออกแบบการวางผังที่เหมาะที่สุดโดยใช้ขั้นตอนวิธีทางพันธุกรรม Thitiya Theparod Krung Sinapiromsaran Chulalongkorn University. Faculty of Science Genetic algorithms Genetic programming (Computer science) Linear programming Integer programming Thesis (M.Sc.)--Chulalongkorn University, 2009 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. การออกแบบการวางผังที่เหมาะที่สุด เป็นขั้นตอนของการออกแบบทางสถาปัตกรรมที่เกี่ยวข้องกับการหาตำแหน่ง และขนาดของห้องที่เหมาะที่สุดที่สอดคล้องกับเงื่อนไขทางสถาปัตยกรรม ในบทความนี้เราสร้างตัวแบบของปัญหาการออกแบบการวางผังในรูปของกำหนดการเชิงเส้นจำนวนเต็มผสมตามจุดอ้างอิงของตัวแบบที่จุดตรงกลางของห้อง และใช้หลักการของตัวแปรทวิภาค และฟังก์ชันเป้าหมายแบบหลายเป้าหมาย โดยอาศัยหลักการของการขยายและการจำกัดเขตในการหาผลเฉลยที่เหมาะที่สุด อย่างไรก็ตามแม้ว่า การออกแบบการวางผังในรูปของกำหนดการเชิงเส้นจำนวนเต็มผสมนั้น จะง่ายต่อการสร้างและปรับตัวแบบให้สอดคล้องกับความต้องการของผู้ออกแบบ แต่จำนวนห้องก็มีผลต่อเวลาในการหาผลเฉลยเป็นอย่างมาก ด้วยเหตุนี้เราจึงทำการลดจำนวนรอบการหาผลเฉลยของตัวแบบลง โดยการเร่งกระบวนการหาผลเฉลยของตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสมในขั้นตอนของการขยายและจำกัดเขตให้ไปสู่คำตอบเร็วขึ้น โดยนำหลักการของขั้นตอนวิธีทางพันธุกรรมมาช่วยหาลำดับของตัวแปรในการขยายเพื่อเป็นการลดปริภูมิในการค้นหาในขั้นตอนการหาผลเฉลยลง ส่งผลทำให้เราสามารถลดจำนวนรอบของการหาผลเฉลยลงได้อย่างมีนัยสำคัญ 2011-09-25T14:27:01Z 2011-09-25T14:27:01Z 2009 Thesis http://cuir.car.chula.ac.th/handle/123456789/15993 en Chulalongkorn University 462798 bytes application/pdf application/pdf Chulalongkorn University |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
English |
| topic |
Genetic algorithms Genetic programming (Computer science) Linear programming Integer programming |
| spellingShingle |
Genetic algorithms Genetic programming (Computer science) Linear programming Integer programming Thitiya Theparod Accelerating the solving process of optimal layout design using genetic algorithm |
| description |
Thesis (M.Sc.)--Chulalongkorn University, 2009 |
| author2 |
Krung Sinapiromsaran |
| author_facet |
Krung Sinapiromsaran Thitiya Theparod |
| format |
Theses and Dissertations |
| author |
Thitiya Theparod |
| author_sort |
Thitiya Theparod |
| title |
Accelerating the solving process of optimal layout design using genetic algorithm |
| title_short |
Accelerating the solving process of optimal layout design using genetic algorithm |
| title_full |
Accelerating the solving process of optimal layout design using genetic algorithm |
| title_fullStr |
Accelerating the solving process of optimal layout design using genetic algorithm |
| title_full_unstemmed |
Accelerating the solving process of optimal layout design using genetic algorithm |
| title_sort |
accelerating the solving process of optimal layout design using genetic algorithm |
| publisher |
Chulalongkorn University |
| publishDate |
2011 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/15993 |
| _version_ |
1681411949799145472 |