مقاله استفاده از الگوریتم های تکاملی با ساختار کروموزوم دوپارچه برای حل مسأله رنگ آمیزی گراف


در حال بارگذاری
23 اکتبر 2022
فایل ورد و پاورپوینت
2120
17 بازدید
۵۹,۷۰۰ تومان
خرید

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله استفاده از الگوریتم های تکاملی با ساختار کروموزوم دوپارچه برای حل مسأله رنگ آمیزی گراف دارای ۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله استفاده از الگوریتم های تکاملی با ساختار کروموزوم دوپارچه برای حل مسأله رنگ آمیزی گراف  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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


بخشی از متن مقاله استفاده از الگوریتم های تکاملی با ساختار کروموزوم دوپارچه برای حل مسأله رنگ آمیزی گراف :

تعداد صفحات:۷

چکیده:

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

  راهنمای خرید:
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.