در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

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

مسائل برنامه ریزی دوسطحی نوع خاصی از مسائل بهینه سازی ریاضی هستند که در آن ها مجموعه ی متغیرها به دو قسمت ‎(x,y)‎ تقسیم می شوند، به طوری که متغیر ‎y‎، جواب بهینه ی یک مسئله ی بهینه سازی پارامتریک بر حسب متغیر ‎x‎ است؛ لذا یک مسئله ی برنامه ریزی دوسطحی، در مفهوم سلسله مراتبی به شمار می رود که برخی از قیود آن، توسط یک مسئله ی بهینه سازی دیگر تعریف می شوند. کاربرد گسترده ی مسائل برنامه ریزی دوسطح...

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

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

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

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

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

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

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