发明名称 |
Next alternative generating apparatus using simulated annealing and method thereof |
摘要 |
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.
|
申请公布号 |
US6052677(A) |
申请公布日期 |
2000.04.18 |
申请号 |
US19970959296 |
申请日期 |
1997.10.24 |
申请人 |
FUJITSU LIMITED |
发明人 |
MASUOKA, RYUSUKE;KITAJIMA, HIRONOBU |
分类号 |
G06F19/00;G06F17/00;G06F17/50;G06Q10/00;G06Q50/00;(IPC1-7):G06N7/08 |
主分类号 |
G06F19/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|