-
公开(公告)号：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.
-
公开(公告)号：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.
-
-
搜索结果
3 条记录 (耗时 0.008 秒)
