Parallel Hybrid Meta Heuristic Algorithm for University Course Timetabling Problem (PHACT)
- سال انتشار: 1391
- محل انتشار: بیستمین کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE20_269
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1577
نویسندگان
Tehran University
Shahed University
چکیده
The scheduling of courses in universities is known to be a highly constraint NP-hard problem, that is a class of optimization problems attracted by many researchers. Oursolution uses hybrid algorithm for solving polynomial with satisfying all problem constraints. Of the many researches have been applied to solving the problem automatically, Metaheuristic techniques have shown better results. In this paper we present a method based on Hybrid Meta-heuristic approach tosolve university course timetabling problem. This approach has two sequential phases with overall parallel implementation; ithas a main algorithm that employed prescheduling structure and overall high performance MPI algorithm. This algorithm shows 92% speedup over serial implementation. The system is tested with real data from Islamic Azad University of Iranکلیدواژه ها
Timetabling, Constraint Problem, Hybrid Meta-heuristic, MPIمقالات مرتبط جدید
- بهینه سازی مدیریت انرژی در ریزشبکه ها با استفاده از الگوریتم های هوش مصنوعی
- مبانی، کاربردها و چالشهای یادگیری مشارکتی و تحلیل تجربی و مقایسه ابزارهای یادگیری فدرالی در پیاده سازی مدلهای یادگیری ماشین
- راهکارهای مبتنی بر هوش مصنوعی برای بهره وری انرژی در تولید سیمان: یک بررسی جامع
- معماری اینترنت اشیا مبتنی بر هوش مصنوعی در مدیریت انرژی هوشمند
- سیستم های EMS/BMS در ساختمان های ZEB و نمونههای اجرا شده آن در سطح جهانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.