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

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

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