بهینه سازی روی مجموعه ی کارای ضعیف مسائل برنامه ریزی چندهدفی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده احسان حجت زاده
- استاد راهنما محمد علی یعقوبی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی غیرخطی چندهدفی که ناحیه ی شدنی آن، مجموعه ای محدب و فشرده باشد، به دست می آورد.
منابع مشابه
تعمیم مفهوم کارای منصف در مسائل بهینه‌سازی چندهدفی
هدف این مقاله تعمیم مفهوم کارای منصف به وسیله معرفی کردن A-کارای منصف می‌باشد که A ماتریسی با درایه‌های نامنفی است. شرایطی ارائه شده که تضمین می‌دهد رابطه A-غالب منصف، رابطه اولویت منطقی منصف است. بعلاوه ساختار مجموعه جواب‌های A-کارای منصف بررسی شده و ثابت شده که مجموعه جواب‌های A-کارای منصف زیرمجموعه جواب‌های کارا است از اینرو برای کاهش جواب‌های بهینه پارتو می‌توان از جواب‌های A-کارای منصف است...
متن کاملتوابع اسکالرساز برای تولید مجموعه جواب کارای ضعیف در مسائل چندهدفی محدب
در این پایان نامه ابتدا به معرفی روش اشتراک نرمال-کراندار برای حل مسأله برنامه ریزی چندهدفی می پردازیم. سپس با استفاده از جهت های نرمال مجموعه های محدب به ساخت دنباله ای از توابع اسکالرساز که همه ی جواب های کارای ضعیف یک مسأله بهینه سازی چندهدفی محدب را تولید می کند، می پردازیم. همگرایی در روش را اثبات و مثال های عددی در مقیاس کوچک را ارائه می کنیم. کلمات کلیدی: مسأله بهینه سازی چندهدفی، جواب ...
تعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح
موضوع مورد بحث قسمت کردن عدد صحیح به نسبت هایی از اعداد گویا است به طوری که عددی که به هر نسبت تعلق می گیرد یک عدد صحیح باشد. مساله هفده شتر و راه حل آن در اینجا مورد بررسی و تعمیم قرار می گیرد. ما در اینجا ضمن بررسی راه حل اولیه پیشنهادی، به تعمیم این مساله می پردازیم و سپس نشان می دهیم که چگونه می توان با استفاده از راه حل پیشنهادی رده خاصی از مسائل برنامه ریزی صحیح را به طور کارا حل کرد.
متن کاملتعیین وجوه کارای ماکزیمال در مسأله برنامه ریزی خطی چندهدفی
پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پای...
15 صفحه اولروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023