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

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

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

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

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

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

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

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

در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و...