الگوریتم بهینه سازی هوک جیوز چند هدفه با طول گام روش نیوتن رافسون تصادفی

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

Keywords:

الگوریتم هوک جیوز , توابع چند هدفه , بهینه سازی , روش نیوتن رافسون