پایان‌نامه

روش تولید ستون و شاخه و برش برای مسأله تخصیص کانال ها

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

چکیده

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

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

محمد باقر احمدی، علی محمدی، محمد حسن شیردره حقیقی

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

  • یک روش شاخه و کران کارا مبتنی بر تولید ستون

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

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

  • بهببود روش های تخصیص کانال در شبکه های توری بی سیم

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

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

  • بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته

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

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

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

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

    شبکه های مش بی سیم نوع خاصی از شبکه های سیار موردی هستند که به عنوان یک تکنولوژی مهم برای نسل بعدی شبکه های بی سیم در سال های اخیر مورد توجه زیادی قرار گرفته-اند. یک چالش مهم در شبکه های مش بی سیم گذردهی پایین است و دلیل اصلی آن وجود تداخل میان کانال های فرکانسی است. تداخل باعث ک

  • حل مساله تخصیص درجه دو (qap)در شرایط فازی و با روش الگوریتم ژنتیک

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

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

  • ارائه یک مدل ریاضی برای مساله تخصیص اپراتور به ماشین در سیستم تولید سلولی با در نظر گرفتن قابلیت اطمینان ماشین

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

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

اسناد مشابه