TL;DR
- چکیده:.
- تجزیه و تحلیل آسیب پذیری شبکه حمل و نقل نقش مهمیدر حفاظت از تاب آوری شهری ایفا.
- میکند.
چه اتفاقی افتاد
چکیده:. تجزیه و تحلیل آسیب پذیری شبکه حمل و نقل نقش مهمیدر حفاظت از تاب آوری شهری ایفا.
میکند. رویکردهای سنتی شناسایی آسیبپذیری بینشهای ارزشمندی ارائه کردهاند، اما با دو محدودیت عمده روبرو هستند.
اول،. تعداد سناریوهای اختلال بهطور ترکیبی با تعداد پیوندهای مختل که بهطور همزمان در نظر گرفته میشوند،.
افزایش مییابد و رویکردهای کلاسیک را از نظر محاسباتی بازدارنده میکند. ثانیاً،.
بیشتر مطالعات تأثیرات خرابیهای پیوند همزمان چندگانه را از طریق تجمع خطی تقریب میکنند،. که نمیتواند اثرات متقابل غیرخطی مشاهدهشده در شبکههای واقعی را ثبت کند.
برای پرداختن به این شکافها،. مدل برنامهنویسی غیرخطی عدد صحیح مختلط دو سطحی (MINLP) را به ساختار بهینهسازی باینری بدون محدودیت درجه دوم.
(QUBO) سازگار با کوانتومیمجدداً فرموله میکنیم،. و امکان کاوش موازی سناریوهای اختلال پیچیده را فراهم میآوریم و در عین حال غیرخطی را در بر.
میگیرد. اثرات متقابل ما یک چارچوب بهینهسازی ترکیبی ایجاد میکنیم که الگوریتم بهینهسازی کوانتومیرا با روش فرانک-ولف ادغام.
میکند تا اثربخشی مدل را در شبکههای مقیاس کوچک تأیید کند. سپس،.
ما چارچوب را از طریق سختافزار D-Wave در سراسر شبکههای معیار در مقیاسهای مختلف،. از جمله Sioux Falls،.
Anaheim،. Chicago Sketch و Berlin Full تأیید میکنیم تا مقیاسپذیری و امکانسنجی را بررسی کنیم.
نتایج نشان میدهد که این چارچوب به حلالیت و پایداری قوی دست مییابد. بهطور خاص، بهینهسازی برای شبکههای بزرگ و بزرگتر در عرض چند دقیقه تکمیل میشود (تقریباً 2.
8 دقیقه برای پیوند 914، 9. 8 دقیقه برای پیوند 2950، و 31.
2 دقیقه برای پیوند 6018 در D-Wave)،. که نشاندهنده بهبود راندمان محاسباتی یک تا دو مرتبه algoritahmitu کلاسیک است.
این یافتهها امکان سنجی و پتانسیل استفاده از محاسبات کوانتومیبرای شناسایی آسیبپذیری شبکه و باز کردن. مسیر جدیدی برای برنامهریزی انعطافپذیر.
بهینهسازی و کنترل (math. OC) استناد بهعنوان: (یا v1 [math.
OC] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Chence Niu [مشاهده ایمیل] [v1] جمعه،. 3 آوریل 2026،.
02:. 49:.
05 UTC (2,. 164 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.