بهینه سازی الگوریتم کرم شب تاب با محاسبه برآیند بهترین و بدترین مکان ذرات

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 622

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

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

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

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

CSITM02_320

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

منصوره کریمی

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

حسام عمران پور

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر،تهران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ طاهره حسن زاده، محمدرضا میبدی، فریبرز محمودی، "الگوریتم بهبود ...
  • فید مشتاقی یزدانی، مسعود شریعت پناهی، حمید رضا معتمدزاده، پویا ...
  • Rogerio B. Francisco1 , M. Fernanda P. Costa , and ...
  • Darigo, M.; Birattari, M.; Stutzle, T.; "Ant Colony Optimization". In: ...
  • Kennedy, J.; Eberhart, R. C.; " Particle Swarm Optimization". In: ...
  • Proceedings of IPROMS 5112 Conference, pp. 424- 420, 5112. ...
  • Yang, X. S.; "Nature- Inspired Metaheuristo Algorithms . Luniver Press, ...
  • Yang، X. S.; "Firefly algorithm for multimodl optimization"، in: stochastic ...
  • Yang, X. S.; "Firefly algorithm، stochastic Test Functions and Design ...
  • Sayadi, M. K.; Ramezanian, R.; Ghaffari-Nasb, N.; "A discrete firefly ...
  • Yang, X. S.;Firefly algorithm، levy flight and global optimization" _ ...
  • XXI(Eds M . ra mer R، M Peti ds) Sri ...
  • Liu, Y.; Passino, K. M.;"Swarm Intelligence: A Survey, I Proc. ...
  • نمایش کامل مراجع