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