There are a number of approaches to finding sub-optimal solutions to NP-Complete problems. Genetic algorithms and simulated annealing have both been used to evolve solutions. In this paper, a Hopfield network will be used to search for a solution to the TSP in parallel.
Hopfield networks
Hopfield networks are essentially a field of bi-polar states that align themselves with the current weighted field average at each point. The network activation is given by...
ARRRGH! (NML - ED!!!)
Dylan's brain will be with you shortly. Press 1 to speak to Stress, press 2 to speak to Mania, press 3 to speak to his procrastination system, or hold for another 2.5 weeks until Sanity comes back from the dry-cleaners.
FK
(More information?) |