Configurational density process and structure

Details Configurational density process and structure Configurational density process and structure

2008-05-20

2008-05-20

Vincent, David (Department: 2121)

Data processing: artificial intelligence

Neural network

Learning task

C706S015000, C706S062000, C700S028000, C716S030000

Reexamination Certificate

active

07376633

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.

REFERENCES:
patent: 5253327 (1993-10-01), Yoshihara
patent: 5255349 (1993-10-01), Thakoor et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5274742 (1993-12-01), Morita et al.
patent: 6052678 (2000-04-01), Itoh et al.
patent: 6516307 (2003-02-01), Masuoka et al.
patent: 6581002 (2003-06-01), Ugajin
patent: 6636840 (2003-10-01), Goray et al.
patent: 6904421 (2005-06-01), Shetty
patent: 7065510 (2006-06-01), Shackleford
patent: 2002/0174021 (2002-11-01), Chu et al.

Affiliated with

Also associated with

Rating

Configurational density process and structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Configurational density process and structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Configurational density process and structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2799190