การระบุและการประกอบหน่วยการสร้างในขั้นตอนวิธีประมาณการแจกแจง

Building blocks identification and composition in estimation of distribution algorithm

Name: เฉลิมทรัพย์ สังขวิจิตร

ThaSH: จีเนติกอัลกอริทึม

ThaSH: การโปรแกรมเชิงพันธุกรรม

ThaSH: ปริญญาดุษฎีบัณฑิต

Abstract: นำเสนอมุมมองหน่วยการสร้างแบบใหม่มีชื่อว่า "ชิ้นส่วน" ซึ่งเป็นรูปแบบของหน่วยการสร้างที่มีโครงสร้างง่ายและชัดเจน สามารถใช้ในการศึกษากลไกการทำงานของขั้นตอนวิธีเชิงพันธุกรรม เพื่อให้เข้าใจการทำงานของหน่วยการสร้างได้ชัดเจน งานวิจัยนี้แบ่งการทำงานของขั้นตอนวิธีเชิงพันธุกรรมออกเป็นสองส่วน ได้แก่ การระบุหน่วยการสร้าง และการประกอบหน่วยการสร้าง โดยพิจารณาจากมุมมองของการแบ่งปันความรู้เป็นหลัก ภายใต้แนวทางนี้ได้นำเสนอขั้นตอนวิธีใหม่ 7 วิธี เพื่อแสดงให้เห็นถึงการจัดการชิ้นส่วนในมุมมองต่างๆ โดยมีการทดสอบกับปัญหาวัดเปรียบเทียบสมรรถนะจำนวน 17 ปัญหา ผลการทดลองแสดงให้เห็นว่ามุมมองหน่วยการสร้างแบบชิ้นส่วน ช่วยให้เข้าใจการทำงานของขั้นตอนวิธีเชิงพันธุกรรม ในมุมมองของการจัดการหน่วยการสร้างได้ชัดเจนขึ้น สามารถนำไปประยุกต์ใช้ในทางปฏิบัติได้จริง และความรู้ที่ได้นำไปใช้ในการพัฒนาขั้นตอนวิธีที่ใช้แก้ปัญหาให้มีประสิทธิภาพเพิ่มขึ้นได้.

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.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: ประภาส จงสถิตย์วัฒนา

Role: ที่ปรึกษา

Name: วรเศรษฐ สุวรรณิก

Role: ที่ปรึกษา

Created: 2552

Modified: 2557-06-21

Issued: 2557-05-23

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิศวกรรมศาสตรดุษฎีบัณฑิต

Level: ปริญญาเอก

Descipline: วิศวกรรมคอมพิวเตอร์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Chalermsub_sa.pdf	8.44 MB	6	2020-03-12 20:22:02

ใช้เวลา

0.043987 วินาที