الگوریتم نقطه پراکسیمال برای مسائل بهینه سازی نامقید

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

کلیدواژه ها:

الگوریتم نقطه پراکسیمال ، تابع DC ، تابع محدب