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

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

چکیده ندارد.

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

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

چکیده ندارد.

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

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...

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