The time tabling problems in genera

The time tabling problems in general are NP-complete. 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:

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

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

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

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

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