حل مساله رنگ آمیزی گراف با استفاده از آتوماتای یادگیر
- سال انتشار: 1392
- محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
- کد COI اختصاصی: TIAU01_713
- زبان مقاله: فارسی
- تعداد مشاهده: 870
نویسندگان
کارشناس ارشد مهندسی کامپیوتر، هوش مصنوعی و رباتیک، دانشگاه بین المللی امام رضا (ع) مشهد
کارشناس ارشد مهندسی کامپیوتر، هوش مصنوعی، دانشگاه بین المللی امام رضا (ع) مشهد
استادیار گروه کامپیوتر، نرم افزار، دانشگاه بین المللی امام رضا(ع
کارشناس ارشد مهندسی کامپیوتر، هوش مصنوعی، دانشگاه بین المللی امام رضا (ع) مشهد
چکیده
رنگ آمیزی گراف یکی از مسائلNp-Completeبه شمار میرود .یکی از کاربردهای این مسئله رنگ آمیزی نقشه ها است .دراین مقاله یک الگوریتم جدید برای رنگ آمیزی گراف با استفاده از آتوماتای یادگیر پیشنهاد میشود .فرآیند یادگیری با تعدادی ازآتوماتاهای تصادفی شروع میشود .هر آتوماتا به تنهایی نمایش دهنده یک رنگ آمیزی تصادفی میباشد .با تکرار فرآیند یادگیری رنگ آمیزی بهبود می یابد. هدف مسئله پیدا کردن حداقل رنگ برای گراف راسی می باشد اما این مسئله جزء یکی از مسائلسمبلیک دنیای کامپیوتر می باشد و به دنبال راه حل هایی برای مسائل دارای محدودیت می باشد. از طرفی می توان به این مسئله از بعدی دیگر نگریست و آن این ست که یک گراف مانندGرا آیا می توان باKرنگ ، رنگ آمیزی کرد و در این مقاله به راه حل های پیشنهادی برای حل مساله رنگ امیزی با اتوماتا یادگیر می پردازیمکلیدواژه ها
آتوماتای یادگیر،رنگ آمیزی گراف ، پاداش و جریمه ،مسائلNPاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.