Search International and National Patent Collections

1. (WO2005109285) CONFIGURATIONAL DENSITY PROCESS AND STRUCTURE

Pub. No.:    WO/2005/109285    International Application No.:    PCT/US2005/015505
Publication Date: Nov 17, 2005 International Filing Date: May 4, 2005
IPC: G06N 3/10
G06N 3/08
G06N 7/00
Applicants: KHILMETRICS, INC.
Inventors: OUIMET, Kenneth, J.
Title: CONFIGURATIONAL DENSITY PROCESS AND STRUCTURE
Abstract:
A computer program product is described for solving the traveling salesman problem in polynomial time. The probability distribution of the space of all paths is modeled in a configurational density distribution. A Hamiltonian is constructed specifying the costs, distance, or penalty associated with different legs of paths encompassed in the configurational density distribution. Starting at a maximum temperature where free energy dominates and the penalty function plays little role, the system is iteratively adapted to reduce the temperature in steps incrementally chosen to preserve the linear characteristic of the approximation, until a lower temperature state of reduced energy is reached in which a preferred set of paths can be identified from the configurational density distribution.