|
Title
|
یک الگوریتم نقطه درونی نشدنی جدید برای بهینه سازی خطی روی مخروط های متقارن
|
|
Type of Research
|
Thesis
|
|
Keywords
|
مخروط متقارن٬ جبر جردن اقلیدسی٬ روش های نقطه درونی٬ بهینه سازی خطی٬ پیچیدگی چند جمله ای
|
|
Abstract
|
در این پایان نامه٬ یک الگوریتم نقطه درونی نشدنی براساس یک همسایگی گسترده جدید برای بهینه سازی خطی روی مخروط های متقارن ارایه می شود. جهت های نیوتن کلاسیک را به عنوان مجموع دو جهت دیگر در نظر می گیریم. اگر این دو جهت به اندازه گام های مختلف مجهز شوند آنگاه الگوریتم جدید برای رده جابجایی جهت های جستجو دارای همگرایی چند جمله ای است. هنگامی که از جهت جستجو NT استفاده می شود بهترین کران پیچیدگی الگوریتم نقطه درونی همسایگی گسترده برای بهینه سازی خطی روی مخروط های متقارن به دست می آید.
|
|
Researchers
|
(Student)، Behrouz Kheirfam (Primary Advisor)
|