جستجوی مدارهامیلتونی درگراف با استفاده ازروش های تکاملی
محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 793
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_041
تاریخ نمایه سازی: 26 تیر 1392
چکیده مقاله:
دراین مقاله مسئله جستجوی مدار هامیلتونی درگراف را که یک مساله NP-Complete می باشد با استفاده ازالگوریتم های ژنتیکی اتاماتای یادیگر و یک الگوریتم تکاملی جدید مورد بررسی قرار داده ایم ابتدا به بررسی روشهای حریصانه و کاهشی برای حل این مساله پرداخته و سپس الگوریتم های ژنتیکی و ممتیکی و اتاماتای یادگیر و الگوریتم تکاملی جدید را برای حل این مساله پیاده سازی کردها یم همچنین یک راهکار اکتشافی برای مقدار دهی الگوریتم های تصادفی ارایه کرده ایم درروش تکاملی جدید هرکروموزوم ازیک اتاماتای یادگیر تشکیل یافته است که درحین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی دربهبود راه حل نهفته درخود دارد نتایج بدست آمده از الگوریتم های ختلف را برای گراف های تصادفی دارای تعداد راسهای مختلف و با چگالی یالهای متفاوت مورد مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم تکاملی جدید نمودها یم
کلیدواژه ها:
نویسندگان
کیوان اصغری
دانشگاه آزاد اسلامی قزوین
محمدرضا میبدی
دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :