جایگزین کردن یال جدید به درخت کوتاه ترین مسیر در صورت مسدود شدن یک یال درختی

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

بایوستراتیگرافی نانوفسیل­های آهکی اواخر مایستریشتین- ابتدای پالئوسن در برش شیخ مکان (یال شمال شرقی کبیرکوه)

          در پژوهش حاضر قسمت­های فوقانی سازند گورپی و قسمت­های ابتدایی سازند پابده در برش شیخ­مکان از نقطه نظر نانوفسیل‌های آهکی مورد بررسی دقیق قرار گرفت. ضخامت محدودۀ برداشت شده در برش مورد مطالعه 153 متر و لیتولوژی آن شامل مارن و شیل‌های سبز - خاکستری قسمت­های فوقانی سازند گورپی و شیل‌های ارغوانی رنگ قاعده سازند پابده می‌باشد که در آن نانوفسیل‌های آهکی از تنوع و حفظ‌شدگی خوبی برخوردار هستند....

ارزیابی آلگوریتم های دایسترا و ژنتیک جهت یافتن کوتاه ترین مسیر در GIS

با توسعه روزافزون GIS، توابع تجزیه و تحلیل قابل اجرا توسط آن نیز به طور قابل توجهی گسترش یافته ­اند، که از جمله آنها می­ توان به آنالیز شبکه اشاره نمود. یافتن کوتاه ترین مسیر از آنالیزهای مهم شبکه می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می­ گردد. با توجه به کاربردهای فراوان آنالیز مسیریابی، تنوع در نوع و حجم اطلاعات ورودی و پارامترهای گوناگون اثرگذار بر کارائی یک الگوری...

تحلیل عددی کامل یک گردآورنده تخت خورشیدی در کوتاه ترین و طولانی ترین روز سال

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

مسئله مکانیابی یال هاب پوششی تحت شرایط اختلال

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