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

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

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

مسائل بهینه سازی نیمه معین ، (sdo) مسائل بهینه سازی محدبی در اشتراک یک مجموعه آفینی و مخروط ماتریس های نیمه معین مثبت هستند. اخیرا یک الگوریتم نقطه درونی نشدنی اولیه- دوگان با بهترین کران تکرار برای بهینه سازی خطی طراحی شده است که گام کامل نیوتن را به کا رمی برد. دراین پایان نامه این الگوریتم نقطه درونی نشدنی را به بهینه سازی نیمه معین توسعه می دهیم. با این الگوریتم، ما تکرارهای اکیدا شدنی را ب...

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

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

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

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

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

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