chemart / molecular-tsp

View on GitHub

Molecular Traveling Salesman — Optimisation as collision chemistry. Each molecule is a candidate tour carrying its own length as a leading value, and enzyme-like machines pick up a few tours, apply a hardwired operator - exchange two cities, move or i…

chemistry official · built in application fidelity: reconstructed constructive #banzhaf-yamamoto

files / README.md · 443 B · at 24b8257d5e61 Raw

Molecular Traveling Salesman

One of the artificial chemistries of Banzhaf & Yamamoto, Artificial Chemistries (MIT Press, 2015), §17.2.1; first proposed by Banzhaf, 1990.

Its generator ships with the chemart library, so loading it runs no code from the hub and needs no trust_remote_code.

import chemart

net = chemart.generate_network("chemart/molecular-tsp", seed=0)   # same as "molecular-tsp"
print(net.summary())