ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

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

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

รายละเอียด

ชื่อเรื่อง : การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ
นักวิจัย : เกียรติโสภณ ไวยพารา
คำค้น : ซุโดะกุ , อัลกอริทึม , การหาค่าเชิงการจัดที่เหมาะที่สุด , การวิเคราะห์เชิงการจัด , Sudoku , Algorithms , Combinatorial optimization , Combinatorial analysis
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : ประภาส จงสถิตย์วัฒนา , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
ปีพิมพ์ : 2555
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/42446
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555

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

บรรณานุกรม :
เกียรติโสภณ ไวยพารา . (2555). การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
เกียรติโสภณ ไวยพารา . 2555. "การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
เกียรติโสภณ ไวยพารา . "การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2555. Print.
เกียรติโสภณ ไวยพารา . การแก้ปัญหาซูโดะกุโดยขั้นตอนวิธีการบรรจวบ. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2555.