Data processing: artificial intelligence – Machine learning
Patent
1997-10-24
2000-04-18
Stamber, Eric W.
Data processing: artificial intelligence
Machine learning
706 14, 706920, G06N 708
Patent
active
060526777
ABSTRACT:
A multi-dimensional Gauss distribution generating portion obtains one vector from a multi-dimensional Gauss probability distribution and outputs it as an initial momentum. An approximated energy function differential generating portion generates a gradient of an approximated energy function. A Hamilton equation integral portion integrates a Hamilton equation using a gradient of an approximated energy function for a predetermined integral period with initial conditions of an initial state and an initial momentum. The result of the integration as the state of the next alternative is output from a next alternative generating apparatus. The state is used with a high probability corresponding to the difference of approximated energy calculated by an approximated energy difference calculating portion and the difference between a value of an original energy in the present state and that in the next state.
REFERENCES:
patent: 5134685 (1992-07-01), Rosenbluth
patent: 5241465 (1993-08-01), Oba
patent: 5274742 (1993-12-01), Morita
patent: 5303328 (1994-04-01), Masui
patent: 5475608 (1995-12-01), Masuoka
patent: 5754444 (1998-05-01), Koford
patent: 5813798 (1998-09-01), Whiffen
H. Igarashi, "An estimation of parameters in an energy function used in a simulated annealing method," 1992 International Joint Conference on Neural Networks, vol. 4, pp. 480-485, Jun. 1992.
Chong Su Yu et al. "Parallel mean field annealing neural network for solving traveling salesman problem," 1992 International Joint Conference on Neural Networks, vol. 4, pp. 532-536, Jun. 1992.
A. Rangarajan et al, "A continuation method for emission tomography," Conference Record of the 1992 Nuclear Science Symposium and Medical Imaging Conference, vol. 2, pp. 1204-1206, Oct. 1992.
Qian, "Computer networking representations for parallel distributed computing algorithms," IEEE Proceedings of Intl Conf on Neural Networks vol. 2 pp. 1577-81, Oct. 1993.
Chen, "Electronic structure and morphology of alkali-metal clusters," J. Phys. B: At. Mol. Opt. Phys. 23, pp. 885-903, Dec. 1990.
Poteau, "Distance dependent Huckel type model for the study of sodium clusters," Physical review B vol. 45 No. 4, Jan. 1992.
Lu, "first principles simulated annealing study of phase transitions and short range order in transition metal and semiconductor alloys," Physical review B vol. 50 No. 10, Sep. 1994.
De Groot, "Optimizing complex problems by nature's algorithms: simulated annealing and evolution strategy-a comparative study," IEEE conf of parallel problem solving from nature, Oct. 1990.
Pensini, "Flowshop and TSP," , Dec. 1991.
Beckerman, "Segmentation and cooperative fusion of laser radar image data," SPIE conf on sensor fusion and aerospace applications II vol. 2233, Dec. 1994.
Hynderickx, "Simulated anneal method for the determination of spin hamiltonian parameters from esr data," Journal of magnetic resonance vol. 70, Dec. 1986.
Goldstein, "Optimal protein folding codes from spin glass theory," Proc Natl Acad Sci USA vol. 89, Jun. 1992.
Puma, "Computer analysis of electron paramagnetic resonance data using the monte carlo method," J Phys C: solid state phys. 21, Dec. 1988.
Duane, "Hybrid Monte Carlo," Physics Letters B vol. 195 No. 2, Sep. 1987.
Tomanek, "Growth regimes of carbon clusters," Physical review letters vol. 67, Oct. 1991.
Kitajima Hironobu
Masuoka Ryusuke
Fujitsu Limited
Rhodes Jason W.
Stamber Eric W.
LandOfFree
Next alternative generating apparatus using simulated annealing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Next alternative generating apparatus using simulated annealing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Next alternative generating apparatus using simulated annealing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2344854