نتایج جستجو برای: درخت پوشای کمینه

تعداد نتایج: 10654  

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

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

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

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر 1386

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

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه 1392

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

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

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

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

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

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

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

هدف: این پژوهش قصد دارد ماهیت میان‌رشتگی مقاله‌های چهار حوزه نانو، زیستی، شناختی و اطلاعات را براساس تکنیک هم‌استنادی شناسایی کند.روش: این پژوهش به لحاظ هدف، کاربردی و ازنظر روش، توصیفی بوده و از تکنیک هم‌استنادی استفاده کرد. جامعه آماری، مقاله‌های ایران به زبان انگلیسی در قالب مقاله در چهار حوزه فناوری نانو (21393 مقاله)، زیستی(27578)، شناختی (16358) و اطلاعات (3535) سال‌های ۲۰۰1 تا ۲۰۱۵...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده علوم پایه 1393

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید