بهبود الگوریتم GA+LA برای حل مساله تناظر گراف
- سال انتشار: 1384
- محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI11_061
- زبان مقاله: فارسی
- تعداد مشاهده: 1397
نویسندگان
آزمایشگاه سیستم های نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطل
چکیده
اتوماتاهای یادگیر و الگوریتم ژنتیکی ابزارهای جستجوی قدرتمندی هستند که برای حل بسیاری از مسائل مشکل به کار برده شده اند یکی از الگوریتم هایی که برای حل مساله تناظر گراف ارائه شده است الگوریتم ترکیبی GA+LA می باشدکه بطور همزمان از دو روش آتاماتاهای یادگیر و الگوریتمهای ژنتیکی برای جستجو در فضای حالت استفاده می کند با استفاده همزمان از اتوماتاهای یادگیر و الگوریتم ژنتیکی در فرآیند جستجو سرعت رسیدن به جواب، افزایش چشمگیری پیدا می کند و از بدام افتادن الگوریتم درحداقلهای محلی جلوگیری می شود این الگوریتم ترکیبی برای گرافهای بدون وزن بسیار کند عمل می کند ولی در عوض برای گرافهای وزن دار از کارایی بالایی برخوردار است دراینمقاله روشی برای وزن دهی راسها و یالهای یک گراف بدونوزن پیشنهاد می گردد.کلیدواژه ها
تناظر گراف، اتوماتاهای یادگیر، الگوریتمهای ژنتیکیمقالات مرتبط جدید
- کاربرد شبکه های عصبی گراف در شبکه های هوشمند برق: یک مرور جامع بر تشخیص و پیش بینی خطا
- Enhanced Residual Attention CNN with Squeeze-and-Excitation Blocks for Brain Tumor MRI Classification
- ارزیابی روشهای تعبیهی گره برای تشخیص جوامع ساختاری در شبکه های فاقد ویژگی
- بهبود رمزگشای استاندارد JPEG AI در نرخ بیت پایین با استفاده از فیلتر عصبی E-Net
- طبقه بندی بهینه اهداف سونار از طریق همجوشی تصمیم گیری پیشرفته مبتنی بر اتوماتای یادگیر فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.