| ชื่อเรื่อง | : | การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม |
| นักวิจัย | : | นุกูล โชตเศรษฐ์ |
| คำค้น | : | GENETIC ALGORITHM , TIMETABLING PROBLEM , SCHEDULING PROBLEM |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2548 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082548000194 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | สำหรับสถาบันการศึกษามีงานต้องทำอยู่เสมอคือการจัดตารางสอนที่ใช้เวลานานในการจัดด้วยมือแต่ละครั้ง มีงานวิจัยอยู่จำนวนมากที่พยายามแก้ปัญหานี้ แต่งานวิจัยเหล่านี้มุ่งที่จะแก้ปัญหาการจัดตารางสอนที่มีลักษณะเฉพาะของสถาบันการศึกษาหนึ่งเท่านั้นลักษณะเฉพาะเช่นคาบเวลาสอนไม่เท่ากัน เวลาสอน เวลาหยุดพัก จัดตอนเรียน และอื่นๆขั้นตอนวิธีเชิงพันธุกรรมเป็นวิธีหาคำตอบค่าเหมาะสมที่สุด (Optimal Solution) ที่มีความง่ายในการปรับให้เข้ากับปัญหา ในงานวิจัยนี้จึงจัดทำโปรแกรมประยุกต์สำหรับจัดตารางสอน โดยนำขั้นตอนวิธีเชิงพันธุกรรมมาปรับปรุงการเข้ารหัส การไขว้เปลี่ยน การคัดเลือกความหลากหลาย เพื่อให้สอดคล้องกับสภาพของปัญหา โดยใช้ข้อมูลการจัดตารางสอนของคณะเศรษฐศาสตร์ เป็นต้นแบบโปรแกรมประยุกต์นี้สามารถจัดตารางสอนได้โดยอัตโนมัติ มีส่วนต่อประสานกับผู้ใช้ (UserInterface) เป็นแบบกราฟิก ทำงานบนเครื่องคอมพิวเตอร์ส่วนบุคคลเพียงเครื่องเดียวจัดตารางสอนได้โดยไม่มีข้อขัดแย้งกับเงื่อนไขหลักและเงื่อนไขรอง ในการทดลองจัดด้วยจำนวนห้อง 20 ห้อง 400 ชั้นเรียน โปรแกรมสามารถจัดเสร็จได้ในจำนวนรุ่นที่น้อย และเวลาที่น้อย เมื่อเทียบกับการจัดด้วยมือ |
| บรรณานุกรม | : |
นุกูล โชตเศรษฐ์ . (2548). การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. นุกูล โชตเศรษฐ์ . 2548. "การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. นุกูล โชตเศรษฐ์ . "การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2548. Print. นุกูล โชตเศรษฐ์ . การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2548.
|
