پنج‌شنبه, ژانویه 19, 2023
  • ورود
مجله اینترنتی راه پیام
تبلیغات
  • راه پیام
  • سلامتی
  • خودرو
  • تکنولوژی
  • کسب و کار
  • سرگرمی
  • دانلود فیلم
    • دانلود سریال نیسان آبی
بدون نتیجه
مشاهده تمام نتایج
  • راه پیام
  • سلامتی
  • خودرو
  • تکنولوژی
  • کسب و کار
  • سرگرمی
  • دانلود فیلم
    • دانلود سریال نیسان آبی
بدون نتیجه
مشاهده تمام نتایج
مجله اینترنتی راه پیام
بدون نتیجه
مشاهده تمام نتایج
صفحه اصلی تکنولوژی

دانشمندان بالاخره پاسخ یک معمای ۵۰ ساله الگوریتمی را پیدا کردند

2022-11-16
در تکنولوژی
0 0
0
دانشمندان بالاخره پاسخ یک معمای 50 ساله الگوریتمی را پیدا کردند
Share on FacebookShare on Twitter

محققان از بیش از ۵۰ سال پیش با مسئله‌ای الگوریتمی موسوم به «یافتن کوتاه‌ترین مسیر» روبه‌رو بودند و نمی‌توانستند راه‌حلی برای آن پیدا کنند. اما حالا گروهی از دانشمندان دانشگاه کپنهاگ توانسته‌اند به این معمای قدیمی پاسخ بدهند.

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

معمای الگوریتمی یافتن کوتاه‌ترین مسیر چیست؟

مسئله یافتن کوتاه‌ترین مسیر اساساً سؤالی در این رابطه است که چگونه باید دستورالعمل ریاضیاتی لازم برای یافتن کوتاه‌ترین مسیر بین یک گره و سایر گره‌های یک شبکه را که ممکن است ارتباطاتی با وزن منفی داشته باشد، تدوین کرد. این محاسبات همین حالا در اپ‌ها و فناوری‌های زیادی از جمله گوگل مپس استفاده می‌شوند تا در مسیریابی به ما کمک کنند.

وولف-نیلسن پارسال دستاورد دیگری در همین حوزه داشت که به کشف کوتاه‌ترین مسیر در شبکه‌ای که در طول زمان تغییر می‌کند، کمک می‌کرد. حالا راه‌حل جدید او بر مبنای همین تلاش‌ها ارائه شده است. در معمای الگوریتمی کوتاه‌ترین مسیر، شبکه به‌عنوان گرافی شامل گره‌ها و ارتباطات بین آن‌ها یا «لبه‌ها» تعریف می‌شود.

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

فناوری iSIM برای اولین بار توسط کوالکام در یک گوشی به نمایش گذاشته شد
بیشتر بخوانیم

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

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

نتایج مطالعات دانشمندان در پایگاه داده arXiv در دسترس قرار گرفته است.

<دیجیاتو / منبع

ادامه خواندن

تماس باما

مفتح جنوبی - ورزنده - پ26 - ط 5 واحد1
09120170335

نوشته‌های تازه

  • کیف پول سامسونگ اکنون در ۸ منطقه دیگر از جمله هند و برزیل در دسترس است
  • فرایند پیری سلول‌های ما چگونه است؟
  • داچیا اسپرینگ اکستریم رونمایی شد؛ پرچمدار برقی رومانیایی‌ها با ۶۵ اسب بخار قدرت

پیوندها

آرادبرندینگ

ایزوگامو

آی روسری

تیسکو انجین اویل

100تولز

نا پیستاچیو

پِلام شاپ

آجیلی ها

زالوسازی

1باربری

بازار زعفران

زیره کده

بازار زیره

کلاکو

بسکت پلاست

فورس ماژور

موبایلچه

فروشگاه وردپرس

  • دانلود سریال نیسان آبی

© 2021 مجله خبری راه پیام - مجله خبری & پشتیبانی سایت مستر 100 .

بدون نتیجه
مشاهده تمام نتایج
  • راه پیام
  • سلامتی
  • خودرو
  • تکنولوژی
  • کسب و کار
  • سرگرمی
  • دانلود فیلم
    • دانلود سریال نیسان آبی

© 2021 مجله خبری راه پیام - مجله خبری & پشتیبانی سایت مستر 100 .

خوش آمدید!

وارد ناحیه کاربری خود شوید

رمز عبور را فراموش کرده اید؟

ایجاد حساب جدید!

Fill the forms below to register

تمام فیلدها مورد نیاز است. ورود به سیستم

رمز عبور خود را بازیابی کنید

لطفا نام کاربری یا آدرس ایمیل خود را برای بازنشانی رمز عبور خود وارد کنید.

ورود به سیستم