بهبود الگوریتم GA+LA برای حل مساله تناظر گراف
- سال انتشار: 1384
- محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI11_061
- زبان مقاله: فارسی
- تعداد مشاهده: 1324
نویسندگان
آزمایشگاه سیستم های نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطل
چکیده
اتوماتاهای یادگیر و الگوریتم ژنتیکی ابزارهای جستجوی قدرتمندی هستند که برای حل بسیاری از مسائل مشکل به کار برده شده اند یکی از الگوریتم هایی که برای حل مساله تناظر گراف ارائه شده است الگوریتم ترکیبی GA+LA می باشدکه بطور همزمان از دو روش آتاماتاهای یادگیر و الگوریتمهای ژنتیکی برای جستجو در فضای حالت استفاده می کند با استفاده همزمان از اتوماتاهای یادگیر و الگوریتم ژنتیکی در فرآیند جستجو سرعت رسیدن به جواب، افزایش چشمگیری پیدا می کند و از بدام افتادن الگوریتم درحداقلهای محلی جلوگیری می شود این الگوریتم ترکیبی برای گرافهای بدون وزن بسیار کند عمل می کند ولی در عوض برای گرافهای وزن دار از کارایی بالایی برخوردار است دراینمقاله روشی برای وزن دهی راسها و یالهای یک گراف بدونوزن پیشنهاد می گردد.کلیدواژه ها
تناظر گراف، اتوماتاهای یادگیر، الگوریتمهای ژنتیکیمقالات مرتبط جدید
- شناسایی ویژگی های سازمان پیشرو در به کارگیری هوش مصنوعی
- قراردادهای هوشمند تجاری در متاورس با هدف خودکارسازی فرآیند تجارت
- Artificial Intelligence-Enhanced Repair Strategies in Online Collaborative EFL Classrooms: Toward a New Paradigm of Interactional Competence
- تاثیر هوش مصنوعی بر کارایی عملیات نظامی اوکراین علیه روسیه
- ارزیابی استرس و اضطراب با استفاده از پردازش سیگنال های مغزی و مدل های یادگیری ماشین
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.