video

sound

نسخه انگلیسی

بازدید:

741

دانلود:

606

استناد:

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

عنوان

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

صفحات

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

چکیده

 رنگ آمیزی گراف یکی از مسایل Np-Complete به شمار میرود. یکی از کاربردهای این مساله رنگ آمیزی نقشه ها است. در این مقاله یک الگوریتم جدید برای رنگ آمیزی گراف با استفاده از آتوماتای یادگیر پیشنهاد میشود. فرآیند یادگیری با تعدادی از آتوماتاهای تصادفی شروع میشود. هر آتوماتا به تنهایی نمایش دهنده یک رنگ آمیزی تصادفی میباشد. با تکرار فرآیند یادگیری رنگ آمیزی بهبود مییابد. در مقایسه با الگوریتمهای ژنتیک, الگوریتم پیشنهادی سریعتر به جواب نزدیک به بهینه میرسد. دلیل آن این است که الگوریتمهای ژنتیک به دنبال کروموزوم بهینه از میان جمعیتها هستند و به جایگاه ژنها در کروموزومها اهمیت داده نمیشود ولی در الگوریتم پیشنهادی سعی میشود تا با استفاده از آتوماتای مهاجرت اشیاء جایگاه بهینه ژنها مشخص شود. الگوریتم پیشنهادی در تعداد مراحل تکرار یادگیری کمتری در مقابل تعداد نسل الگوریتم ژنتیک به جواب بهینه نزدیک میشود. نتایج شبیه سازی حاصل از الگوریتم پیشنهادی بر روی گرافهای مطرح با الگوریتم ژنتیک مورد مقایسه قرار گرفته است.

استنادها

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

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

    APA: کپی

    مطیع قادر، حبیب، میرزایی ثمرین، عباس، و دادجویان، علی اکبر. (1388). الگوریتم نوین جهت رنگ آمیزی گراف با استفاده از آتوماتای یادگیر. کنفرانس ملی سالانه انجمن کامپیوتر ایران. SID. https://sid.ir/paper/809312/fa

    Vancouver: کپی

    مطیع قادر حبیب، میرزایی ثمرین عباس، دادجویان علی اکبر. الگوریتم نوین جهت رنگ آمیزی گراف با استفاده از آتوماتای یادگیر. 1388. Available from: https://sid.ir/paper/809312/fa

    IEEE: کپی

    حبیب مطیع قادر، عباس میرزایی ثمرین، و علی اکبر دادجویان، “الگوریتم نوین جهت رنگ آمیزی گراف با استفاده از آتوماتای یادگیر،” presented at the کنفرانس ملی سالانه انجمن کامپیوتر ایران. 1388، [Online]. Available: https://sid.ir/paper/809312/fa

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

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

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

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