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