CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

A New Genetic Algorithm for University Course Timetabling Problem

عنوان مقاله: A New Genetic Algorithm for University Course Timetabling Problem
شناسه ملی مقاله: ICIORS10_085
منتشر شده در دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران در سال 1396
مشخصات نویسندگان مقاله:

Habibeh Nazif - Department of Mathematics, Payame Noor University, Iran

خلاصه مقاله:
This paper considers a Genetic Algorithm (GA) for University Course Timetabling Problem (UCTP). UCTP is one of the important and time onsuming issues that each university is involved with it at the beginning of each. This problem is in class of NP-hard problem. The main components of the genetic operators in a GA will be tested and the best combination of the genetic operators will be adopted to construct a Pure Genetic Algorithm (PGA). The PGA will then hybridize with four new local optimization techniques, which will make up the Hybrid Genetic Algorithm (HGA) to improve the solutions found. In order to test the performance of proposed HGA, experiments were carried out on a set of benchmark UCTP instances. The experimental results indicate that the proposed HGA is able to produce promising results for the UCTP.

کلمات کلیدی:
university course timetabling problem, genetic algorithm, local optimization techniques

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/766819/