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

  • سال انتشار: 1400
  • محل انتشار: دوازدهمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT12_047
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1211
دانلود فایل این مقاله

نویسندگان

پروانه منصوری

دانشگاه آزاد اسلامی واحد اراک، گروه علوم کامپیوتر ریاضی

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.