|
การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ |
|---|---|
| รหัสดีโอไอ | |
| Title | การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ |
| Creator | เกียรติโสภณ ไวยพารา |
| Contributor | ประภาส จงสถิตย์วัฒนา |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2555 |
| Keyword | ซุโดะกุ, อัลกอริทึม, การหาค่าเชิงการจัดที่เหมาะที่สุด, การวิเคราะห์เชิงการจัด, Sudoku, Algorithms, Combinatorial optimization, Combinatorial analysis |
| Abstract | วิทยานิพนธ์ฉบับนี้เป็นการนำเสนอวิธีการแก้ปัญหาเชิงการจัดอย่างซูโดะกุโดยขั้นตอนวิธีการบรรจวบ ซึ่งเป็นขั้นตอนวิธีใหม่ในขั้นตอนวิธีประมาณการแจกแจงในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ ขั้นตอนวิธีดังกล่าวอาศัยการเรียนรู้เชิงลบควบคู่กับการเรียนรู้เชิงบวกในการหาผลเฉลยที่เป็นไปได้ ซึ่งขั้นตอนวิธีดังกล่าวถูกนำมาสำรวจประสิทธิภาพในหลากหลายปัญหาที่อยู่ในกลุ่มปัญหาเชิงการจัด แล้วว่าสามารถแก้ปัญหากลุ่มดังกล่าวได้อย่างมีประสิทธิภาพเมื่อเทียบกับหลายขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเชิงวิวัฒน์ และ จากผลการทดลอง แสดงให้เห็นว่าขั้นตอนวิธีการบรรจวบสามารถแก้ปัญหาซูโดะกุได้แม่นยำและรวดเร็วขึ้น เมื่อเทียบกับขั้นตอนวิธีในกลุ่มขั้นตอนวิธีเดียวกัน ภายในจำนวนประชากร และจำนวนรุ่นค้นหาที่เท่ากัน |
| URL Website | cuir.car.chula.ac.th |
