یک روش ترکیبی برایحل مساله مرتب سازی ترتیبی
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,173
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT03_024
تاریخ نمایه سازی: 22 فروردین 1387
Abstract:
یکی از مسائل بسیار مهم در تئوری گراف ها، مساله مرتب سازی ترتیبی می باشد . آتوماتاهای یادگیر و الگوریتم های ژنتیکی هر دو از ابزارهایجستجو می باشند که برایحل بسیاری از مسائل NP-Complete بکار برده می شوند . در این مقالهیک الگوریتم ترکیبی برایحل مساله مرتب سازی ترتیبی پیشنهاد شده است . این الگوریتم از دوروش الگوریتم های ژنتیکی و آتوماتاهای یادگیر بطور همزمان برای جستجو در فضای حالت استفاده می نماید . نشان داده شده است که با استفاده همزمان از آتوماتای یادگیر و الگوریتم ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیری پیدا می کند و همچنین از بدام افتادن الگوریتم در حداقل های محلی جلوگیری می نماید . نتایج آزمایش ها، برتری الگوریتم ترکیبی را نسبت به الگوریتم ژنتیکی و آتوماتاهای یادگیر
1 نشانمی دهد .س
Keywords:
Authors
باقر زارعی
دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر، ایران
محمدرضا میبدی
دانشکده برق، مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیر کب
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :