Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/44098
| Title: | การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ |
| Other Titles: | Solving sudoku problems by coincidence algorithm |
| Authors: | เกียรติโสภณ ไวยพารา |
| Advisors: | ประภาส จงสถิตย์วัฒนา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Prabhas.C@chula.ac.th |
| Subjects: | ซุโดะกุ อัลกอริทึม การหาค่าเชิงการจัดที่เหมาะที่สุด การวิเคราะห์เชิงการจัด Sudoku Algorithms Combinatorial optimization Combinatorial analysis |
| Issue Date: | 2555 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | วิทยานิพนธ์ฉบับนี้เป็นการนำเสนอวิธีการแก้ปัญหาเชิงการจัดอย่างซูโดะกุโดยขั้นตอนวิธีการบรรจวบ ซึ่งเป็นขั้นตอนวิธีใหม่ในขั้นตอนวิธีประมาณการแจกแจงในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ ขั้นตอนวิธีดังกล่าวอาศัยการเรียนรู้เชิงลบควบคู่กับการเรียนรู้เชิงบวกในการหาผลเฉลยที่เป็นไปได้ ซึ่งขั้นตอนวิธีดังกล่าวถูกนำมาสำรวจประสิทธิภาพในหลากหลายปัญหาที่อยู่ในกลุ่มปัญหาเชิงการจัด แล้วว่าสามารถแก้ปัญหากลุ่มดังกล่าวได้อย่างมีประสิทธิภาพเมื่อเทียบกับหลายขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ และ จากผลการทดลอง แสดงให้เห็นว่าขั้นตอนวิธีการบรรจวบสามารถแก้ปัญหาซูโดะกุได้แม่นยำและรวดเร็วขึ้น เมื่อเทียบกับขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเดียวกัน ภายในจำนวนประชากร และจำนวนรุ่นค้นหาที่เท่ากัน |
| Other Abstract: | 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. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/44098 |
| URI: | http://doi.org/10.14457/CU.the.2012.424 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2012.424 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kiatsopon_Wa.pdf | 3.42 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.