We've talked about getting a nearly optimal tour fast and getting a truly optimal tour slowly.
What people actually do in practice is get a not-entirely-stupid tour in not-too-long time. Heuristics.
Let your imagination run wild! Ants, rubber bands, neurons, DNA computers, you name it!
