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

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

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

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

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

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

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

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

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