جستجوی مدارهامیلتونی درگراف با استفاده ازروش های تکاملی
Publish place: 2nd Joint Congress on Fuzzy and Intelligent Systems
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 708
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_041
تاریخ نمایه سازی: 26 تیر 1392
Abstract:
دراین مقاله مسئله جستجوی مدار هامیلتونی درگراف را که یک مساله NP-Complete می باشد با استفاده ازالگوریتم های ژنتیکی اتاماتای یادیگر و یک الگوریتم تکاملی جدید مورد بررسی قرار داده ایم ابتدا به بررسی روشهای حریصانه و کاهشی برای حل این مساله پرداخته و سپس الگوریتم های ژنتیکی و ممتیکی و اتاماتای یادگیر و الگوریتم تکاملی جدید را برای حل این مساله پیاده سازی کردها یم همچنین یک راهکار اکتشافی برای مقدار دهی الگوریتم های تصادفی ارایه کرده ایم درروش تکاملی جدید هرکروموزوم ازیک اتاماتای یادگیر تشکیل یافته است که درحین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی دربهبود راه حل نهفته درخود دارد نتایج بدست آمده از الگوریتم های ختلف را برای گراف های تصادفی دارای تعداد راسهای مختلف و با چگالی یالهای متفاوت مورد مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم تکاملی جدید نمودها یم
Keywords:
Authors
کیوان اصغری
دانشگاه آزاد اسلامی قزوین
محمدرضا میبدی
دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :