Scatter search and graph heuristics for the examination timetabling problem
المؤلفون المشاركون
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 5، العدد 4 (31 أكتوبر/تشرين الأول 2008)، ص ص. 334-340، 7ص.
الناشر
تاريخ النشر
2008-10-31
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Examination timetabling problem is an optimization problem which consists in assigning a set of exams to a set of contiguous time slot, satisfying a set of constraints.
The problem falls in the category of the NP-Complete problems and is usually tackled using heuristic methods.
In this paper we describe a solution algorithm and its implementation based on the graph heuristics and the evolutionary meta-heuristic called scatter search which operates on a set of solutions by combining two or more elements.
New solutions are improved before replacing others according to their quality and diversity.
The implementation of the algorithm has been experimented on the popular carter’s benchmarks and compared with the best recent results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hadjidj, Drifa& Drias, Habiba. 2008. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology،Vol. 5, no. 4, pp.334-340.
https://search.emarefa.net/detail/BIM-11516
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hadjidj, Drifa& Drias, Habiba. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology Vol. 5, no. 4 (Oct. 2008), pp.334-340.
https://search.emarefa.net/detail/BIM-11516
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hadjidj, Drifa& Drias, Habiba. Scatter search and graph heuristics for the examination timetabling problem. The International Arab Journal of Information Technology. 2008. Vol. 5, no. 4, pp.334-340.
https://search.emarefa.net/detail/BIM-11516
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 338-3340
رقم السجل
BIM-11516
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر