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

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