การออกแบบขั้นตอนวิธีเชิงพันธุกรรมที่เหมาะสมสำหรับปัญหาการจัดตารางในมหาวิทยาลัย

The optimal genetic algorithm design for university time-tabling problem

Name: วุฒิพงษ์ ชินศรี

ThaSH: การโปรแกรมเชิงพันธุกรรม

ThaSH: จีเนติกอัลกอริทึม

ThaSH: ตารางการเรียนและการสอน -- โปรแกรมคอมพิวเตอร์

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

Abstract: To solve University Course Timetabling Problem (UCTP), an appropriate and effective method is needed. Genetic Algorithm has been considered as an efficient method. It has many advantages in searching for the answer with a group of solutions, being able to cope with the conditions related with the problem, and having various directions to find the answer. However, it is difficult to obtain the optimal parameters for solving the course timetable problem which has the different factors and constraints. Hence, this research has two objectives which are 1) to design an optimal Genetic Algorithm for solving the University Course Timetabling Problem and 2) to develop the University Course Timetabling System from the Genetic Algorithm which the optimal parameters. The result demonstrates that the Genetic Algorithm in which its parameters are composed of tournament selection, cycle crossover, swap mutation, probability of crossover in a high level, and probability of mutation in a medium level. It is able to achieve in searching for the feasible timetables in a high successful rate and it can search for the feasible timetables that have a high fitness value. In addition, the user interfaces for input data and display the results have been developed in the University Course Timetabling System for the user’s convenience. The result of the performance evaluation of the developed system is high.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: สรเดช ครุฑจ้อน

Role: ที่ปรึกษาดุษฎีนิพนธ์

Email : soradechk@kmutnb.ac.th

Name: นิดาพรรณ สุรีรัตนันท์

Role: ที่ปรึกษาดุษฎีนิพนธ์

Email : nidapans@kmutnb.ac.th

Created: 2555

Modified: 2025-07-21

Issued: 2556-06-21

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: ดพ DTCT ว867ช

tha

DegreeName: ปรัชญาดุษฎีบัณฑิต

Level: ปริญญาเอก

Descipline: คอมพิวเตอร์ศึกษา

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B15643256.pdf	3.47 MB	138	2024-04-06 17:23:56

ใช้เวลา

0.030701 วินาที