مسئله بهینه سازی خطی کاربردهای فراوانی دارد. اخیرا" روشهای نقطه درونی(ipms) و رده جدیدی از آنها بنام روشهای نقطه درونی اولیه- دوگان برای حل مسائل بهینه سازی خطی مورد توجه خاصی قرار گرفته است . در این پایان نامه با معرفی یک جستجوی جدید و بکارگیری روش تعقیب مسیر گام بلند (lpf) روی آن نشان می دهیم که پیچیدگی روش بهتر می شود.

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

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

چاه ها در اکثر مناطق ایران نقش مهمی در تأمین آب آشامیدنی ایفا می کنند. با توجه به پایین رفتن سطح آب زیرزمینی بر اثر برداشت های غیر مجاز در اکثر دشت های ایران، دبی چاه ها پس از مدت زمان کوتاهی (چند سال) به میزان زیادی کاهش پیدا می کند و برای دست یابی به دبی اولیه چاه، یا بایستی چاه های جدید حفر نمود و یا با کف شکنی چاه های موجود مجدداً به همان دبی دست یافت. در صورتی که گزینه کف شکنی برای تأمین آب...

چکیده: مسئله بهینه سازی توالی ستون های تقطیر غیر دقیق در کلی ترین حالت یک مسئله MINLP با تابع هدفی غیر خطی می باشد. هدف این تحقیق آنست تا روشی دو مرحله ای ارائه دهد که متغیرها را به منظور ساده سازی مسئله به دو دسته تقسیم می کند. یک دسته از متغیرها که توسط الگوریتم ژنتیک بهینه سازی می شوند و دسته دیگر که می توانند به عنوان یک مسئله خطی با توجه به مقادیر به دست آمده از متغیرهای دسته قبلی بهینه شو...

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

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

در این نوشتار مسئله ی تعیین ظرفیت بهینه ی مخزن سد با کنترل اعتمادپذیری تأمین نیازهای آبی با استفاده از یک مدل برنامه ریزی ریاضی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دومقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با اعداد صحیح )m i l p( است؛ لذا مدل ترکیبی الگوریتم ژنتیک ـ برنامه ریزی خطی )g a-l p( برای حل مدل های m i l p توسعه یافته است که در آن متغیرهای دومقد...

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

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