چکيده
يكي از شكل هاي رايج بهينه سازي، برنامه ريزي محدب ا ست كه داراي كاربرد هاي بسيار وسيعي در تمامي رشته هاي مهندسي به ويژه مهندسي برق مي باشد.اين نوع از برنامه ريزي ها با شروط و خواصي در ساختار تابع هدف و توابع قيود مشخص مي شوند. يكي از مزاياي اصلي برنامه ريزي محدب اين است كه هر نقطه ي بهينه محلي يك نقطه ي بهينه سراسري نيز است، اين ويژگي توابع محدب كمك شاياني مي كند به الگوريتم هايي كه براي حل يك مسئله بهينه سازي بكار مي روند. در اين سمينار ما بسياري از مسائل بهينه سازي را با شروط تصادفي بررسي مي كنيم. تحقيقات اخير نشان داده است كه در بسياري از مسائل بهينه سازي با قيود تصادفي شاهد يك انتقال فاز (گذر فاز) هستيم كه با افزايش تعداد قيد هاي يك مسئله بهينه سازي در ارتباط است.يك تعريف ساده از انتقال فاز اينگونه بيان مي شودكه: فهميدن رفتار يك مسئله تصادفي حسگري فشرده در انتقال از شكست قطعي به موفقيت انتقال فاز ناميده مي شود، البته انتقال فاز فقط شامل مسائل حسگري فشرده نمي شود و در مسائل بهينه سازي محدبي همچون پردازش رياضي سيگنال ها ومحاسبات آماري ظاهر مي شود. در اين سمينار هدف، بررسي انتفال فاز با استفاده از روش هاي مختلفي است كه با آن مسائل بهينه سازي به جواب مي رسند ، همچنين كمك گرفتن از اين پديده ، به عنوان معياري براي تعيين شرايط بهينه براي به جواب رسيدن مسئله است.
