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 evenweeks. 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 algorithmfor this problem is presented. The hybrid algorithm combines the natural evolution property (such as inheritance, selection, mutation and crossover) of Geneticalgorithm and the particular ability of the Bees algorithmto avoid local optima. The approach is tested over 14 realworld data which is taken from the Faculty of InformationTechnology, HCMC University of Science in Vietnamand compared with previous works. The results demonstrate that our approach is able to produce highquality solutions against others that appear in the literature.

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

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

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

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

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

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