مدل، مفهوم جواب و ارائه یک الگوریتم kth-best برای برنامه ریزی سه سطحی خطی

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

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023