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