一种用于旅行推销员问题的紧凑数字计算内存 Ising 退火器，基于 28 nm 具有概率性 SRAM 位

为何更聪明的路线与芯片至关重要

每天，送货卡车、飞机和数据包都必须决定采取哪条路径，以便在时间和成本上达到最优。这类难题称为旅行推销员问题（Traveling Salesman Problem），随着停靠点数量增加，即使是强大的计算机也会迅速陷入难以应付的规模。本文所述的论文提出了一种新型专用芯片，能够更高效地解决此类路线规划问题——它将来自磁性材料的思想借用并直接内嵌到标准计算内存中。

引用: Kong, Y., Lu, A., Liu, H. et al. A compact digital compute-in-memory Ising annealer with probabilistic SRAM bit in 28 nm for travelling salesman problem. npj Unconv. Comput. 3, 15 (2026). https://doi.org/10.1038/s44335-026-00060-w

关键词: 旅行推销员问题, Ising 退火器, 计算内存, SRAM 硬件, 组合优化