لیست تحقیقات، مقالات، پروژه‌های دانشجویی و دانش آموزی در مورد 【کوتاهترین مسیر】

تحلیل مساله کوتاهترین مسیر در گراف جهت دار اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد . 1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف ...

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

در شبکه کامپیوتری زیر کوتاه ترین مسیر (مسیری که بعد از 1000 یا 10000 بار شبیه سازی بیشترین انتقال را داشته باشد) از A به H را بیابید. پهنای باند هر مسیر در کنار آن ذکر شده است. Ts:زمان سرویس Te:زمان بین ورود کوتاه ترین مسیر از A به H کدام است ؟ (بعد از 10000 یا 1000 بار اجرا) برای انتخاب کوتاه ترین مسیر محاسبات زیر را برای هر گره انجام می دهیم سرعت سرویس + سرعت سرویس * طول صف ...

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

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

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

الگوریتم اجتماع مورچه (Ant Colony Algorithm) 1- معرفی یکی از مسائلی که به­وسیله­ی زیست­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچه­ها کوتاه­ترین مسیر را از لانه­ی خود تا منبع غذا و بر عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه­ها مورد استفاده قرار می­گیرد و برای تصمیم­گیری درمورد این­که کدام ...

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

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

پرتاب دیسک رشته ای مهارتی است که از رشته های مهم بازی های دوران باستان محسوب می شود (شکل 1-8). در آن زمان، این رشته به صورت پرتاب ایستاده از یک سکوی شیبدار انجام می گرفت. در اولین المپیک مدرن که در سال 1896 آغاز شد، پرتاب به دو شیوه انجام می گرفت: الف) روش سنتی، ب) روش آزاد. بعد از سالهای که پرتاب دیسک به شکل ایستاده انجام می گرفت، سرانجام در سال 1912 دایره ای به قطر 250 ...

IP Routing یک چترحفاظتی برای مجموعه ای ازپروتکلها میباشد که مسیر دیتا را درطول شبکه های متعدد وازمبدأ تا مقصد تعیین میکند. دیتاها ازمبدا تا مقصد ازمیان یکسری از روترها مسیردهی شده وسراسر شبکه های مختلف را طی میکنند. پروتکلهای روتینگ IP روترها را بمنظور ارسال جدول که مرتبط با مقصدهای نهایی است همراه با آدرس دهی hop بعدی قادرمیسازند. این پروتکلها شامل : 1- BGP : Broder Gateway ...

-معرفی : AIMSUN (شبیه ساز میکروسکوپی عملکردی برای شبکه های شهری و غیر شهری) [BAR94] ، شبیه ساز ترافیکی میکروسکوپی می باشد که می تواند شامل شبکه های ترافیکی متفاوتی باشد . شبکه های شهری ، آزادراهها ، بزرگراه ها ، کمربندی ها ، راه های شریانی و ترکیبی از آن ها ، به عنوان یک ابزار برای آنالیز ترافیکی برای کمک به مهندسین ترافیک در سیستم های آنالیز و طراحی ترافیک ، طراحی و ساخته شده ...

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

چکیده اندیس PI در گرافها اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های با مد نظر قرار دادن کلیه یالهای گراف همبندی به صورت e=ur تعریف می‌شود. تعداد یالهایی از G است که به u از v نزدیکترند و تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبه اندیس PI به حساب ...

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

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

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

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

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

معماری بیزانس(روم شرقی) پیشینه تاریخی: دیوکلسین, قلمرو وسیع امپراتوری روم را به دو بخش شرقی و غربی بین خود و فرماندهان همطرازش تقسیم نمود, و عملاٌ اضمحلال امپراتوری قدرتمند روم را نادانسته پی ریزی نمود. پس از آن کنستانتین شهر باستانی بیزانس را دوباره ساخت و کنستانتینوپل (قسطنطنیه) نام گرفت. این شهر به طور شگفت انگیزی در سرنوشت شهر (روم) مرکز امپراتوری مؤثر واقع شد و با تضعیف ...