-
51.发明公开
公开(公告)号：EP4123480A1
公开(公告)日：2023-01-25
申请号：EP21382653.0
申请日：2021-07-19
申请人： Quside Technologies S.L. , Fundació Institut de Ciències Fotòniques , Institució Catalana De Recerca I Estudis Avançats (ICREA)
摘要： Computer-implemented method for finding an approximate solution for a quadratic unconstrained binary optimization problem, QUBO problem, the method being performed by a computing system and the method comprising: providing, as input to the computing system, the QUBO problem in a form comprising an Ising Hamiltonian operator, iteratively obtaining a cost function, the cost function depending at least on the Ising Hamiltonian operator, one or more spins s i and/or the step of the algorithm within each step of the iteration, obtaining, by the computing system, associated intermediate values of the one or more spins s i using the cost function, obtaining, at the end of the iterative process, by the computing system, final values of the one or more spins s i that approximately minimize the final iteratively obtained cost function, obtaining, by the computing system, from the final values of the one or more spins s i , an approximate solution for the QUBO problem, wherein the step of obtaining updated intermediate values of the one or more spins s i is performed using a gradient descent technique or a sequential updating of intermediate values of the one or more spins.
-
52.发明公开
公开(公告)号：EP4116845A1
公开(公告)日：2023-01-11
申请号：EP22169037.3
申请日：2022-04-20
申请人： FUJITSU LIMITED
发明人： DOI, Shuuichi
摘要： A model generation program that causes a computer to execute a process includes generating a plurality of first coefficient matrixes representing a relationship between a first observation matrix that has a feature and a characteristic vector that has a characteristic value of each of the plurality by a regression coefficient; generating a histogram in which a plurality of total regression coefficients obtained by totaling the regression coefficient included in the plurality of first coefficient matrixes for each of the plurality of elements is arranged in order of element in the first observation matrix; generating a second observation matrix including a second element acquired by combining a plurality of first elements that corresponds to the adjacent total regression coefficients of nonzero in the histogram into one; and generating a second coefficient matrix representing a relationship between the second observation matrix and the characteristic vector.
-
公开(公告)号：EP4016780A1
公开(公告)日：2022-06-22
申请号：EP21174769.6
申请日：2021-05-19
发明人： FENG, Xiaoming
摘要： A method of operating a power grid includes: generating, by a power management system of the power grid, an intermediate resource allocation schedule that provides a tentative schedule of resource allocation for power grid resources operating within the power grid; determining, by the power management system, whether the intermediate resource allocation schedule is feasible by checking whether the intermediate resource allocation schedule satisfies coupling constraints of a power grid resource allocation profile of the power grid indicative of an operation of the power grid constrained by power grid operational information; and in response to determining that the intermediate resource allocation schedule is infeasible, repairing, by the power management system, the intermediate resource allocation schedule to generate a feasible resource allocation schedule, where the repairing comprises determining whether a first dispatch solution obtained by solving a dispatch problem with fixed integer decisions from the intermediate resource allocation schedule is feasible.
-
54.发明授权
公开(公告)号：EP3557222B1
公开(公告)日：2022-03-02
申请号：EP18887197.4
申请日：2018-07-09
发明人： LI, Dewen , WANG, Jie , ZHAO, Zheng , WU, Fuxiang , LIU, Guoqing , XU, Kui , GUO, Shengjun , SUI, Jinjun , HUI, Lifeng , ZHANG, Qiang , JIAO, Min , DENG, Qin , YAN, Dan , ZHENG, Lei , LIU, Haichen , WANG, Junting , WU, Liang
-
55.发明公开
公开(公告)号：EP3955139A1
公开(公告)日：2022-02-16
申请号：EP21180269.9
申请日：2021-06-18
申请人： FUJITSU LIMITED
发明人： Tomita, Yoshinori
摘要： An evaluation function generation program that causes a computer to execute a process. The process includes specifying a first moving distance in which each of the plurality of mobile objects moves from end time of one task to end time of another task for each of multiple task pairs, based on layout information expressing a movement route in which a plurality of mobile objects is movable in, initial position information indicating an initial position of the plurality of mobile objects, and task information indicating a start position and an end position of a plurality of tasks, specifying a second moving distance of the plurality of mobile objects from the start position to the end position for the plurality of tasks, based on the layout information and the task information, and generating, based on the first moving distance and the second moving distance, an evaluation function of an Ising model.
-
56.发明公开
公开(公告)号：EP3929775A1
公开(公告)日：2021-12-29
申请号：EP21169840.2
申请日：2021-04-22
申请人： FUJITSU LIMITED
发明人： Watanabe, Yasuhiro
摘要： An information processing system searching for a solution to a problem represented by an energy function including a plurality of state variables, the information processing system includes a first node and second node. The first node searches for a first partial solution represented by a first state variable group, among the plurality of state variables, corresponding to a first subproblem assigned to the first node, the first subproblem being generated by dividing the problem. The first node holds a plurality of first solutions including a first solution corresponding to the problem, the first solution reflecting the first partial solution, and transmits one or more first solution among the plurality of first solutions. The second node updates, based on the one or more first solution received form the first node, at least part of a plurality of second solution held in the second node.
-
-
58.发明公开
公开(公告)号：EP3851982A1
公开(公告)日：2021-07-21
申请号：EP20217961.0
申请日：2020-12-31
申请人： FUJITSU LIMITED
发明人： Yamaguchi, Jumpei
摘要： An information processing program that causes a computer to execute processing of grouping a plurality of terms included in a polynomial on a term-by-term basis for a calculation expression performing half adjust on a value of the polynomial, generating an approximation expression of the calculation expression, the approximation expression adding values of the respective grouped terms after performing half adjust on the respective grouped terms, and converting the calculation expression into a low degree polynomial by using each of the terms that is a unit of performing the half adjust in the approximation expression.
-
59.发明公开
公开(公告)号：EP3764250A3
公开(公告)日：2021-01-20
申请号：EP20178405.5
申请日：2020-06-05
申请人： FUJITSU LIMITED
摘要： An optimization apparatus includes a storage unit that holds a weight coefficient representing the magnitude of an interaction between a plurality of state variables included in a first evaluation function representing a combinatorial optimization problem; a local solution computing unit that computes a local solution for the combinatorial optimization problem based on the first evaluation function; a selecting unit that selects a state variable group targeted by partial problems from the plurality of state variables based on a first state variable whose value at the local solution is a predetermined value among the plurality of state variables, the weight coefficient, and input selection region information; a searching unit that searches a ground state for a second evaluation function representing the partial problems for the selected state variable group; and a whole solution generating unit that generates a whole solution by updating the local solution based on the partial solutions acquired by the ground state search.
-
60.发明公开
公开(公告)号：EP3764250A2
公开(公告)日：2021-01-13
申请号：EP20178405.5
申请日：2020-06-05
申请人： FUJITSU LIMITED
摘要： An optimization apparatus includes a storage unit that holds a weight coefficient representing the magnitude of an interaction between a plurality of state variables included in a first evaluation function representing a combinatorial optimization problem; a local solution computing unit that computes a local solution for the combinatorial optimization problem based on the first evaluation function; a selecting unit that selects a state variable group targeted by partial problems from the plurality of state variables based on a first state variable whose value at the local solution is a predetermined value among the plurality of state variables, the weight coefficient, and input selection region information; a searching unit that searches a ground state for a second evaluation function representing the partial problems for the selected state variable group; and a whole solution generating unit that generates a whole solution by updating the local solution based on the partial solutions acquired by the ground state search.
-
-
-
-
-
-
-
-
-
搜索结果
242 条记录 (耗时 0.022 秒)
