发明名称 PROBABILITY DISTRIBUTION GENERATION SYSTEM AND OPTIMIZATION SYSTEM APPLYING THE SAME GENERATION SYSTEM
摘要 <p>PURPOSE:To generate a probability variable accordant with an optional distribution at a high speed by securing the approximate continuation of plural probability processes per unit time where a state shift means shifts the state of a state storing means to a prescribed state in regard of plural units which contain the state storing means and the state shifts means respectively. CONSTITUTION:This system comprises 2<q> pieces of units (spins) 200 that contain a state storing means 210 which stores the system state, a state shift means 220 which updates the system state, and a storage means 230 which stores a calculation procedure and a constant respectively. These units 200 are connected to each other in the form of a binary tree. In the Markov processes which are continuous in terms of time in a state space of a system of spins, the minute time is applied to the shift rule of each spin and the probability processes are approximately continuous. Thus the Markov process is simulated. Thus it is possible to shift the spins in parallel to each other. Then the system state is converged into a probability variable having a given distribution.</p>
申请公布号 JPH0589082(A) 申请公布日期 1993.04.09
申请号 JP19920005089 申请日期 1992.01.14
申请人 TOSHIBA CORP 发明人 KAMIBAYASHI TATSU
分类号 G06F17/10;G06F17/18;G06F19/00 主分类号 G06F17/10
代理机构 代理人
主权项
地址