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

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

چکیده ندارد.

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

چکیده ندارد.

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

روابط بین یک مجموعه ی خودوارون که یک دوتایی (p,i) است به طوری که pیک مجموعه ی ناتهی و i یک زیر مجموعه از جایگشت های خودوارون p است را با گراف ها بیان می کنیم. و رابطه ای که ساختارهای انعکاسی و مجموعه های خودوارون نیمه منظم با هم دارند را بررسی می کنیم. نشان می دهیم متناظر با یک سیستم یه تایی اشتاینر یک شبه گروه نیمه متقارن خودتوان وجود دارد و برعکس از هر شبه گروه نیمه متقارن خودتوان می توان ب...

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

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