یک روش برنامه ریزی غیرخطی عددبازه ای برای مسائل بهینه سازی غیرقطعی

پایان نامه
چکیده

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

منابع مشابه

یک الگوریتم بهینه سازی بر پایه برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی

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

15 صفحه اول

روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی

در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...

متن کامل

الگوریتم بهینه سازی مبتنی بر برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی

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

15 صفحه اول

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

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

متن کامل

یک روش احتمالی جدید برای برنامه ریزی تولید نیروگاه های مجازی چند ناحیه ای

ریزشبکه‌ها، نمونه­ای عملی از مفهوم تولید غیرمتمرکز هستند. در این راستا، پس از تعیین فناوری‌های مناسب و ظرفیت اجزای تولید و ذخیره انرژی برای اهداف پدافندی، برنامه‌ریزی بهینه منابع در ریزشبکه‌ها دارای اهمیت ویژه‌ای است. ازاین‌رو، برنامه‌ریزی منابع تولید پراکنده و ذخیره‌سازهای انرژی در قالب نیروگاه مجازی باهدف افزایش بهره­وری این منابع مورد توجه اپراتورهای شبکه توزیع قرارگرفته است. این مقاله مدلی ...

متن کامل

یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023