TL;DR
- چکیده:.
- ما یک اکتشافی زمان سریع و شبه خطی برای مسئله فروشنده مسافرتی نزدیک (CETSP) معرفی میکنیم،.
- یک تعمیم مداوم از TSP اقلیدسی که در آن هر هدف یک دیسک است که باید قطع شود.
چه اتفاقی افتاد
چکیده:. ما یک اکتشافی زمان سریع و شبه خطی برای مسئله فروشنده مسافرتی نزدیک (CETSP) معرفی میکنیم،.
یک تعمیم مداوم از TSP اقلیدسی که در آن هر هدف یک دیسک است که باید قطع شود. این روش،.
پارادایم خوشهبندی مرکز جفت را با همسایگیهای دایرهای تطبیق میدهد:. یک مرحله خوشهبندی سلسله مراتبی،.
دیسکهای مجاور را در حلقههای پراکسی با استفاده از درخت R* برای جستوجوهای فضایی کارآمد ادغام میکند،. و مرحله ساخت و ساز به صورت تدریجی سلسله مراتب را به یک تور امکانپذیر گسترش میدهد و.
در عین حال نقاط را حفظ کرده و به صورت محلی بهینه میکند. بهبودهای محلی سبک،.
قرار دادن مجدد انتخابی و بهینهسازی مجدد نقاط محدود،. ناکارآمدیهای محلی را بدون به خطر انداختن مقیاس پذیری کاهش میدهد.
الگوریتم در زمان مورد انتظار O(n log n) اجرا میشود و در نمونههای معیار بازسازیشده از مجموعه داده. Mennell،.
راهحلهایی را در حدود ۰ تا ۲ درصد تولید میکند. پیشرفتهترین ارزشهای شناخته شده در حالی که به زمان اجرا کمتری نسبت به فراابتکاری مبتنی بر.
جمعیت نیاز دارند. این رویکرد مقداری بهینه راهحل نهایی را با دستاوردهای چشمگیر در سرعت و مقیاس پذیری مبادله می.
کند و آن را برای نمونههای بسیار بزرگ CETSP مناسب میکند. هندسه محاسباتی (cs.
CG) استناد بهعنوان: (یا v2 [cs. CG] برای این نسخه) https:.
// شده توسط arXiv از طریق DataCite تاریخچه ارسال از:. Khoi Duong [مشاهده ایمیل] [v1] یکشنبه،.
22 مارس 2026،. ساعت 21:.
04:. 04 UTC (2,.
035 KB) [v2] دوشنبه،. 6 آوریل 2026،.
03:. 00:.
58 UTC (2,. 035 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.