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

การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การพัฒนาโปรแกรมจัดตารางสอนโดยใช้ขั้นตอนวิธีเชิงพันธุกรรม
นักวิจัย : นุกูล โชตเศรษฐ์
คำค้น : 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.