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

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,389

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

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

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

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

NCSCIT01_097

تاریخ نمایه سازی: 19 بهمن 1390

چکیده مقاله:

مسأله رنگ آمیزی گراف عبارت است از انتساب یک رنگ به هر یک از رئوس گراف به طوریکه به هر دو رأس مجاور دلخواه از گراف، رنگ های متفاوتی اختصاص داده شود. مسأله رنگ آمیزی گراف از شناخته شده ترین مسائل NP-hard می باشد و به همین دلیل از الگوریتمهای تکاملی جهت حل این مسأله استفاده می شود. در این مقاله از الگوریتم جستجوی الکترومغناطیس نما که مکانیزم تئوری جذب – دفع الکترومغناطیس را تقلید و شبیه سازی می کند، برای حل مسأله رنگ آمیزی گراف استفاده شده است. الگوریتم جستجوی الکترومغناطیس نمای راهبری شده، می تواند از دام بهینه محلی که یکی از مشکلات اساسی الگوریتم جستجوی الکترومغناطیس نما است، بگریزد و موجب حصول پاسخ های بهتر در زمان مناسب تر شود. در انتها نتایج اجرای پیاده سازی الگوریتم جستجوی الکترومغناطیس نمای راهبری شده، با الگوریتم پایه آن مقایسه شده و کارایی بهتر آن مشخص می شود.

کلیدواژه ها:

رنگ آمیزی گراف ، الگوریتم جستجوی شبیه سازی الکترومغناطیس نما

نویسندگان

امین جولا

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

نرجس خاتون ناصری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • حمد علی بزر گزاده، محمد مهدی عبادزاده. استفاده از الگوریتم ...
  • امین فاضل دهکردی، کارو لوکس، حل مساله رنگ آمیزی گراف ...
  • K.S .Tang, K.F.Man, S.Kwong and Q.He, "Genetic algorithms and their ...
  • S.Kirkpatrick, , C.D.Gelatto and M.P.Vecchi, "Optimization by simulated annealing", Science ...
  • J.D. Farmer, N.H.Packard and , A.S.Perelson, " The immune system, ...
  • M.Dorigo, V.Maniezzo, and A.Colorni, The Ant System: optimization by a ...
  • J.Kennedy and R.C.Eberhart, "Particle SWarm optimization", Proceedings of IEEE International ...
  • R. Tavakkoli -Moghaddam, M. Khalili, B. Naderi, "A of simulated ...
  • problems with machine availability and sequence- dependent setup times to ...
  • 1 007/s005 00-008-03 67-z ...
  • /electromagneti _ meta-heuristic for project scheduling" , European Journal of ...
  • G.J. Chaitin, "Register Allocation and splitting via graph coloring", Proc. ...
  • نمایش کامل مراجع