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