مقایسه آتوماتای یادگیر با الگوریتم PSO در رنگآمیزی گراف
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 655
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCONF01_191
تاریخ نمایه سازی: 14 آذر 1394
چکیده مقاله:
رنگآمیزی گراف یکی از مسائل Np - Complete به شمار میرود. یکی از ابتداییترین کاربردهای این مسئله رنگآمیزی نقشهها بود. بدینصورت که هر شهر معادل یک رأس در نظر گرفته میشد و مرزهای بین شهرها معادل با یال میباشد.در این مقاله تمامی گرافها بدون طوقه در نظر گرفته شده است و همچنین مسیر بین رئوس بدون جهت میباشد. گراف هواپیما یک طراحی خاص از گراف مسطح در فضای اقلیدسی است. در این مقاله الگوریتم آتوماتای یادگیر را با الگوریتم PSO در بحث رنگآمیزی گراف مورد بررسی قرار دادهایم. فرآیند یادگیری با تعدادی از آتوماتاهای تصادفی شروع میشود. هر آتوماتا به تنهایی نمایش دهنده یک رنگآمیزی تصادفی میباشد و با تکرار فرآیند یادگیریرنگآمیزی بهبود مییابد. الگوریتم آتوماتای یادگیر بر روی گراف با رئوس کم، رئوس زیاد و تعداد رئوس متوسط بررسی شد و در انتها تعداد مراحل انجام کار و مجموع رنگهای مورد استفاده برای رنگآمیزی گراف مشخص با الگوریتم PSO مورد مقایسه قرار گرفت. الگوریتم PSO تنها بر روی تعداد رئوس کم به خوبی جواب میدهد
کلیدواژه ها:
نویسندگان
سوسن خرم دل
دانشجوی کارشناسی ارشد رشته علوم کامپیوتر دانشگاه طبری بابل مسئول مکاتبات
همایون موتمنی
عضو هیات علمی دانشگاه طبری بابل
فرهاد رمضانی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، ساری، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :