جستجوی مدارهامیلتونی درگراف با استفاده ازروش های تکاملی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_041
- زبان مقاله: فارسی
- تعداد مشاهده: 920
نویسندگان
دانشگاه آزاد اسلامی قزوین
دانشگاه صنعتی امیرکبیر
چکیده
دراین مقاله مسئله جستجوی مدار هامیلتونی درگراف را که یک مساله NP-Complete می باشد با استفاده ازالگوریتم های ژنتیکی اتاماتای یادیگر و یک الگوریتم تکاملی جدید مورد بررسی قرار داده ایم ابتدا به بررسی روشهای حریصانه و کاهشی برای حل این مساله پرداخته و سپس الگوریتم های ژنتیکی و ممتیکی و اتاماتای یادگیر و الگوریتم تکاملی جدید را برای حل این مساله پیاده سازی کردها یم همچنین یک راهکار اکتشافی برای مقدار دهی الگوریتم های تصادفی ارایه کرده ایم درروش تکاملی جدید هرکروموزوم ازیک اتاماتای یادگیر تشکیل یافته است که درحین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی دربهبود راه حل نهفته درخود دارد نتایج بدست آمده از الگوریتم های ختلف را برای گراف های تصادفی دارای تعداد راسهای مختلف و با چگالی یالهای متفاوت مورد مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم تکاملی جدید نمودها یمکلیدواژه ها
آتاماتای یادگیر، الگوریتم ژنتیکی، مدار هامیلتونیمقالات مرتبط جدید
- ترکیب شبکه های کانولوشنی و ترنسفورمرها برای طبقه بندی مقاوم بیماری های قلبی: یک مرور جامع
- نقش میانجی قابلیت های مهندسی مجدد زنجیره تامین بر رابطه مدیریت ریسک و چابکی زنجیره تامین
- چهارچوبی مبتنی بر الگوریتم ژنتیک به منظور بهینه سازی شبکه های LSTM در یادگیری عمیق برای پیش بینی سری های زمانی پیچیده
- A Probabilistic Solution Discovery Algorithm for detour-to-recharge behavior in the green vehicle routing problem under pollution control policies
- Predicting Heart Health with Advanced Neural Networks
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.