Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز درآوردن دوگان پیشنهاد شده است که اجازه ایجاد الگوریتمهای دوگان متفاوتی را می دهد. یکی از آنها براساس عملیاتی سراسری می باشد که می توان به آن به عنوان بیانی دوگان از الگوریتم کلاسیک داگستر (dijkstra) نگاه کرد.

Supervisors and advisors

حسن صالحی فتح آبادی

Similar theses

  • حل دوگان مساله شبکه جریان صحیح با هزینه محدب

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

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

  • ارائه مسأله درخت فراگیر دو هدفه و رویکرد حل برای آن

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

    در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده اس

  • ذخیره سازی بر مبنای الگوریتم بهینه سازی کلنی مورچه برای مسأله درخت فراگیر کمینه مقید

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه قممسعود غلامی
  • روش هایی بر پایه ی دوگان برای حل مسأله ی مکان یابی بدون ظرفیت

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

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

  • مساله p-میانه روی درخت با وزن مثبت و منفی

    Thesis2009دانشگاه تربیت معلم - سبزوار - دانشکده ریاضیسمانه طهماسبی

    در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با

  • بررسی برخی الگوریتم های تکاملی برای حل مساله کوتاهترین مسیر

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانپریسا حقیقت نیا

    در این پایان نامه حل مسئله کوتاهترین مسیر به کمک برخی الگوریتم های تکاملی مورد بررسی قرار گرفته است. در ابتدا با معرفی الگوریتم های تکاملی الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم انتشار علف و الگوریتم تلفیقی iwo/pso ‎‎‎‎ معرفی می شود و سپس الگوی به کار گرفته شده در الگوریت

Similar items