การพัฒนาอัลกอริทึมสำหรับวาดแผนผังการศึกษาของหลักสูตรโดยอัตโนมัติ

บทคัดย่อ

บทคัดย่อ

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

คำสำคัญ : อัลกอริทึมการจัดวางกราฟ กราฟระดับชั้นกราฟเลเยอร์

Abstract

This paper presents a development of algorithm toautomatically draw curriculum plan diagram of KingMongkut’s University of Technology North Bangkokby using a computer program to reduce human tasksin preparing curriculum documents. The algorithm hasbeen applied for Hierarchical Graph layout, the closesttype of graph to course plan diagram. The heuristicapproach has been applied to solve common senseproblem where there might be no perfect solution forsuch circumstances. The experimental results showedthat the developed basic algorithm can automaticallydraw course plan diagram. The developed algorithmwill be further implemented to the computer programto provide curriculum university database.

Keywords : Graph Layout Algorithm, HierarchicalGraph, Layered Graph