لعیا افضلی پور - کارشناس ارشد ریاضی کاربردی
منیره اسدی آبچویه - کارشناس ارشد ریاضی کاربردی

دراین مقاله به بررسی یک روش عددی که درحل مسائل بهینه سازی خطی و غیرخطی و نیز دسته ای از مسائل بهینه سازی غیرهموار ضمن حضور مجموعه ای ازمحدودیت های کارامد است پرداخته میشود تمرکز اصلی این مطالعه برمساله ناهموار است این روش الگوریتم تعمیم یافته جستجو و به اختصارGPS نامیده میشود دراینروش ضمن تولید تکرارها نیازی به محاسبه یا تقریب صریح مشتق تابع هدف نیست دراین رویکرد جهت های موجه درهمسایگی اشتراک مخروط قطبی متناظر با ابرصفحه های ناهموارومخروط حاصل ازابرصفحه های قیود خطی جستجو میشود تحت مفروضات متعادلی نتایج همگرایی الگوریتم ارایه شده به نقطه حدی ایستا بیان میشود.

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