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

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

هدف: کمردرد از مشکلات شایع و پرهزینۀ بهداشتی درمانی است. تغییر الگوی حرکتی و نحوۀ به کارگیری عضلات عمقی در ناحیۀ کمر که مسئول حفظ ثبات ستون فقرات ناحیۀ کمری هستند، در افراد مبتلا به کمردرد گزارش شده است. برنامه های تمرینی مختلفی با هدف بهبود ثبات ستون فقرات ناحیۀ کمر، در درمان این بیماران استفاده می شود. هدف از این مطالعه، مرور نظام مند اثر تمرینات ثباتی بر پیامدهای عینی، در بیماران مبتلا به کم...

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

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

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

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

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

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

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