Probabilistic greedy algorithm solver using magnetic tunneling junctions for traveling salesman problem.

ABSTRACT: Combinatorial optimization underpins applications in artificial intelligence, logistics, and network design, yet classical techniques such as greedy search and dynamic programming struggle to balance efficiency and solution quality at scale. We present a probabilistic framework that embeds true random number generators based on spin-transfer-torque magnetic tunnel junctions into a greedy solver. Intrinsic stochastic switching enables configurable random number distributions, which we use to inject controlled randomness via a temperature parameter that interpolates between deterministic and stochastic choices, balancing exploration and exploitation. Applied to the traveling salesman problem, the framework yields high-quality tours and outperforms simulated annealing and genetic algorithms i

SUBMITTER: Zhang R 

PROVIDER: S-EPMC12780240 | biostudies-literature | 2025 Dec

REPOSITORIES: biostudies-literature