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

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

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

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

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

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