بهبود عملکرد الگوریتم کرم شب تاب با استفاده از اتوماتای یادگیرنده

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,934

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

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

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

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

IIEC09_125

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

الگوریتم کرم شب تاب که برای بهینه سازی توابع غیرخطی ناهموار از رفتار گونه های طبیعی الهام می گیرد، یکی از الگوریتم های موفق و در عین حال کم هزینه به شمار می آید. در نسخه اصلی این الگوریتم، هریک از اعضای یک گروه از کرم های شب تااب باه سمت نقطه ای حرکت می کند که بهترین تجربه شخصی وی در آن روی داده است. با توجه به کاستی های موجود در نسخه اصلیاین الگوریتم، در نسخه های بهبود یافته آن تغییراتی در استراتژی حرکت کرم های شب تاب پیشنهاد شده است که بخشای از ایان کاستی ها را جبران کرده است. در این مقاله یک نسخه جدید از الگوریتم مزباور باه ناام الگاوریتم کارم شاب تااب باا اتوماتاای یادگیرنده (LAFA) پیشنهاد می شود که در آن از اتوماتای یادگیرنده برای برقرای تعادل بین جستجوهای سراسری و محلی و نیز بهبود رفتار الگوریتم کرم شب تاب استفاده می شود. نحوه عملکرد و کارایی روش پیشنهادی از طریق پیاده سازی آن بر روی چهار مساله معیار و مقایسه نتایج بدست آمده با نتایج روش های دیگر )برگرفته از مقالات( نشان داده مای شاود. مقایساه انجاام گرفتاه حاکی از آن است که در هر چهار مورد، پاسخ های بدست آمده از روش پیشنهادی )به ازای هزینه محاسباتی یکسان( بطور متوسط 60% بهتر از دیگر روش های بررسی شده در این مقاله بوده است

کلیدواژه ها:

بهینه سازی غیر خطی ، الگوریتم کرم شب تاب ، اتوماتای یادگیرنده ، جستجوی محلی

نویسندگان

مسعود شریعت پناهی

دانشیار دانشکده مهندسی مکانیک، دانشگاه تهران

نوید مشتاقی یزدانی

دانشجوی کارشناسی ارشد مکاترونیک، دانشگاه تهران،

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Darigo, M.; Birattari, M.; Stutzle, T.; "Ant Colony Optimization". In: ...
  • Optimization". In: IEEE International Conference o Neural network، pp. 1942-194, ...
  • Pham, D.T.; Ghanbarzadeh, A.; Koc, E.; Otri, S.; Rahim, S.; ...
  • Liu, Y.; Passino, K. M.;"Swarm Intelligence: _ Survey, In Proc. ...
  • Yang stochastic X. _ "Firefly algorithm for in notes in ...
  • Sayadi, M. K.: Ramezanian, R.; Ghaffari-Nasb, N.; "A discrete firefly ...
  • Tahereh Hassanzadeh; Mohammad Reza Meybodi; Fariborz MabmoudiThe , " An ...
  • Springer London; development in intelligent system XXVI(Eds M . bramer ...
  • Narendra K. S. and Thathachar M A. L., Learning [12] ...
  • نمایش کامل مراجع