حل تقریبی مساله دسته ماکزیمالMaximal Clique) با استفاده از آتاماتای یادگیرتوزیع شده
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_325
- زبان مقاله: فارسی
- تعداد مشاهده: 949
نویسندگان
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ت
چکیده
دسته ماکزیمال در یک گراف، مجموعهای از رئوس میباشد که در آن هر دو راس دلخواه با هم مجاور بوده و به علاوه زیر مجموعه هیچ دسته بزرگتری نمیباشد. این مسالهNP-hardبوده و الگوریتمهای تقریبی متعددی برای آن ارائه شده است. آتاماتای یادگیر یک ابزار جستجوی عمومی بوده و برای حل تعدادی از مسائل NP-hardبه کار برده شده است. در این مقاله با استفاده از آتاماتاییادگیر توزیع شده الگوریتمی برای حل مساله دسته ماکزیمال ارائه شده و سپس کارایی این الگوریتم روی تعدادی از نمونه مسالههای دسته ماکزیمال آزمایش گردیده و با بعضی روشهای موجود مقایسه شده است. نتایج این مقایسات حاکی از کاراتر بودن این روش نسبت به روشهای موجود میباشدکلیدواژه ها
دسته ماکزیمال، آتاماتای یادگیر، آتاماتای یادگیر توزیع شدهمقالات مرتبط جدید
- طراحی یک شبکه هوشمند مبتنی بر بلاکچین و ارزیابی مزایای آن در صنعت فولاد
- تفکیک حالات صورت با استفاده از سیگنال الکترومایوگرافی تک کاناله و شبکه عصبی مصنوعی
- بررسی اثر سینامالدهید بر انعقاد خون با استفاده از داکینگ مولکولی
- طراحی و ساخت دستگاه تنفسی هوشمند چندمنظوره نانواسپیرو با قابلیت پایش، تحلیل هوش مصنوعی و اکسیژن درمانی پیوسته
- طراحی مدل ریاضی برای زنجیره تامین گردشگری کشاورزی مطالعه موردی استانهای شمالی ایران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.