.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

یکی از مهم ترین شاخه های ریاضی کاربردی حل مساله بهینه سازی غیر خطی نامقید می باشد، یکی از محبوبترین و کاراترین الگوریتم های موجود برای حل این مساله الگوریتم های خانواده گرادیان مزدوج میباشند که عموما نتایج مطلوبی تولید می کنند.رده های متفاوتی از الگوریتم گرادیان مزدوج موجود می باشند که عموما تفاوت آنها در نحوه محاسبه طول گام میباشد.یک دسته مهم از رده گرادیان مزدوج روشهای موسوم بهstorey liu...

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

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

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

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