公开(公告)号：US6052677A

公开(公告)日：2000-04-18

申请号：US959296

申请日：1997-10-24

申请人： Ryusuke Masuoka ,  Hironobu Kitajima

发明人： Ryusuke Masuoka ,  Hironobu Kitajima

IPC分类号： G06F19/00 ,  G06F17/00 ,  G06F17/50 ,  G06Q10/04 ,  G06Q50/00 ,  G06Q50/06 ,  G06N7/08

CPC分类号： G06F17/5072 ,  G06Q10/04 ,  Y10S706/92

摘要： 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.

摘要翻译： 多维高斯分布生成部分从多维高斯概率分布获得一个向量，并将其作为初始动量输出。 近似能量函数差分产生部分产生近似能量函数的梯度。 汉密尔顿方程积分部分使用初始状态和初始动量的初始条件的预定积分期间的逼近能量函数的梯度来整合汉密尔顿方程。 作为下一个替代方案的状态的集成的结果从下一个替代生成装置输出。 以与由近似能量差计算部计算出的近似能量差与当前状态下的原始能量与下一状态之间的原始能量的差之间的差的高概率使用该状态。