การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ

เกียรติโสภณ ไวยพารา

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	เกียรติโสภณ ไวยพารา	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2015-07-20T12:25:09Z	-
dc.date.available	2015-07-20T12:25:09Z	-
dc.date.issued	2555	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/44098	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555	en_US
dc.description.abstract	วิทยานิพนธ์ฉบับนี้เป็นการนำเสนอวิธีการแก้ปัญหาเชิงการจัดอย่างซูโดะกุโดยขั้นตอนวิธีการบรรจวบ ซึ่งเป็นขั้นตอนวิธีใหม่ในขั้นตอนวิธีประมาณการแจกแจงในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ ขั้นตอนวิธีดังกล่าวอาศัยการเรียนรู้เชิงลบควบคู่กับการเรียนรู้เชิงบวกในการหาผลเฉลยที่เป็นไปได้ ซึ่งขั้นตอนวิธีดังกล่าวถูกนำมาสำรวจประสิทธิภาพในหลากหลายปัญหาที่อยู่ในกลุ่มปัญหาเชิงการจัด แล้วว่าสามารถแก้ปัญหากลุ่มดังกล่าวได้อย่างมีประสิทธิภาพเมื่อเทียบกับหลายขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ และ จากผลการทดลอง แสดงให้เห็นว่าขั้นตอนวิธีการบรรจวบสามารถแก้ปัญหาซูโดะกุได้แม่นยำและรวดเร็วขึ้น เมื่อเทียบกับขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเดียวกัน ภายในจำนวนประชากร และจำนวนรุ่นค้นหาที่เท่ากัน	en_US
dc.description.abstractalternative	In this dissertation, we proposed solving a kind of combinatorial problem, Sudoku, by Coincidence Algorithm, COIN. The algorithm is in a class of estimation of distribution algorithms in evolutionary computation. The algorithm makes use of both better and worse genetic materials for finding satisfactory solutions. COIN can outperform many traditional evolutionary algorithms in part of combinatorial optimization. Especially, in experimental results of Sudoku puzzles, Coin converges to the exact solution in fewer number of evaluation functions with more accuracy comparing to the traditional algorithms in the same experimental setting.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2012.424	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ซุโดะกุ	en_US
dc.subject	อัลกอริทึม	en_US
dc.subject	การหาค่าเชิงการจัดที่เหมาะที่สุด	en_US
dc.subject	การวิเคราะห์เชิงการจัด	en_US
dc.subject	Sudoku	en_US
dc.subject	Algorithms	en_US
dc.subject	Combinatorial optimization	en_US
dc.subject	Combinatorial analysis	en_US
dc.title	การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ	en_US
dc.title.alternative	Solving sudoku problems by coincidence algorithm	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Prabhas.C@chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2012.424	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Kiatsopon_Wa.pdf		3.42 MB	Adobe PDF	View/Open

Show simple item record