مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

742
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

595
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم ژنتیک با حهش آشوبی هوشمند و ترکیب چند نقطه ای مکاشفه ای برای حل مسئله ی رنگ آمیزی گراف

صفحات

 صفحه شروع 75 | صفحه پایان 95

چکیده

 تخصیص مقدار رنگی به هر یک از گره های گراف, به گونه ای که هیچ دو گره ی مجاوری دارای رنگ یکسانی نباشد و کمترین مقدار رنگی استفاده شود را مسئله ی رنگ آمیزی گراف گویند. این مسئله به عنوان یکی از مسائل NP-hard شناخته می شود که کاربردهای مختلفی در زمینه ی تخصیص پهنای باند, اختصاص حافظه به برنامه ها و همچنین, طراحی مدارهای مجتمع دارد. در مقاله ی حاضر, از الگوریتم ژنتیک و پدیده ی آَشوب برای حل این مسئله استفاده شده است. در روش پیشنهادی حاضر, عملگر ترکیب چند نقطه ای مکاشفه ای به نام CMHn معرفی شده است. این عملگر, با انتخاب چند نقطه ی برش در والدین و معتبر کردن یکی از زیر بخش های والدین (دومین زیربخش هر والد می تواند معتبر یا غیر معتبر باشد) آنها را با هم, با استفاده از روشی ابتکاری ترکیب می کند. برای این که بتوان از بهینه ی محلی فرار کرد و همچنین, برای یافتن فضای جستجوی جدید, از عملگر جهش استفاده می شود. در این مقاله, عملگر جهش آشوبی هوشمند معرفی شده است که با استفاده از فرمولی گره هایی که برای جهش مناسب ترند را انتخاب و بر روی آنها جهش را اعمال می کند. همچنین, نیمی از جمعیت اولیه با استفاده از روش ابتکاری و نیمی از آن با روش تصادفی تولید شده اند. به منظور ارزیابی الگوریتم پیشنهادی از نمونه گراف های DIMACS استفاده شده است. نتایج بدست آمده نشان می دهد که روش پیشنهادی در اکثر گراف ها, به خصوص گراف های بسیار بزرگ (wap), جواب بهتری نسبت به تحقیقات مشابه ارائه می دهد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    ساداتی تیله بنی، سیدعلی، جزایری، حمید، و ولی نتاج، مجتبی. (1396). الگوریتم ژنتیک با حهش آشوبی هوشمند و ترکیب چند نقطه ای مکاشفه ای برای حل مسئله ی رنگ آمیزی گراف. پردازش علایم و داده ها، 14(2 (پیاپی 32) )، 75-95. SID. https://sid.ir/paper/160750/fa

    Vancouver: کپی

    ساداتی تیله بنی سیدعلی، جزایری حمید، ولی نتاج مجتبی. الگوریتم ژنتیک با حهش آشوبی هوشمند و ترکیب چند نقطه ای مکاشفه ای برای حل مسئله ی رنگ آمیزی گراف. پردازش علایم و داده ها[Internet]. 1396؛14(2 (پیاپی 32) ):75-95. Available from: https://sid.ir/paper/160750/fa

    IEEE: کپی

    سیدعلی ساداتی تیله بنی، حمید جزایری، و مجتبی ولی نتاج، “الگوریتم ژنتیک با حهش آشوبی هوشمند و ترکیب چند نقطه ای مکاشفه ای برای حل مسئله ی رنگ آمیزی گراف،” پردازش علایم و داده ها، vol. 14، no. 2 (پیاپی 32) ، pp. 75–95، 1396، [Online]. Available: https://sid.ir/paper/160750/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button