گسترش هایی از مسئله ی بهینه سازی فرما-توریچلی

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

مسئله ی فرما-توریچلی یک مسئله ی بهینه سازی متناظر با یک زیر مجموعه ی متناهی از r^n است. هدف یافتن نقطه ی xin r^n است که تابع f(x)=sum_{j=1}^q |x-x_j|. را مینیمم کند.مسئله ی فرما-توریچلی وزنی یا مسئله ی استینر-وبرنیز یک مسئله ی بهینه سازی متناطر با یک زیر مجموعه ی متناهی از r^nو یک خانواده ی {c_j} از وزن های مثبت است . در این مسئله هدف مینیمم کردن تابع f(x)=sum_{j=1}^q c_j|x-x_j|. در این پایان نامه بسط های مختلفی از مسئله ی فرما-توریچلی بررسی شده است.قضیه ی نقطه ی مینیمم را بیان می کنیم و دو برهان مستقل از هم برای این قضیه ارائه می دهیم.سپس مسئله ی فرما-نوریچلی وزنی را به حالت حجم ها گسترش می دهیم. ما هم چنین این مسئله را در فضاهای نرم دار حقیقی d-بعدی (فضاهای مینکوفسکی) بخصوص برای d=2 بررسی می کنیم.سرانجام یک گسترش از نتیجه ی استینر-وبررا با جایگزینی نقاط داده شده بوسیله ی یک تعداد متناهی از مجموعه های بسته در فضاهای باناخ ارائه می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

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

In this paper, an optimization method is used for solving a fractional optimal control problem with significant applications in chemical engineering. The considered optimal control is the control system of the isothermal continuous stirred tank reactors. The Riemann-Liouville fractional derivative is used to describe the mathematical model of control system.  For solving the fractional optimal ...

متن کامل

بهینه سازی برنامه ی زمانی روزانه‌ی نیروگاه‌ تلمبه ی ذخیره‌یی سیاه بیشه با استفاده از مدل سازی مسئله در قالب الگوریتم ژنتیک

استفاده از نیروگاه‌های تلمبه‌ی ذخیره‌یی به‌عنوان یکی از راه‌های تعدیل میزان اختلاف در عرضه و تقاضای انرژی برق، بسیار مؤثر است. ظرفیت بالای ذخیره‌ی انرژی، واکنش سریع در برابر نوسانات شبکه‌ی برق، ذخیره‌ی طولانی‌مدت انرژی و... از مزایای این سیستم است. هدف این پژوهش، بهینه‌سازی برنامه‌ی بهره‌برداری روزانه‌ی یک نیروگاه تلمبه‌ی ذخیره‌یی است. برای دستیابی به این برنامه‌ی بهینه، کمینه‌سازی میزان اختلاف...

متن کامل

بهینه سازی چندهدفه ی مسئله ی مرکز تماس چندگانه بااستفاده از متدولوژی سطح پاسخ

سیستم های مرکز تماس یکی از پرکاربردترین سیستم های مورد استفاده در مراکز و سازمان ها برای پاسخ گویی به سؤالات مشتریان است. طراحی و پیکربندی بهینه ی سیستم یکی از مسائل و حوزه های اصلی به خصوص برای مراکز تماس چندگانه است. در این ارتباط، افزایش کارایی امکانات سیستم، به ویژه نیروی انسانی از یک سو و افزایش رضایت مشتریان از سوی دیگر، مهم ترین اهداف سیستم های مرکز تماس است. طی سال های اخیر رویکردهای مت...

متن کامل

بهینه سازی شبکه عصبی ELM در مسئله پیش‌بینی

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

متن کامل

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

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

متن کامل

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023