ارایه بهبود در الگوریتم فرا ابتکاری جستجوی فاخته

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

Keywords:

بهینه سازی , الگوریتم فرا ابتکاری , الگوریتم بهینه سازی , الگوریتم فاخته