Thesis

بررسی الگوریتمهای تقریبی در طراحی شبکه

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمد رضا قایمی

Similar theses

  • طراحی شبکه های توزیع آب به روش غیرمتعارف و برآورد سطح نشت

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

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

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

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

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

  • طراحی شبکه پیوسته با تابع هزینه ساخت غیر خطی

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

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

  • تعیین روش طراحی شبکه خطوط اتوبوسرانی

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

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

  • طراحی شبکه لجستیک یکپارچه چند هدفه در محیط قطعیت

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایعامیرعباس کنعانی نژاد

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

  • طراحی شبکه حمل و نقل بر مبنای معیار انعطاف پذیری شبکه

    Thesis2012دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده مهندسیمحمد مهدی برزگر گنجی

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

Similar items