پایان‌نامه

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

سعداله محمدی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

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

جعفر فتحعلی، میثم علیشاهی

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

  • مساله p-میانه معکوس روی گراف

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

    مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض

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

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

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

  • کاربرد الگوریتم آنیل شبیه سازی شده_عملگر جهش برای حل مسئله مکانیابی_مسیریابی فازی با ظرفیت های محدود

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

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

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

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

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

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

    پایان‌نامه۲۰۱۳موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده مهندسیشیما تیموری

    مسئله مکانیابی مسیریابی وسایل نقلیه به عنوان یک شاخه نسبتأ جدید در سیستم لجستیک، مسئله از دو جزء مهم و وابسته تشکیل شده است که شامل فعالیت های مکان یابی تسهیلات و تعیین ساختار مسیریابی می باشد به طوریکه محل مناسب برای احداث انبارهای توزیع کالا و مسیرمناسب حمل کالا از انبار به مشت

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

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

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

اسناد مشابه