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