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

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

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