-
公开(公告)号：EP4345696A1
公开(公告)日：2024-04-03
申请号：EP23194811.8
申请日：2023-09-01
摘要： A storing unit stores, amongst coefficients, values of a coefficient group associated with one selected from multiple variable groups, which are obtained by dividing state variables of an evaluation function. A searching unit searches for a solution to an optimization problem by repeating update processing, which includes calculating, using the values of the coefficient group, a value change of the evaluation function responsive to changing the value of each state variable of the variable group and changing the value of one state variable thereof based on the value change and temperature. A processing unit calculates multiplicity indicating the iteration count in which the values of the variable group are maintained in a search using Markov chain Monte Carlo (MCMC), and causes, responsive to cumulated multiplicity exceeding a threshold, the searching unit to perform the update processing using the values of the coefficient group associated with a different variable group.
-
公开(公告)号：EP3754556A8
公开(公告)日：2021-02-24
申请号：EP20177455.1
申请日：2020-05-29
申请人： FUJITSU LIMITED
发明人： TAMURA, Hirotaka
摘要： A sampling device includes: a plurality of update circuits including a storage unit that stores a coupling coefficient for each set of a state variable that is a change candidate and another state variable among a plurality of state variables included in an evaluation function indicating an energy value, values of the plurality of state variables, and values of a plurality of local fields corresponding to the plurality of state variables, a state update unit that calculates a change value of the energy value on the basis of the value of the local field of the state variable that is the change candidate, changes the value of the state variable according to determination whether or not the value of the state variable is changed depending on a set temperature value and random value and the change value, and updates the value of the local field of the other state variable on the basis of the coupling coefficient, and a score update unit that updates a score value according to the energy value with respect to the values of the plurality of state variables and the temperature value; and a selection circuit configured to select a set of the values of the plurality of state variables held by a predetermined number of update circuits fewer than the number of the plurality of update circuits, on the basis of the plurality of score values corresponding to the plurality of update circuits and output the selected set of the values of the plurality of state variables.
-
公开(公告)号：EP3702975A3
公开(公告)日：2020-09-30
申请号：EP20157619.6
申请日：2020-02-17
申请人： FUJITSU LIMITED
发明人： DOTE, Aki , TAMURA, Hirotaka
摘要： A sampling apparatus includes: a state holding unit that holds values of a plurality of state variables included in an evaluation function representing energy, and outputs, every certain number of trials, the values of the plurality of state variables; an energy change computing unit that computes, when a state transition occurs in response to changing of one of the values of the plurality of state variables, an energy change value for each state transition based on a weight value selected based on an update index value; a first offset control unit that determines a first offset value based on a plurality of the energy change values such that at least one of the state transitions is allowed, outputs a plurality of first evaluation values obtained by adding the first offset value to the plurality of energy change values, and outputs, every certain number of trials, the first offset value; a first comparing unit that outputs a plurality of first flag values each indicating whether or not to allow the corresponding state transition, based on results of comparing the plurality of first evaluation values with a threshold that is determined based on a random number value and a temperature value indicating a temperature; a first flag counting unit that outputs, every certain number of trials, a first count value obtained by counting the number of first flag values indicating allowance of the state transition among the plurality of first flag values; and a selecting unit that outputs, as the update index value, an index value corresponding to one of the state transitions, based on the plurality of first flag values or the plurality of energy change values.
-
公开(公告)号：EP3702975A2
公开(公告)日：2020-09-02
申请号：EP20157619.6
申请日：2020-02-17
申请人： FUJITSU LIMITED
发明人： DOTE, Aki , TAMURA, Hirotaka
IPC分类号： G06N5/00
摘要： A sampling apparatus includes: a state holding unit that holds values of a plurality of state variables included in an evaluation function representing energy, and outputs, every certain number of trials, the values of the plurality of state variables; an energy change computing unit that computes, when a state transition occurs in response to changing of one of the values of the plurality of state variables, an energy change value for each state transition based on a weight value selected based on an update index value; a first offset control unit that determines a first offset value based on a plurality of the energy change values such that at least one of the state transitions is allowed, outputs a plurality of first evaluation values obtained by adding the first offset value to the plurality of energy change values, and outputs, every certain number of trials, the first offset value; a first comparing unit that outputs a plurality of first flag values each indicating whether or not to allow the corresponding state transition, based on results of comparing the plurality of first evaluation values with a threshold that is determined based on a random number value and a temperature value indicating a temperature; a first flag counting unit that outputs, every certain number of trials, a first count value obtained by counting the number of first flag values indicating allowance of the state transition among the plurality of first flag values; and a selecting unit that outputs, as the update index value, an index value corresponding to one of the state transitions, based on the plurality of first flag values or the plurality of energy change values.
-
公开(公告)号：EP3640859A1
公开(公告)日：2020-04-22
申请号：EP19202171.5
申请日：2019-10-09
申请人： FUJITSU LIMITED
发明人： KANDA, Kouichi , TAMURA, Hirotaka
摘要： An optimization device includes: k first calculation circuits, N-k second calculation circuits, a selection circuit, an identification information calculation circuit and an update circuit. The first calculation circuit calculates a first energy change of an Ising model due to a change of a value of one of k first bits having values of 1 and a change of a value of a second bit having a value of 0 selected based on a generated first random number. The second calculation circuit calculates a second energy change of the Ising model due to a change of a value of one of (N - k) third bits having the values of 0 and a change of a value of a fourth bit having a value of 1 selected based on a generated second random number.
-
公开(公告)号：EP4379611A1
公开(公告)日：2024-06-05
申请号：EP23187812.5
申请日：2023-07-26
申请人： Fujitsu Limited
发明人： KONOSHIMA, Makiko , TAMURA, Hirotaka , OHKUBO, Jun
摘要： A data processing device configured to: detect magnitude of correlate on of a continuous variable pair included in a plurality of continuous variables based on information regarding a first evaluation function that includes the plurality of continuous variables obtained by formulating a combinatorial optimization problem, allocate a larger number of common binary variables to the continuous variable pair as the correlation is larger at a time of allocating a binary variable to each of the plurality of continuous variables, generate correspondence information that indicates a correspondence relationship between each of the plurality of continuous variables and the binary variable, convert the first evaluation function into a second evaluation function that includes a plurality of binary variables, the second evaluation function being Ising-type, set coefficient information of the second evaluation function, and search for a solution to the combinatorial optimization problem using the second evaluation function and the coefficient information.
-
公开(公告)号：EP4254274A1
公开(公告)日：2023-10-04
申请号：EP23164664.7
申请日：2023-03-28
申请人： FUJITSU LIMITED
发明人： CHEN, Sigeng , ROSENTHAL, Jeffrey Seth , SHEIKHOLESLAMI, Ali , TAMURA, Hirotaka , MATSUBARA, Satoshi
摘要： A storage unit stores some of a plurality of coupling coefficients stored in a storage device. A processing unit takes a plurality of first state variables among a plurality of state variables as a trial target set. The processing unit performs a process of reading a plurality of first coupling coefficients corresponding to a plurality of first pairs of the first state variables belonging to the trial target set from the storage device, storing the plurality of first coupling coefficients in the storage unit, and conducting, a plurality of times, a trial on whether to update the value of any first state variable belonging to the trial target set using the plurality of first coupling coefficients. The processing unit repeats change of the trial target set and the process, so as to target all the plurality of state variables in the trials.
-
公开(公告)号：EP4254271A1
公开(公告)日：2023-10-04
申请号：EP22216933.6
申请日：2022-12-28
申请人： FUJITSU LIMITED
发明人： YIN, Fang , TAMURA, Hirotaka
摘要： A data processing apparatus configured to search for a combination of values of a plurality of state variables that minimizes or maximizes a value of an Ising-type evaluation function, when a change in a value of a first state variable is permitted, updating the value of the first state variable, updating a first local field based on a first weight value related to the first state variable, and updating a second local field based on a second weight value related to the first state variable, when the change in a value of the first auxiliary variable is permitted, updating the value of the first auxiliary variable, and updating the first local field based on a second weight value related to the first auxiliary variable.
-
-
公开(公告)号：EP3745319A1
公开(公告)日：2020-12-02
申请号：EP20175618.6
申请日：2020-05-20
申请人： Fujitsu Limited
摘要： According to an aspect of the embodiments, an optimization apparatus includes a plurality of neuron circuits respectively including: a first memory that stores combining destination information indicating a combining destination neuron to be combined with a target neuron which is one of a plurality of neurons corresponding to a plurality of spins of an Ising model obtained by converting an optimization problem, receives update target information indicating an update target neuron for which a value is to be updated, and outputs a signal indicating the combining destination information which coincides with the update target information, a second memory that stores a weighting coefficient indicating a strength of combining between the target neuron and the combining destination neuron, and outputs the weighting coefficient corresponding to the combining destination information indicated by the signal output from the first memory, and a computing circuit that stochastically permits an update of a value of the target neuron by using the weighting coefficient output from the second memory and the value of the update target neuron, and outputs a determination result indicating whether or not the value of the target neuron is permitted to be updated, and respectively configured to output the determination result for the target neurons different from each other; and an update control circuit configured to determine the update target neuron based on a plurality of determination results output from the plurality of neuron circuits, update the value of the update target neuron, and output the update target information.
-
-
-
-
-
-
-
-
-
搜索结果
14 条记录 (耗时 0.02 秒)
