پایان‌نامه

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

زهرا احمدی موسوی

چکیده

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

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

اردشیر دولتی

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

  • روش های بهینه سازی در حل مسئله رنگ آمیزی راسی گراف

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

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

  • یک روش عددی مبتنی بر بهینه سازی مسئله ی جابجایی ـ مغناطیسی معکوس

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

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

  • مسئله مکانیابی معکوس روی گراف ها

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

    در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-م

  • بازآرایی شبکه های توزیع در جهت بهینه سازی توابع چند منظوره

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

    یکی از مهم ترین بخش های سیستم قدرت، شبکه توزیع می باشد. با توجه به سرمایه گذاری های کلانی که در این بخش جهت توزیع بهینه برق صورت می گیرد، لزوم استفاد? حداکثری از بسترها، تجهیزات و امکانات ایجاد شده و موجود را ایجاب می کند. علی رغم این موارد، امروزه بیشترین هدررفت سرمایه ای در سیس

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

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

    مسئله ی فرما-توریچلی یک مسئله ی بهینه سازی متناظر با یک زیر مجموعه ی متناهی از r^n است. هدف یافتن نقطه ی xin r^n است که تابع f(x)=sum_{j=1}^q |x-x_j|. را مینیمم کند.مسئله ی فرما-توریچلی وزنی یا مسئله ی استینر-وبرنیز یک مسئله ی بهینه سازی متناطر با یک زیر مجموعه ی متناهی از r^nو ی

  • مشخص سازی برخی از فضاهای توابع تحلیلی و عملگرهای ترکیبی وزن دار روی آنها

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

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

اسناد مشابه