University course timetabling probl

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 producea 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.

ผลลัพธ์ (ไทย) 1:

มหาวิทยาลัยหลักสูตร timetabling ปัญหาที่เกี่ยวข้องในการกำหนดชุดของหลักสูตรเป็นหมายเลขที่กำหนดรอบระยะเวลาและอาจ มีข้อจำกัดอย่างหนัก และนุ่มมาก ข้อจำกัดยากต้องพอใจการแก้ไขปัญหาเป็นไปได้ producea ข้อจำกัดของนุ่มควรพอใจมากที่สุด การแก้ปัญหาด้วยตนเองของจริง timetabling ปัญหามักจะต้องหลายวัน หรือแม้แต่สัปดาห์ ดังนั้น มีการลงทุนวิจัยหลายให้อัตโนมัติ timetabling ในวรรณคดี timetabling มีหลายวิธีแล้ว meta-สำหรับการแก้ปัญหาเหล่านี้รวมถึงค้น หาทาบู จำลองการอบเหนียว เพิ่ม ประสิทธิภาพฝูงมด ขั้นตอน Agorithm ทางพันธุกรรม ฮาร์โมนีค้นหา ค้น หาท้องถิ่น ฯลฯ ตามรายงานของ ITC07 International Timetabling แข่งขัน 2550 หลักสูตรของมหาวิทยาลัยที่ timetabling ปัญหาอาจแบ่งได้เป็น 2 กลุ่ม: ปัญหา timetabling หลักสูตรตามหลักสูตรและลงรายการบัญชีที่ใช้ลงทะเบียนหลักสูตรปัญหา timetabling Timetabling ปัญหาการเรียนตามหลักสูตรเป็นที่นิยมมากในมหาวิทยาลัยหลายแห่งในเวียดนาม ผึ้งอัลกอริทึมสำหรับปัญหานี้ถูกนำเสนอในเอกสารนี้ ไฮบริ GA – อัลกอริทึมแบบผสมผสานรวมคุณสมบัติวิวัฒนาการตามธรรมชาติ (เช่นมรดก การเลือก การกลายพันธุ์ และไขว้) ของอัลกอริทึมทางพันธุกรรมและความสามารถเฉพาะของอัลกอริทึมผึ้งเพื่อหลีกเลี่ยงพติท้องถิ่น วิธีการทดสอบข้อมูลโลกกว่า 14 ซึ่งนำมาจากคณาจารย์ของเทคโนโลยี โฮจิมินมหาวิทยาลัยวิทยาศาสตร์ในเวียดนาม และเปรียบเทียบกับผลงานก่อนหน้านี้ ได้ ผลลัพธ์แสดงให้เห็นว่าวิธีการของเราสามารถผลิตแก้ไขปัญหาคุณภาพกับผู้อื่นที่ปรากฏในวรรณคดี

ผลลัพธ์ (ไทย) 2:

ปัญหาการจัดตารางการเรียนการสอนในมหาวิทยาลัยที่เกี่ยวข้องกับการกำหนดชุดของหลักสูตรเป็นจำนวนที่กำหนดของเวลาและห้องพักภายใต้ข้อ จำกัด แข็งและอ่อนมาก ข้อ จำกัด ที่ยากจะต้องมีความพึงพอใจในการแก้ปัญหาเป็นไปได้ producea จำกัด ซอฟท์ควรจะมีความพึงพอใจมากที่สุดเท่าที่เป็นไปได้ การแก้ปัญหาด้วยตนเองของปัญหาจัดตารางโลกแห่งความจริงมักจะต้องใช้เวลาหลายวันหรือสัปดาห์ ดังนั้นการวิจัยจำนวนมากได้รับการลงทุนที่จะจัดตารางโดยอัตโนมัติ ในวรรณคดีจัดตารางที่มีวิธีการเรียนรู้เมตาจำนวนมากในการแก้ปัญหาเหล​​่านี้รวมถึงการห้ามการค้นหา, จำลองการหลอม, Ant Colony Optimization, memetic ขั้นตอนวิธีทางพันธุกรรม Agorithm, Harmony ค้นหาค้นหาท้องถิ่น ฯลฯ ตามรายงานของ ITC07 จัดตารางระหว่างประเทศ การแข่งขันปี 2007 ปัญหาการจัดตารางการเรียนการสอนของมหาวิทยาลัยสามารถแบ่งได้เป็นสองกลุ่มแน่นอนปัญหาจัดตารางการเรียนการสอนที่ใช้และปัญหาการโพสต์ลงทะเบียนเรียนตามหลักสูตรการจัดตาราง ปัญหาการจัดตารางการเรียนการสอนตามหลักสูตรเป็นที่นิยมมากในหลายมหาวิทยาลัยในเวียดนาม ในบทความนี้จอร์เจียไฮบริด - อั​​ลกอริธึผึ้งสำหรับปัญหานี้จะนำเสนอ ขั้นตอนวิธีการไฮบริดรวมทรัพย์สินวิวัฒนาการตามธรรมชาติ (เช่นมรดกเลือกการกลายพันธุ์และครอสโอเวอร์) ของขั้นตอนวิธีทางพันธุกรรมและความสามารถเฉพาะของขั้นตอนวิธีการที่จะหลีกเลี่ยงผึ้ง Optima ท้องถิ่น วิธีการทดสอบกว่า 14 ข้อมูลจริงที่นำมาจากคณะเทคโนโลยีสารสนเทศ, โฮจิมินมหาวิทยาลัยวิทยาศาสตร์ในเวียดนามและเมื่อเทียบกับก่อนหน้างาน ผลลัพธ์ที่แสดงให้เห็นว่าวิธีการของเรามีความสามารถในการแก้ปัญหาในการผลิตที่มีคุณภาพสูงกับคนอื่น ๆ ที่ปรากฏในวรรณคดี

ผลลัพธ์ (ไทย) 3:

หลักสูตรมหาวิทยาลัยบริหารจัดการใช้ห้องประชุมปัญหาเกี่ยวข้องกับงานของชุดของหลักสูตรจำนวนของระยะเวลาและบุหรี่ภายใต้ข้อจำกัดแข็งและอ่อนมาก ยากอุปสรรคต้องพอใจที่จะ producea เป็นไปได้โซลูชั่น นุ่มข้อจำกัดควรจะพอใจมากที่สุดเท่าที่เป็นไปได้ โซลูชั่นคู่มือบริหารจัดการใช้ห้องประชุมจริง ปัญหาที่มักจะต้องใช้หลายวันหรือสัปดาห์ ดังนั้นมีงานวิจัยที่ได้รับทุนที่จะบริหารจัดการใช้ห้องประชุมอัตโนมัติ บริหารจัดการใช้ห้องประชุมในวรรณคดีมีหลายวิธีการเมตาฮิวริสติกสำหรับการแก้ไขปัญหาเหล่านี้ รวมถึงการค้นหาทาบู , การดำรงอยู่ , Ant Colony Optimization วิธีการลอกแบบพันธุกรรม agorithm , ความสามัคคี , ค้นหา , การค้นหาในท้องถิ่น ฯลฯ ตามรายงานของ itc07 บริหารจัดการใช้ห้องประชุมนานาชาติการแข่งขัน 2007มหาวิทยาลัยหลักสูตรบริหารจัดการใช้ห้องประชุมปัญหาสามารถแบ่งเป็นสองกลุ่ม : หลักสูตรตามหลักสูตรบริหารจัดการใช้ห้องประชุมและลงทะเบียนตามหลักสูตรบริหารจัดการใช้ห้องประชุมโพสต์ปัญหาปัญหา หลักสูตรพื้นฐานหลักสูตรบริหารจัดการใช้ห้องประชุมปัญหาเป็นที่นิยมมากในมหาวิทยาลัยต่าง ๆ ในเวียดนาม ในกระดาษนี้ , วิธีกา–ผึ้งไฮบริดสำหรับปัญหานี้คือการเสนออัลกอริทึมไฮบริดรวมวิวัฒนาการธรรมชาติคุณสมบัติ ( เช่น มรดก , การเลือก , การกลายพันธุ์และครอสโอเวอร์ ) ของขั้นตอนวิธีทางพันธุกรรมและความสามารถเฉพาะของผึ้งวิธีหลีกเลี่ยง Optima ท้องถิ่น วิธีการทดสอบเกิน 14 โลกจริง ข้อมูลที่นำมาจากคณะเทคโนโลยีสารสนเทศ โฮจิมินมหาวิทยาลัยวิทยาศาสตร์ในเวียดนาม และเมื่อเทียบกับงานก่อนหน้าผลลัพธ์ที่แสดงให้เห็นถึงวิธีการที่เราสามารถผลิตที่มีคุณภาพสูงโซลูชันกับคนอื่น ๆที่ปรากฏอยู่ในวรรณคดี