ارایه روشی ترکیبی برای حل مساله زمانبندی آزمون ها

فاطمه بیوکی; محمد شهرآیینی

ارایه روشی ترکیبی برای حل مساله زمانبندی آزمون ها

محل انتشار: دومین همایش ملی کامپیوتر

سال انتشار: 1392

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 641

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/295435

شناسه ملی سند علمی:

NCCOS02_156

تاریخ نمایه سازی: 5 مهر 1393

چکیده مقاله:

مساله زمانبندی یکی از مسایل شناخته شده است و مطالعات وسیعی روی آن صورت گرفته است. این مساله دارای گونه های متعددی می باشد که یکی از آن ها مساله زمانبندی آزمون ها است. در این مقاله، یک راه حل جدید و ترکیبی برای مساله زمانبندی آزمون های یک موسسه آموزشی ارایه شده است. این راه حل از ترکیب رنگ آمیزی گراف و الگوریتم ژنتیک و از یک روش جدید برای تولید یک نسل اولیه بهینه و یک روش نخبه گرا برای حفظ راه حل های بهینه هر نسل استفاده می کند. الگوریتم پیشنهادی می تواند در مقایسه با نتایج بدست آمده در مسابقات DIMACS نتایج قابل قبول و رضایت بخشی را ارایه دهد.

کلیدواژه ها:

الگوریتم ژنتیک ، رنگ آمیزی گراف ، زمانبندی آزمون ها ، ژن ، کروموزوم

نویسندگان

فاطمه بیوکی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر- نرم افزار، دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی (نیشابور)، گروه کامپیوتر، نیشابور، ا

محمد شهرآیینی

عضو هیات علمی گروه برق، دانشکده فنی مهندسی، دانشگاه گلستان، گرگان، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

نمودار 1: منحنی میزان افزایش تعداد نمودار 2: منحنی میزان ...
معاونت آموزشی، پژوهشی و فرهنگی سازمان سما دانشکده فنی و ...
حبیب مطیع قادر، شهریار لطفی و میرمهدی سید اسفهلان، "مروری ...
سیدعلیرضاسیدین، بهروز ثقفی‌خادم وحبیب رجبی‌مشهدی، "استفاده از الگوریتم ژنتیک درحل‌مساله‌تطبیق ...
درتشخیص‌شیء"، چهارمین‌کنفرانس ماشین بینایی و پردازش تصویر ایران، دانشگاه فردوسی ... [مقاله کنفرانسی]
حبیب مطیع‌قادر، عباس میرزایی‌ثمرین _ علی‌اکبر دادجویان، "یک الگوریتم نوین ... [مقاله کنفرانسی]
رنگ آمیزی گراف با کمک الگوریتم ژنتیک [مقاله کنفرانسی]
برات سامان، سلیمان پاسبان، شیرین خضری و مصطفی اسفندیار، "الگوریتم‌های ... [مقاله کنفرانسی]
حبیب مطیع قادر، شهریار لطفی و میرمهدی سید اسفهلان، "مروری ...
احسان سالاری، "کاربرد بهینه‌سازی کلونی مورچگان در حل تقریبی مساله ...
جی.ای. باندی و یواس.آر. مورتی، "نظریه گراف‌ها و کاربردهای آن"، ...
I19] باقر زارعی و محمدرضا میبدی "یک روش ترکیبی برای ...
ناصر حیدری، "مساله رنگ‌آمیزی گراف‌ها با الگوریتم ژنتیک" مجله گیک، ...
محمد علی بزرگ‌زاده و محمد مهدی عبادزاده، "استفاده از الگوریتم‌های ...
P. Pedregal, "Introduction to Optimization", Proceedings of the Springer, New ...
Artificial:ه [4] M. G. Asham, M. M. Soliman and R. ...
R. Lewis, "A Survey of Meta heuristic based techniques for ...
S. O. Tasanand, S. Tunali, :A Review of the Current ...
_ _ _ Tutorials in Optimization, Decision Support and Search ...
M. Tuga, R. Berretta and A. Mendes, "A Hubrid Simmulated ...
_ _ _ Timetabling System Based On Graph Colouring and ...
R. Abbasian and M. Mouhoub, _ Efficient Hierarchical Parallel Genetic ...
N. Taheri Nejad and H. Miar Naimi, "Improving Stability and ...
S.N. Sivanandam and S.N. Deepa, :Introduction to genetic algorithms", Springer- ...
B. Zarei, M.R. Meybodi and M. Abbaszadeh, :A Hybrid Method ...
_ _ _ Artificial Intelligence and Cognitive Science Conferenece, Cincinnati, ...
http : //en _ wikipedia. O rg/wiki/DIMAC S , accessed ...
_ _ _ cmu _ 1 3.col, accessed ...
http : //mat _ g S ia. cmu _ e ...
http : //mat _ g S ia. cmu _ e ...

نمایش کامل مراجع