3794پ

Stochastic Polack-Rebier algorithm for unconstrained optimization

كارشناسي ارشد

رياضي كاربردي

دانشگاه پيام نور مشهد

1397

83ص.

نژادحسين ، سعيد

حيدري ، عقيله

78-80

75-77

. Unconstrained optimization . Polak-Ribiere conjugate gradient algorithm . Global optimization . Line search methods

مسايل بهينه سازي نامقيد، خانواده بسيار مهم و كاربردي از مسايل بهينه سازي مي باشند. به جز روشهاي ناحيه اطمينان، روشهاي جستجوي خطي گراديان مبنا در حل اين مسايل كاربرد دارند. روشهاي گراديان مزدوج، دسته خاصي از اين روشها ميباشند كه در حل اين مسايل، به خصوص در مسايل با ابعاد بزرگ، كارايي دارند. با توجه به اينكه اين روشها همگراي محلي هستند، به دنبال رويكرد جديدي براي فرار از بهينه محلي از طريق يك فرآيند تصادفي هستيم. اين موضوع به يك الگوريتم بهينه سازي تصادفي تركيبي براساس الگوريتم گراديان مزدوج پوالك-ريبير منجر ميشود. علاوه بر تحليل همگرايي روش، انواع روشهاي طول گام نيز بررسي شده است. روشهاي بدون جستجوي خطي به دليل كارايي بيشتر از لحاظ زمان محاسباتي در الگوريتم تصادفي به كار رفته است كه منجر به الگوريتم سراسري بدون جستجوي خطي ميشود. نتايج عددي در هر فصل روي مسايل آزمون بر اساس آزمون دوالن-موره و معيار آماري ميانگين مقايسه شده است.

1399/4/22

59922