1403/02/15
زهره اکبری

زهره اکبری

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302460

مشخصات پژوهش

عنوان
روششبه سکانت اصلاح شده برای بهینه سازی سراسری
نوع پژوهش
مقاله ارائه شده
کلیدواژه‌ها
بهینه سازی سراسری، روش شبه سکانت، مساله موضعی سازی حسگر
سال 1400
پژوهشگران حسام معافی ، زهره اکبری

چکیده

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