بررسی الگوریتم بهینه سازی کفتار و سنجش دقت و همگرایی آن
Publish place: The first national conference on applied research in electrical engineering, computer science and medical engineering
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,823
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECMECONF01_009
تاریخ نمایه سازی: 28 اردیبهشت 1398
Abstract:
الگوریتمهای فراابتکاری با الگوبرداری از رفتار موجودات زنده در طبیعت به عنوان یک مکانیزم موفق در حل مسایل بهبنهسازی بکار گرفته میشوند. در این روشها یک پدیده زیستی و گروهی در جانداران مورد الگوبرداری و مدلسازی قرار گرفته و از آن برای حل مسایل بهینه سازی استفاده میشود. الگوریتمهای فراابتکاری به دسته های مختلفی بر اساس عملکرد حل مسیله تقسیم میشوند که یکی از آنها روشهای دسته جمعی است. در الگوریتمهای هوش گروهی رفتار گروهی جانداران برای بقاء الگوبرداری شده است و هر جاندار به عنوان یک راه حل مسیله در نظر گرفته میشود سپس راه حلهای بهینه سعی میکنند راه حلهای غیربهینه را بهینه نمایند و نوعی مشارکت گروهی در این الگوریتمها دیده میشود. الگوریتم بهینه سازی دسته کفتار یک الگوریتم فراابتکاری با رویکرد دسته جمعی است که بر اساس رفتار شکار دسته جمعی کفتارهای خالدار ارایه شده است. در این الگوریتم هر راه حل مسیله به صورت یک کفتار کدگذاری میشود سپس کفتارها با تبعیت از جواب بهینه یا کفتار سر دسته گروه سعی میکنند به جواب بهینه یا طعمه نزدیک شوند. در این مقاله الگوریتم بهینه سازی کفتار مورد بحث و بررسی قرار گرفته میشود و میزان همگرایی آن با الگوریتمهای مطرح و جدید مانند بهینه سازی وال و ملخ مورد مقایسه قرار گرفته می-شود و نتایج آن مورد بررسی قرار گرفته میشود. نتایج آزمایشات ما نشان میدهد الگوریتم بهینه سازی کفتار نسبت به الگوریتم بهینه سازی وال و الگوریتم بهینه سازی ملخ دقت و همگرایی بیشتری به جواب بهینه دارد.
Keywords:
Authors
مریم خدابخشی
کارشناسی ارشد معماری سیستم های کامپیوتری دانشگاه آزاد اسلامی