University course timetabling problem involves in assignment of a set of courses to a given number of periods and rooms subject to many hard and soft constraints. Hard constraints must be satisfied to produce a feasible solution. Soft constraints should be satisfied as much as possible. The manual solution of a real-world timetabling problem usually requires several days or even weeks. Therefore, many research has been invested to automated timetabling. In the timetabling literature, there are many meta-heuristic approaches for solving these problems include Tabu Search, Simulated Annealing, Ant Colony Optimization, Memetic Algorithm, Genetic Agorithm, Harmony Search, Local Search, etc. According to a report of ITC07 the International Timetabling Competition 2007, the university course timetabling problem can be classified into two groups: curriculum-based course timetabling problems and post enrolment-based course timetabling problems. The curriculum-based course timetabling problem is very popular in many universities in Vietnam. In this paper, hybrid GA – Bees algorithm for this problem is presented. The hybrid algorithm combines the natural evolution property (such as inheritance, selection, mutation and crossover) of Genetic algorithm and the particular ability of the Bees algorithm to avoid local optima. The approach is tested over 14 real world data which is taken from the Faculty of Information Technology, HCMC University of Science in Vietnam and compared with previous works. The results demonstrate that our approach is able to produce high quality solutions against others that appear in the literature.
หลักสูตรมหาวิทยาลัยบริหารจัดการใช้ห้องประชุมปัญหาเกี่ยวข้องกับงานของชุดของหลักสูตรจำนวนของระยะเวลาและบุหรี่ภายใต้ข้อจำกัดแข็งและอ่อนมาก ยากอุปสรรคต้องพอใจที่จะผลิตโซลูชั่นที่คุ้มค่า นุ่มข้อจำกัดควรจะพอใจมากที่สุดเท่าที่เป็นไปได้ โซลูชั่นคู่มือบริหารจัดการใช้ห้องประชุมจริง ปัญหาที่มักจะต้องใช้หลายวันหรือสัปดาห์ ดังนั้นมีงานวิจัยที่ได้รับทุนที่จะบริหารจัดการใช้ห้องประชุมอัตโนมัติ บริหารจัดการใช้ห้องประชุมในวรรณคดีมีหลายวิธีการเมตาฮิวริสติกสำหรับการแก้ไขปัญหาเหล่านี้ รวมถึงการค้นหาทาบู , การดำรงอยู่ , Ant Colony Optimization วิธีการลอกแบบพันธุกรรม agorithm , ความสามัคคี , ค้นหา , การค้นหาในท้องถิ่น ฯลฯ ตามรายงานของ itc07 บริหารจัดการใช้ห้องประชุมนานาชาติการแข่งขัน 2007มหาวิทยาลัยหลักสูตรบริหารจัดการใช้ห้องประชุมปัญหาสามารถแบ่งเป็นสองกลุ่ม : หลักสูตรตามหลักสูตรบริหารจัดการใช้ห้องประชุมและลงทะเบียนตามหลักสูตรบริหารจัดการใช้ห้องประชุมโพสต์ปัญหาปัญหา หลักสูตรพื้นฐานหลักสูตรบริหารจัดการใช้ห้องประชุมปัญหาเป็นที่นิยมมากในมหาวิทยาลัยต่าง ๆ ในเวียดนาม ในกระดาษนี้ , วิธีกา–ผึ้งไฮบริดสำหรับปัญหานี้คือการเสนออัลกอริทึมไฮบริดรวมวิวัฒนาการธรรมชาติคุณสมบัติ ( เช่น มรดก , การเลือก , การกลายพันธุ์และครอสโอเวอร์ ) ของขั้นตอนวิธีทางพันธุกรรมและความสามารถเฉพาะของผึ้งวิธีหลีกเลี่ยง Optima ท้องถิ่น วิธีการทดสอบเกิน 14 โลกจริง ข้อมูลที่นำมาจากคณะเทคโนโลยีสารสนเทศ โฮจิมินมหาวิทยาลัยวิทยาศาสตร์ในเวียดนาม และเมื่อเทียบกับงานก่อนหน้าผลลัพธ์ที่แสดงให้เห็นถึงวิธีการที่เราสามารถผลิตที่มีคุณภาพสูงโซลูชันกับคนอื่น ๆที่ปรากฏอยู่ในวรรณคดี
การแปล กรุณารอสักครู่..
![](//thimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)