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

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

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/15476

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.advisor	วรเศรษฐ สุวรรณิก	-
dc.contributor.author	เฉลิมทรัพย์ สังขวิจิตร	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2011-07-10T08:09:25Z	-
dc.date.available	2011-07-10T08:09:25Z	-
dc.date.issued	2552	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/15476	-
dc.description	วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552	en
dc.description.abstract	นำเสนอมุมมองหน่วยการสร้างแบบใหม่มีชื่อว่า "ชิ้นส่วน" ซึ่งเป็นรูปแบบของหน่วยการสร้างที่มีโครงสร้างง่ายและชัดเจน สามารถใช้ในการศึกษากลไกการทำงานของขั้นตอนวิธีเชิงพันธุกรรม เพื่อให้เข้าใจการทำงานของหน่วยการสร้างได้ชัดเจน งานวิจัยนี้แบ่งการทำงานของขั้นตอนวิธีเชิงพันธุกรรมออกเป็นสองส่วน ได้แก่ การระบุหน่วยการสร้าง และการประกอบหน่วยการสร้าง โดยพิจารณาจากมุมมองของการแบ่งปันความรู้เป็นหลัก ภายใต้แนวทางนี้ได้นำเสนอขั้นตอนวิธีใหม่ 7 วิธี เพื่อแสดงให้เห็นถึงการจัดการชิ้นส่วนในมุมมองต่างๆ โดยมีการทดสอบกับปัญหาวัดเปรียบเทียบสมรรถนะจำนวน 17 ปัญหา ผลการทดลองแสดงให้เห็นว่ามุมมองหน่วยการสร้างแบบชิ้นส่วน ช่วยให้เข้าใจการทำงานของขั้นตอนวิธีเชิงพันธุกรรม ในมุมมองของการจัดการหน่วยการสร้างได้ชัดเจนขึ้น สามารถนำไปประยุกต์ใช้ในทางปฏิบัติได้จริง และความรู้ที่ได้นำไปใช้ในการพัฒนาขั้นตอนวิธีที่ใช้แก้ปัญหาให้มีประสิทธิภาพเพิ่มขึ้นได้.	en
dc.description.abstractalternative	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.	en
dc.format.extent	8847622 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2009.1401	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	จีเนติกอัลกอริทึม	en
dc.subject	การโปรแกรมเชิงพันธุกรรม	en
dc.subject	ปริญญาดุษฎีบัณฑิต	en
dc.title	การระบุและการประกอบหน่วยการสร้างในขั้นตอนวิธีประมาณการแจกแจง	en
dc.title.alternative	Building blocks identification and composition in estimation of distribution algorithm	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรดุษฎีบัณฑิต	es
dc.degree.level	ปริญญาเอก	es
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Prabhas.C@chula.ac.th	-
dc.email.advisor	worasait.suwannik@gmail.com	-
dc.identifier.DOI	10.14457/CU.the.2009.1401	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Chalermsub_sa.pdf		8.64 MB	Adobe PDF	View/Open

Show simple item record