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

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 726

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

BPJ01_564

تاریخ نمایه سازی: 29 دی 1392

Abstract:

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

Keywords:

الگوریتم ژنتیک/رنگ آمیزی گراف , زمانبندی آزمونها , ژن , کروموزوم , GA , GCP , Timetabling

Authors

فاطمه بیوکی

دانشجوی کارشناسی ارشدمهندسی کامپیوتر

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

عضو هیئت علمی دانشگاه گلستان

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • حسین نظام‌آبادی‌پور، "الگوریتم وراثتی، مفاهیم پایه و پیشرفته"، انتشارات دانشگاه ...
  • حبیب مطیع قادر، شهریار لطفی و میرمهدی سید اسفهلان، "مروری ...
  • سید علیرضا سیدین، بهروز ثقفی خدم و حبیب رجبی مشهدی، ... [مقاله کنفرانسی]
  • حبیب مطیع قادر، عباس میرزایی ثمرین و علی اکبر دادجویان، ... [مقاله کنفرانسی]
  • رنگ آمیزی گراف با کمک الگوریتم ژنتیک [مقاله کنفرانسی]
  • برات سامان، سلیمان پاسبان، شیرین خضری و مصطفی اسفندیار، "الگوریتم‌های ...
  • حبیب مطیع قادر، شهریار لطفی و میرمهدی سید اسفهلان، "مروری ...
  • احسان سالاری، "کاربرد بهینه‌سازی کلونی مورچگان در حل تقریبی مساله ...
  • جی‌.ای. باندی و یواس.آر. مورتی، "نظریه گراف‌ها و کاربردهای _ ...
  • باقر زارعی و محمدرضا میبدی "یک روش ترکیبی برای حل ...
  • I22] ناصر حیدری، "مساله رنگ‌آمیزی گراف‌ها با الگوریتم ژنتیک" مجله ...
  • I24] محمد علی بزرگ‌زاده و محمد مهدی عبادزاده، "استفاده از ...
  • P. Pedregal, "Introduction to Optimization", Proceedings of the Springer, New ...
  • M. G. Asham, M. M. Soliman and . A. Ramadan, ...
  • R. Lewis, _ Survey of Meta heuristic based techniques for ...
  • R. Qu, E. K. Burke, "Adaptive Decomposition and Construction for ...
  • _ _ _ Conference, 2007. ...
  • S. O. Tasanand, S. Tunali, "A Review of the Current ...
  • _ _ _ Tutorials in Optimization, Decision Support and Search ...
  • Timetabling System Based on Graph Colouring and Constrait Manipulation", in ...
  • R. Abbasian and M. Mouhoub, "An 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, ...
  • نمایش کامل مراجع