بهبود الگوریتم کرم شب تاب توسط تئوری آشوب و روش جستجوی ممنوعه و مقایسه آنها

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,447

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCNIEE02_259

تاریخ نمایه سازی: 29 بهمن 1392

چکیده مقاله:

الگوریتم کرم شب تاب یک مدل برگرفته شده از طبیعت در حل مسائل بهینه سازی میباشد. در این مقاله، برای افزایش قدرت جستجو، دقت و سرعت الگوریتم، دو الگوریتم کرم شب تاب بهبود یافته توسط روش جستجوی ممنوعه و روش استفاده از تئوری آشوب، پیشنهاد شده است. در این الگوریتمها، به منظورافزایش تنوع و گستردگی جوابها، از تئوری آشوب در تولید جمعیت اولیه استفاده شده است. در الگوریتم اول، از روش جستجوی ممنوعه به عنوان یک روشجستجوی محلی در الگوریتم و در الگوریتم دوم، از جستجوی آشوبناک، به عنوان روش جستجوی محلی در الگوریتم استفاده شده است تا خطر درگیر شدن بابهینه محلی در این الگوریتمها، کاهش یابد. سپس برای افزایش سرعت الگوریتمهای ممتیک پیشنهادی، در الگوریتم اول تغییراتی در نحوه تغییر شعاع همسایگی با افزایش نسلها ایجاد میشود و در الگوریتم دوم، فضای جستجو با افزایش نسلها، به محدودهای از بهترین جوابها، کاهش مییابد. نتایج حاصل از اعمال الگوریتم پیشنهادی برای توابع راسترجین و گلدپرایس، نشان دهنده سرعت و دقت بالای الگوریتم پیشنهادی اول، برای توابع متقارن و الگوریتم پیشنهادی دوم، برای توابع متقارن و نامتقارن و افزایش توانایی جستجوی سراسری الگوریتمها میباشد.

کلیدواژه ها:

نویسندگان

سمیرا جوهری

دانشگاه آزاد اسلامی واحد مشهد،

مهدی یعقوبی

دانشگاه آزاد اسلامی واحد مشهد،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Liu, Y.; Passin, K. M.;"Swarm Intelligence: A Survey", In Proc. ...
  • _ _ _ of metaheuristicsC ...
  • Aihara, "Optimizationby chaotic simulated annealing ", 1995. ...
  • M. J. Ji, H. W. Tan, "Application of chaos in ...
  • Alatas B, Akin E, Bedri Ozer :"A Chaos embedded particle ...
  • _ _ for global numerica ...
  • Gandomi.Yang, "Firefly algorithm with chaos" 2012. ...
  • نمایش کامل مراجع