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