حل مسائل بهینه سازی چندهدفی با استفاده از توابع اسکالرساز و نقطه ی مرجع

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

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

منابع مشابه

حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات

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

متن کامل

توابع اسکالرساز برای تولید مجموعه جواب کارای ضعیف در مسائل چندهدفی محدب

در این پایان نامه ابتدا به معرفی روش اشتراک نرمال-کراندار برای حل مسأله برنامه ریزی چندهدفی می پردازیم. سپس با استفاده از جهت های نرمال مجموعه های محدب به ساخت دنباله ای از توابع اسکالرساز که همه ی جواب های کارای ضعیف یک مسأله بهینه سازی چندهدفی محدب را تولید می کند، می پردازیم. همگرایی در روش را اثبات و مثال های عددی در مقیاس کوچک را ارائه می کنیم. کلمات کلیدی: مسأله بهینه سازی چندهدفی، جواب ...

یک روش اسکالرسازی مخروطی برای حل مسائل بهینه سازی چندهدفی

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

الگوریتم های تکاملی تلفیقی برای حل مسائل بهینه سازی چندهدفی

الگوریتم های تصادفی استفاده وسیعی در انواع مسائل بهینه سازی دارند. الگوریتم های تکاملی دسته ای از روش های تصادفی بر مبنای جمعیت می باشند. مثالی از این الگوریتم ها، الگوریتم ژنتیک می باشد که از تئوری تکاملی داروین الهام گرفته است. با این وجود، الگوریتم های تصادفی دیگری نیز وجود دارند که از رفتار حیوانات الهام می گیرند مانند بهینه سازی انبوه ذرات ( pso )، که از همکاری دسته پرندگان پیروی می کنند، ...

15 صفحه اول

حل مساله ی مسیریابی وسایل نقلیه در حالت چندهدفی، چندقرارگاهی و احتمالی، با استفاده از آنیلینگ شبیه سازی شده

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

متن کامل

حل مسائل کنترل بهینه کسری با استفاده از توابع متعامد

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023