فهرست مطالب
تاریخچه. 1
فصل اول.. 3
کلیات.. 3
1-1- تعاریف مقدماتی.. 3
1-2 دوگان فنچل.. 8
فصل ۲. 11
توابع خود هماهنگ… 11
2-1 تابع خودهماهنگ… 12
2-2 ترکیب قواعد اولیه. 14
2-3 .خواص توابع خود هماهنگ : 17
فصل ۳.. 38
مانع خود هماهنگ… 38
3-1 تعریف و ترکیب قواعد. 38
3-2. خواص موانع خود هماهنگ… 41
فصل ۴.. 51
روش های نقطه درونی.. 51
4-1 روش های نقطه درونی.. 52
4-1-1 تابع مانع لگاریتمی و مسیر مرکزی.. 53
4-2 روش مسیر تعقیب.. 54
4-2-1 روشF– تولید مسیر تعقیب.. 55
4-2-2 طرح اولیه مسیر تعقیب.. 56
4-2-3 همگرایی و پیچیدگی.. 57
4-2-4 مقداردهی اولیه و روش دوفازی مسیر تعقیب.. 65
4-2-5 نتیجه گیری : 69
4-3 مسائل مخروطی و دوگان آن.. 71
4-3-1 مسائل مخروطی.. 72
4-3-2 موانع لگاریتمی همگن.. 76
4-4 روش کارمارکار. 84
4-4-1 قرارداد و فرض های مسئله. 85
4-4-2 شکل همگن مسئله. 86
این مطلب را هم بخوانید :
4-4-3 تابع پتانسیل کارمارکار. 87
4-4-4 طرح به روز رسانی کارمارکار. 88
4-4-5 پیچیدگی روش کارمارکار. 94
4-4-6 چگونگی پیاده سازی روش کارمارکار. 96
نتیجه گیری و کارهای آینده. 100
کتاب نامه : 102
واژه نامه ی فارسی به انگلیسی.. 104
واژه نامه ی انگلیسی به فارسی.. 109
چکیده
روش نقطه درونی طی 30 سال گذشته دیدگاه ما را در مورد مسایل بهینه سازی محدب تغییر داده است . در این پایان نامه ، ما روی مسایل محدب به ویژه مسایلی که الگورریتم های روش نقطه درونی را
[سه شنبه 1399-07-01] [ 06:36:00 ب.ظ ]
|