Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15476
| Title: | การระบุและการประกอบหน่วยการสร้างในขั้นตอนวิธีประมาณการแจกแจง |
| Other Titles: | Building blocks identification and composition in estimation of distribution algorithm |
| Authors: | เฉลิมทรัพย์ สังขวิจิตร |
| Advisors: | ประภาส จงสถิตย์วัฒนา วรเศรษฐ สุวรรณิก |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Prabhas.C@chula.ac.th worasait.suwannik@gmail.com |
| Subjects: | จีเนติกอัลกอริทึม การโปรแกรมเชิงพันธุกรรม ปริญญาดุษฎีบัณฑิต |
| Issue Date: | 2552 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | นำเสนอมุมมองหน่วยการสร้างแบบใหม่มีชื่อว่า "ชิ้นส่วน" ซึ่งเป็นรูปแบบของหน่วยการสร้างที่มีโครงสร้างง่ายและชัดเจน สามารถใช้ในการศึกษากลไกการทำงานของขั้นตอนวิธีเชิงพันธุกรรม เพื่อให้เข้าใจการทำงานของหน่วยการสร้างได้ชัดเจน งานวิจัยนี้แบ่งการทำงานของขั้นตอนวิธีเชิงพันธุกรรมออกเป็นสองส่วน ได้แก่ การระบุหน่วยการสร้าง และการประกอบหน่วยการสร้าง โดยพิจารณาจากมุมมองของการแบ่งปันความรู้เป็นหลัก ภายใต้แนวทางนี้ได้นำเสนอขั้นตอนวิธีใหม่ 7 วิธี เพื่อแสดงให้เห็นถึงการจัดการชิ้นส่วนในมุมมองต่างๆ โดยมีการทดสอบกับปัญหาวัดเปรียบเทียบสมรรถนะจำนวน 17 ปัญหา ผลการทดลองแสดงให้เห็นว่ามุมมองหน่วยการสร้างแบบชิ้นส่วน ช่วยให้เข้าใจการทำงานของขั้นตอนวิธีเชิงพันธุกรรม ในมุมมองของการจัดการหน่วยการสร้างได้ชัดเจนขึ้น สามารถนำไปประยุกต์ใช้ในทางปฏิบัติได้จริง และความรู้ที่ได้นำไปใช้ในการพัฒนาขั้นตอนวิธีที่ใช้แก้ปัญหาให้มีประสิทธิภาพเพิ่มขึ้นได้. |
| Other Abstract: | To propose a novel way to look at Building Blocks (BB) called "Fragments". Fragments have simple and explicit structures. They can be used to study the working mechanism of Genetic Algorithms (GAs) to understand how Building Blocks actually work. The process of GA is divided into two parts: BB identification and BB composition from the point of view of knowledge sharing. Based on this concept, seven new algorithms are proposed to show different ways to manipulate Fragments. The proposed algorithms are tested with seventeen benchmark problems and the results show that Fragments can help to understand Genetic Algorithms in the perspective of Building Blocks processing. The algorithms based on Fragments can be applied in practice and this knowledge leads to development of better algorithms. |
| Description: | วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| Degree Name: | วิศวกรรมศาสตรดุษฎีบัณฑิต |
| Degree Level: | ปริญญาเอก |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/15476 |
| URI: | http://doi.org/10.14457/CU.the.2009.1401 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2009.1401 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Chalermsub_sa.pdf | 8.64 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.