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

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 363 | صفحه پایان 369

چکیده

 این مقاله, ابتدا سعی بر معرفی مساله رنگ آمیزی نقشه (GCP) و ادبیات آن نموده و سپس بر روشهای توسعه یافته برای حل این مساله مینماید. از آنجا که این مساله, یکی از مسائل نمونه NP-hard میباشد, استفاده از روشهای هوشمند در حل آن, کارآیی بیشتری از خود نشان داده است. در این مقاله, برای حل مساله مذکور, یک الگوریتم تکاملی دو جانبه ارائه شده است. این الگوریتم, شامل دو جمعیت میباشد که هر یک با اعمال اپراتورهای ژنتیک, رو به بهبود میروند و در نهایت, از کنار هم قرار دادن این جمعیتها, جواب کل مساله, حاصل میگردد. حجم محاسبات مربوط به حل مساله با روش توسعه یافته در این مقاله با حجم محاسبات مورد نیاز برای حل مساله توسط یک الگوریتم ژنتیک متناظر که در [1], توسعه یافته, مقایسه گردیده است. نتایج به دست آمده, نشان میدهد که روش توسعه یافته, دارای مزیت چشمگیری نسبت به روشهای متعارف میباشد و میتوان از آن در حل مسائل بهینه سازی پیچیده, استفاده نمود.

استنادها

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

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

    APA: کپی

    لوکس، کارو، شهمیرزادی، دانیال، و بیگلربگیان، محمد. (1382). رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر، 14(آ-54)، 363-369. SID. https://sid.ir/paper/888/fa

    Vancouver: کپی

    لوکس کارو، شهمیرزادی دانیال، بیگلربگیان محمد. رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر[Internet]. 1382؛14(آ-54):363-369. Available from: https://sid.ir/paper/888/fa

    IEEE: کپی

    کارو لوکس، دانیال شهمیرزادی، و محمد بیگلربگیان، “رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف،” امیرکبیر، vol. 14، no. آ-54، pp. 363–369، 1382، [Online]. Available: https://sid.ir/paper/888/fa

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

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

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

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






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button