فرض کنید g گرافی جهت دار با شارش نامعلومی روی هر کمان باشد به گونه ایکه شرایط تعادلی زیر در آن برقرار باشد بغیراز منبع ها و چاهکها مجموع جریانهای ورودی با مجموع جریانهای خروجی هر گره برابر است. یک اندازه شلوغ شارش روی هر کمان داده شده است مسیله ای که عنوان می کنیم یعنی تخمین بیشترین شارش احتمالی (mpfe) این است که بیشترین واگذاری احتمالی شارش را برای هر کمان برآورد می کند به گونه ایکه شرایط تعاد...

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

مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله‎‏،‎ یک گراف جهت دار داده شده که کمان های آن ‎‎مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان‏، هزینه ای در نظر گرفته شده است. هدف‏، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...

هدف از این پایان نامه بررسی برخی روش های کلاسیک و تکاملی برای حل مسئله کمترین مربعات غیرخطی مقایسه با برخی روش های تکاملی و بیان کاربردی از این روش ها در مسائلی با داده های بزرگ و مسائل کنترل بهینه می باشد. ابتدا برخی از روش های موجود برای حل مسئله کمترین مربعات غیرخطی را بیان کرده نتایج حاصله از این روش ها را با روش های تکاملی مقایسه کرده و کارایی آن ها را مورد ارزیابی قرار می دهیم. در ادامه ب...

الگوریتم گاوس ـ‍ نیوتن، یک روش تکراری است که معمولاً برای حل مسا?له ی کمترین مربعات غیر خطی مورد استفاده قرار می گیرد. این الگوریتم بویژه برای مسائل برازش داده ها در ابعاد بسیار بزرگ همانند تحلیل داده های تغییراتی که از پیش بینی وضع جوی و اقیانوسی به وجود می آیند، خیلی مناسب است. این روند شامل یک دنباله از تقریب های کمترین مربعات خطی برای مسائل غیرخطی است، که هرکدام از آنها بایک روند مستقیم یا ...

از میان راه‌حل‌های متعدد کنترل شارش توان اکتیو و راکتیو، ادوات انعطاف‌پذیر جریان متناوب سیستم انتقال (FACTS) در دو دهه اخیر بسیار مورد توجه بوده‌اند. با وجود این‌که این ادوات اساس کنترل مدرن شارش توان در خطوط انتقال را تشکیل می‌دهند هنوز نتوانسته‌اند به‌طور مؤثر در شبکه‌های انتقال قدرت نفوذ کنند. اصلی‌ترین نقطه‌ضعف آن‌ها پیچیدگی کنترل و تعمیرات به‌همراه هزینه بالای ساخت و پیاده‌سازی آن‌ها می‌با...