A Review of Distributed Multi-Agent Systems Approach toSolve University Course Timetabling Problem
- سال انتشار: 1393
- محل انتشار: مجله بین المللی پیشرفت در علوم کامپیوتر، دوره: 3، شماره: 5
- کد COI اختصاصی: JR_ACSIJ-3-5_003
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1004
نویسندگان
Department of Computer Engineering, Ahar Branch, Islamic AzadUniversity, Ahar, Iran
Department of Mechanical Engineering, Ahar Branch, Islamic AzadUniversity, Ahar, Ira
چکیده
Scheduling is one the problems on which so many researcheshave been done over years and university course timetablingproblem which is a NP-hard problem is a type of schedulingproblem. On the other hand, timetabling process must be donefor each semester frequently which is an exhausting and timeconsuming task. University course timetabling problem performsthe allocation of whole events to timeslots and rooms byconsidering the list of hard and soft constraints presented in onesemester, so that no conflict is created in such allocations. In thisproblem, the hard constraints should not be violation under anycondition, but soft constraints should not be violation as much aspossible. The aim of this paper is to analyze a new approach tosolve university course timetabling problem called an approachbased on multi agent systems (Cooperative Search) in addition tobriefly study approaches based on operational researches, metaheuristicmethods and intelligent novel methods.کلیدواژه ها
University Course TimeTabling Problem (UCTTP),Approach Based on Multi-Agent Systems (Cooperative Search),Operational Researches Methods, and Meta-heuristic methods,Intelligence novel methodsمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.