|
Title
|
توسیع جهت های جستجوی داروی در بهینه سازی خطی و الگوریتم پیشگو-تصحیح همسایگی گسترده در بهینه سازی نیمه معین
|
|
Type of Research
|
Thesis
|
|
Keywords
|
روش های نقطه درونی،بهینه سازی خطی،پیچیدگی چندجمله ای،گام کامل نیوتن، جهت جستجوی داروی،روش پیشگو-تصحیح، بهینه سازی نیمه معین
|
|
Abstract
|
در این رساله هدف ارائه دو الگوریتم نقطه درونی شدنی گام کامل نیوتن برای حل مسایل برنامه ریزی خطی می باشد و ثابت میشود که پیچیدگی الگوریتم های ارایه شده منطبق بر بهترین پیچیدگی موجود در این روش هاست. هم چنین در این رساله سعی در بهبود عملکرد و پیچیدگی الگوریتم های تعقیب مسیر اولیه-دوگان با همسایگی وسیع است و تلاش میشود که جهت های جستجوی جدیدی در الگوریتم های نقطه درونی نشدنی برای مسایل بهینه سازی نیمه معین به دست آوریم. به دست آوردن روابط
موجود،برقراری شرایط بهینگی و محاسبه پیچیدگی محاسباتی این الگوریتم ها از اهداف این رساله است.
|
|
Researchers
|
afsaneh nasrollahi (Student)، Behrouz Kheirfam (Primary Advisor)، mirkamal mirnia (Advisor)
|