نتایج جستجو برای: درخت پوشای کمینه
تعداد نتایج: 10654 فیلتر نتایج به سال:
انعطاف پذیری، سرعت زیاد، سادگی و ارزان قیمت بودن تکنولوژی اترنت در کنار افزایش روز افزون استفاده از این تکنولوژی در شبکه های محلی، اترنت را به عنوان یک تکنولوژی عالی برای استفاده در شبکه های مترو مطرح کرده است. اما با توجه به اینکه اترنت مخصوص شبکه های کوچک محلی طراحی شده است، گسترش آن به شبکه های بزرگ مترو با چالش هایی همراه می باشد. یکی از چالش های پیش رو در شبکه های مترو اترنت، ایجاد تعادل ب...
در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده است که منظور از برچسب نوع وسیله ارتباطی بین دو گره از شبکه است. یک مدل برنامه ریزی خطی عدد صحیح مختلط به همراه الگوریتم...
در الگوریتم های مسیریابی شبکه های بی سیم به علت استفاده از باتری برای تامین انرژی توان مصرفی از دغدغه های اصلی است. در این پژوهش راه کاری برای بهبود عملکرد شبکه و کاهش مصرف توان با اصلاح ساختار ارتباطی بین گره ها ارایه شده است با ارایه الگوریتم های کشفی توزیع شده برای تشکیل درخت پوشای کمینه ساختارهایی با توان مصرفی پایین برای ارتباط همه پخشی و گردآوری داده در شبکه های با بار مبادلاتی کم ایجاد ش...
در این تحقیق سعی بر آن داریم تا با بدست آوردن شرط کافی در مورد مقادیر ویژه یک گراف منتظم، وجود k ( )درخت پوشای یال مجزا را در آن گراف منتظم تضمین کنیم. بالاخص نشان می دهیم اگر دومین مقدار ویژه بزرگ گراف d-منتظم g ، کمتر از باشد،g حداقل شامل k درخت پوشای یال مجزا ( ) می باشد. با بیان مثال هایی از گراف نشان می دهیم محدودیت های ما اساساً بهترین شرط ممکن می باشند. ادعا می کنیم مطلب فوق برای هر صحی...
پروتکلهای مسیریابی سلسلهمراتبی از نظر مصرف انرژی عملکرد بهتری در مقایسه با سایر پروتکلها از خود به نمایش گذاشتهاند. در این مقاله پروتکلی برپایهی تقسیم مساحت شبکه به چندین قطاع و دو سطح و انتخاب سرخوشههای مناسب از سطح نزدیک به ایستگاه مرکزی با هدف کاهش مصرف انرژی و افزایش طول عمر شبکه، پیشنهاد شده است. به منظور کاهش جریان معکوس داده از سمت ایستگاه مرکزی، از یک ساختار درختی در هر قطاع بهره ...
پروتکلهای مسیریابی سلسلهمراتبی از نظر مصرف انرژی عملکرد بهتری در مقایسه با سایر پروتکلها از خود به نمایش گذاشتهاند. در این مقاله پروتکلی برپایهی تقسیم مساحت شبکه به چندین قطاع و دو سطح و انتخاب سرخوشههای مناسب از سطح نزدیک به ایستگاه مرکزی با هدف کاهش مصرف انرژی و افزایش طول عمر شبکه، پیشنهاد شده است. به منظور کاهش جریان معکوس داده از سمت ایستگاه مرکزی، از یک ساختار درختی در هر قطاع بهره ...
در پژوهش حاضر با استفاده از الگوریتم های کاربردی در تئوری گراف، تئوری فازی و سیستم اطلاعات جغرافیایی روشی هوشمند برای طراحی کم هزینه ترین شبکه جاده جنگلی ارائه شد. به این منظور، ابتدا مدلی تجربی برای برآورد میزان صخره و سنگ خاک (قیمت هر متر مکعب خاکبرداری) با استفاده از رگرسیون لجستیک رتبه ای ساخته شد. این مدل به عنوان بخشی از مدل برآورد هزینه ساخت و نگهداری جاده جنگلی به کار رفت. مدل هزینه ساخ...
در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و...
هدف: این پژوهش قصد دارد ماهیت میانرشتگی مقالههای چهار حوزه نانو، زیستی، شناختی و اطلاعات را براساس تکنیک هماستنادی شناسایی کند.روش: این پژوهش به لحاظ هدف، کاربردی و ازنظر روش، توصیفی بوده و از تکنیک هماستنادی استفاده کرد. جامعه آماری، مقالههای ایران به زبان انگلیسی در قالب مقاله در چهار حوزه فناوری نانو (21393 مقاله)، زیستی(27578)، شناختی (16358) و اطلاعات (3535) سالهای ۲۰۰1 تا ۲۰۱۵...
با گسترش صنعت گاز, شبکه ی خطوط لوله ی گاز طی دهه ها به سیستم های بزرگ و پیچیده ای تکامل یافته است. یک شبکه ی خطوط لوله امروزه, ممکن است از هزاران لوله, تعداد زیادی ایستگاه تقویت فشار و تعداد متعددی از سایر تجهیزات, نظیر شیرها و رگلاتورها تشکیل شده باشد. هنگامی که شبکه خطوط انتقال گاز مورد بررسی قرار می گیرد به طور کلی دو مساله عمده به چشم می خورد: طراحی و عملکرد بهینه شبکه خطوط لوله گاز. این دو...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید