بهبود الگوریتم کرم شب تاب توسط تئوری آشوب و روش جستجوی ممنوعه و مقایسه آنها
Publish place: 2nd Conference on Innovation in Electrical Engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,453
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCNIEE02_259
تاریخ نمایه سازی: 29 بهمن 1392
Abstract:
الگوریتم کرم شب تاب یک مدل برگرفته شده از طبیعت در حل مسائل بهینه سازی میباشد. در این مقاله، برای افزایش قدرت جستجو، دقت و سرعت الگوریتم، دو الگوریتم کرم شب تاب بهبود یافته توسط روش جستجوی ممنوعه و روش استفاده از تئوری آشوب، پیشنهاد شده است. در این الگوریتمها، به منظورافزایش تنوع و گستردگی جوابها، از تئوری آشوب در تولید جمعیت اولیه استفاده شده است. در الگوریتم اول، از روش جستجوی ممنوعه به عنوان یک روشجستجوی محلی در الگوریتم و در الگوریتم دوم، از جستجوی آشوبناک، به عنوان روش جستجوی محلی در الگوریتم استفاده شده است تا خطر درگیر شدن بابهینه محلی در این الگوریتمها، کاهش یابد. سپس برای افزایش سرعت الگوریتمهای ممتیک پیشنهادی، در الگوریتم اول تغییراتی در نحوه تغییر شعاع همسایگی با افزایش نسلها ایجاد میشود و در الگوریتم دوم، فضای جستجو با افزایش نسلها، به محدودهای از بهترین جوابها، کاهش مییابد. نتایج حاصل از اعمال الگوریتم پیشنهادی برای توابع راسترجین و گلدپرایس، نشان دهنده سرعت و دقت بالای الگوریتم پیشنهادی اول، برای توابع متقارن و الگوریتم پیشنهادی دوم، برای توابع متقارن و نامتقارن و افزایش توانایی جستجوی سراسری الگوریتمها میباشد.
Keywords:
Authors
سمیرا جوهری
دانشگاه آزاد اسلامی واحد مشهد،
مهدی یعقوبی
دانشگاه آزاد اسلامی واحد مشهد،
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :