پایان‌نامه

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

چکیده

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

اساتید راهنما و مشاور

محمد علی یعقوبی

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمیلاد کردمصطفی پور

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

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده علوم و فناوری های نوینرحیم عسکرپور

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

  • روش رونوشت مستقیم شبه طیفی برای مسائل بهینه سازی مسیر با توابع کنترلی مقید و نامقید

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

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

  • روش های نقطه درونی نشدنی اولیه-دوگان اصلاح شده با گام کامل نیوتن برای مسائل بهینه سازی خطی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضیمنصوره ارزانی

    ‏روش های نقطه درونی یکی از موثرترین روش ها برای حل مسائل بهینه سازی خطی می باشند‏ که به دو روش نقطه درونی شدنی و نقطه درونی نشدنی تقسیم می شوند. روش نقطه درونی شدنی با یک نقطه درونی شدنی اکید شروع می شود و شدنی بودن را در طول الگوریتم حفظ می کند. پیدا کردن یک نقطه شدنی آغازین از

  • استفاده از بهینه سازی چندهدفی در تخصیص جریان ترافیک

    پایان‌نامه۲۰۰۹دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنیداود جمور

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

  • الگوریتم های اولیه – دوگان نقطه درونی برای مسائل بهینه سازی نیمه معین بر اساس یک تابع هسته ای

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایهطیبه سیاوش

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

اسناد مشابه