Optimization device, optimization method, and recording medium
A technology for equipment and optimization calculations, applied in design optimization/simulation, complex mathematical operations, instruments, etc., can solve problems such as increased calculations and inability to provide approximate solutions
Pending Publication Date: 2022-06-17
FUJITSU LTD
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, simple techniques may lead to increased computation, or may not provide optimal or satisfactory approximate solutions
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] The technology of the present disclosure addresses the problem that the total number of variables belonging to a plurality of groups exceeds a predetermined amount of data, wherein each of the plurality of groups is subject to the following constraints: Among the variables taking the first value or the second value, the exact A predetermined number of variables take the second value. An approximate solution to the problem is then obtained by performing optimization calculations on no more than a predetermined amount of data. The optimization calculation may be a calculation using a general approximation algorithm based on heuristics (ie, a meta-heuristic algorithm) to obtain a good approximate solution in a practically feasible calculation time. The above predetermined number may vary from group to group.
[0028] In formulating the problems of this disclosure, use a variable x that both takes a value of 0 or 1 i (i=1 to n) to describe the techniques of this disclosur...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present disclosure discloses an optimization apparatus, an optimization method, and a recording medium for optimizing a problem. The optimization problem involves a plurality of variables, each variable taking either a first value or a second value, the plurality of variables being grouped into a plurality of groups, any given one of the plurality of groups being constrained: a precisely predetermined number of variables belonging to a given group taking said second value, the optimization apparatus performs an optimization calculation on a first variable among variables belonging to a selected group selected from the plurality of groups to obtain an approximate solution satisfying a constraint, and estimates and removes a variable that is less likely to take a second value in an optimal solution based on the approximate solution, thereby retaining the second variable in each selected group, the optimization calculation is re-performed after updating the first variable with the second variable and a third variable belonging to the at least one unselected group.
Description
technical field [0001] Herein, the present disclosure relates to an optimization apparatus, an optimization method, and a recording medium. Background technique [0002] Optimizing a device has a limit on the amount of data that can be loaded into it, so it may not solve large-scale problems. In some cases, the hardware configuration of an optimized device determines the amount of data that can be loaded. In other cases, constraints to optimize the device's memory capacity and memory usage efficiency limit the amount of data that can be processed without reducing efficiency in a practical sense. [0003] Various techniques can be devised to solve optimization problems larger than the amount of data that can be loaded. However, simple techniques may result in increased computation or may not provide an optimal solution or a satisfactory approximation. [0004] Therefore, there may be a need for optimization techniques that can provide an optimal solution or a satisfactory ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06N10/20G06F17/16
CPCG06N10/00G06F17/16G06F17/11G06Q10/0631G06F30/20G06F2111/04G06F2111/10G06F17/17
Inventor 岛田大地
Owner FUJITSU LTD