مطالعه و بررسی مسیریابی با استفاده از الگوریتم دایکسترا
- سال انتشار: 1402
- محل انتشار: هفتمین کنفرانس ملی پژوهشهای کاربردی در مهندسی برق، مکانیک و مکاترونیک
- کد COI اختصاصی: ELEMECHCONF07_080
- زبان مقاله: فارسی
- تعداد مشاهده: 443
نویسندگان
۱- دانشجوی کارشناسی مهندسی کامپیوتر، نرم افزار، دانشگاه فنی و حرفه ای پسران شماره ،۱ تبریز، ایران
۲- دانشجوی کارشناسی مهندسی کامپیوتر، نرم افزار، دانشگاه فنی و حرفه ای پسران شماره ،۱ تبریز، ایران
۳- استاد گروه برق و کامپیوتر، دانشگاه فنی و حرفه ای پسران شماره ،۱ تبریز، ایران
چکیده
الگوریتم دایکسترا یکی از معروف ترین الگوریتم های مسیریابی در شبکه ها و گراف هاست. این الگوریتم به منظور پیدا کردن کوتاه ترین مسیر بین دو نقطه در یک گراف وزن دار به کار می رود. در این مقاله، ابتدا به معرفی الگوریتم دایکسترا پرداخته شده و سپس روش های پیاده سازی آن مورد بررسی قرار گرفته است. همچنین، به مقایسه الگوریتم دایکسترا با سایر الگوریتم های مسیریابی مانند الگوریتم بلمن فورد و الگوریتم جستجوی اول سطح پرداخته شده است. در نهایت، کاربردهای الگوریتم دایکسترا در شبکه های مختلف مانند شبکه های ارتباطی، شبکه های حمل و نقل و شبکه های مخابراتی مورد بررسی قرار گرفته است. در ادامه مقاله، به بررسی الگوریتم دایکسترا در مواردی که گراف وزن دار دارای مسیر منفی است، پرداخته شده است. سپس، به بررسی الگوریتم دایکسترا در شبکه های پیچیده با تعداد بالای گره ها و یال ها پرداخته شده است. در این قسمت، روش های بهینه سازی الگوریتم دایکسترا برای حداقل کردن زمان اجرا و حافظه مصرفی آن مورد بررسی قرار گرفته است.با توجه به نتایج بررسی های انجام شده در این مقاله، می توان نتیجه گرفت که الگوریتم دایکسترا با کارایی بالا و سرعت مناسبی در مسیریابی در شبکه ها و گراف های وزن دار استفاده می شود و می تواند در بسیاری از کاربردهای مختلف مفید واقع شود.کلیدواژه ها
کلمات کلیدی: الگوریتم دایکسترا ، مسیریابی ، الگوریتم مسیریابی کوتاه ترین مسیر ، شبکه و گراف وزن دار ، پیاده سازی الگوریتم دایکسترا ، مقایسه الگوریتم های مسیریابی ، کاربردهای الگوریتم دایکسترااطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.