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

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

یکی از راهکارهای کاهش تلفات در شبکه​های توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایش​های ممکن یک شبکه­ی توزیع بسیار زیاد است و امکان بررسی تمام آرایش​ها (مخصوصاً در شبکه​های با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریه­ی گراف و الگوریتم­های توسعه یافته­ی آن برای تجدید آرایش شبکه​های توزیع...

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

هدف از این تحقیق، ارائه متدی جهت طراحی و محاسبات ترموهیدرولیکی پره‌های استاتور توربین خنک‌شونده موتورهای توربین گازی به منظور بررسی اثربخشی طرح خنک‌کاری می باشد. یکی از روش‌های تحلیل سیستم خنک‌کاری پره‌ها بر اساس استفاده از دینامیک سیالات محاسباتی (CFD) می‌باشد. روش دیگری که در این تحقیق ارائه می شود استفاده از روش شبکه‌بندی هیدرولیکی به منظور دستیابی به میزان توزیع دبی هوای خنک‌کاری در پره خنک...

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