DESIGN APPARATUS, DESIGN METHOD, AND PROGRAM
The Ising machine-based design device efficiently selects and combines fastening points on circuit boards, addressing inefficiencies in existing methods by optimizing for vibration resistance and reducing the number of fastening points.
Patent Information
- Application Number
- JP2021163130
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-10-01
- Publication Date
- 2024-11-13
- Estimated Expiration
- 2041-10-01
AI Technical Summary
Existing methods for designing fastening points on circuit boards are inefficient and time-consuming, especially when multiple candidates are involved, and cannot be applied universally due to symmetry constraints or placement limitations, leading to long evaluation times.
A design device and method utilizing an Ising machine to select and combine fastening points by converting a regression model into an Ising model, minimizing evaluation values to determine optimal fastening point combinations efficiently.
The method significantly reduces the time required to find vibration-resistant fastening point combinations by leveraging an Ising machine, ensuring high natural frequencies and minimizing the number of fastening points.
Smart Images

Figure 0007582149000011 
Figure 0007582149000012 
Figure 0007582149000013
Abstract
Description
[Technical field]
[0001] The present invention relates to a design device, a design method, and a program for designing fastening points of a board. [Background technology]
[0002] Circuit boards used in vehicle power control units and the like are connected to numerous electronic components, which are in turn connected to connectors. These joints and connections can be damaged or disconnected by external vibration.
[0003] Patent Document 1 discloses a vibration suppression structure for a circuit board. In this structure, screw fastening positions are provided on a reference line LB, and components mounted on the circuit board are arranged in the vicinity of the reference line LB. Patent Document 2 discloses a power conversion device with improved vibration resistance of a power supply board. In this device, the distance between adjacent fasteners for the power supply board is made narrower than the distance between adjacent fasteners for the control board, thereby shifting the resonant frequency of the power supply board to a higher range than the resonant frequency of the control board. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] JP 2011-239602 A [Patent Document 2] JP 2006-191765 A Summary of the Invention [Problem to be solved by the invention]
[0005] However, the structure described in the above-mentioned Patent Document 1 cannot be adopted unless the structure of the substrate is symmetrical. Also, the structure described in Patent Document 2 cannot always be adopted because there are places on the substrate where fastening points cannot be placed, and therefore fastening points cannot be placed at any distance.
[0006] In addition, one method for designing fastening point positions with desired performance when multiple fastening point position candidates are given is to evaluate the performance for all combinations of all fastening point position candidates. However, since the number of fastening point position combinations increases exponentially with the number of candidates, the method of evaluating all combinations has the problem that it takes a long time to determine the fastening point position.
[0007] In view of the above background, the present invention aims to provide an apparatus for quickly designing fastening point positions having desired performance when multiple candidate fastening point positions are given for an arbitrary substrate structure, and an apparatus, method, and program that utilize an Ising machine as a means for achieving this. [Means for solving the problem]
[0008] The present invention employs the following technical means to solve the above problems. The reference characters in the claims and in this section are merely examples showing the corresponding relationship with the specific means described in the embodiments below as one aspect, and do not limit the technical scope of the present invention.
[0009] The design device (1) of the present invention is a design device that selects fastening points for fastening a substrate from a plurality of candidate fastening point positions, and sets a combination of fastening points, and includes an input unit (10) that accepts designation of an evaluation method for a physical quantity acting on the substrate, a physical quantity calculation unit (21) that determines the physical quantity acting on the substrate in accordance with the combination of fastening points, a regression model generation unit (22) that generates a regression model of the combination of fastening points and the physical quantities acting on the substrate based on data of the physical quantities corresponding to the combination of fastening points, the regression model being a regression model in which the candidate fastening points are represented as binary variables, an Ising model conversion unit (23) that converts the regression model into an Ising model based on the evaluation method, and The system includes a fastening point selection unit (24) that uses an Ising machine to select a fastening point from a plurality of candidate fastening point positions and determines a combination of fastening points, and an output unit (12) that outputs data on the combination of fastening points, and until a predetermined termination condition is satisfied, the physical quantity calculation unit calculates physical quantities acting on a substrate in accordance with the combination of fastening points selected by the fastening point selection unit, the regression model generation unit generates the regression model based on data on the physical quantities corresponding to the combination of fastening points to which the calculated data has been added, the Ising model conversion unit converts the regression model into an Ising model, and the fastening point selection unit selects a combination of fastening points based on the Ising model. [Brief description of the drawings]
[0010] [Figure 1] FIG. 2 is a diagram illustrating an iterative process performed by the design device. [Diagram 2] FIG. 1 is a diagram illustrating a configuration of a design apparatus according to an embodiment. [Diagram 3] FIG. 13 is a diagram showing examples of fastening point candidate locations and selected fastening points. [Figure 4] 3 is a flowchart showing a design method according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0011] Hereinafter, an embodiment of the present invention will be described. Note that the embodiment described below shows an example of a case where the present invention is implemented, and the present invention is not limited to the specific configuration described below. In implementing the present invention, a specific configuration according to the embodiment may be appropriately adopted.
[0012] The design device of this embodiment is a design device that selects fastening points for fastening a substrate from a plurality of candidate fastening point positions, and sets a combination of fastening points, and includes an input unit that accepts designation of an evaluation method for a physical quantity acting on the substrate, a physical quantity calculation unit that determines the physical quantity acting on the substrate according to the combination of fastening points, a regression model generation unit that generates a regression model of the combination of fastening points and the physical quantities acting on the substrate, based on data of the physical quantities corresponding to the combination of fastening points, and in which the fastening point candidates are expressed as binary variables, an Ising model conversion unit that converts the regression model into an Ising model based on the evaluation method, and an Ising machine that converts the regression model into an Ising model so as to minimize the evaluation value of the Ising model. The fastening point selection unit determines a combination of fastening points by selecting a fastening point from a plurality of fastening point candidate positions using a fastening point selection function and an output unit outputs data of the combination of fastening points, and is configured to repeatedly perform the process of: the physical quantity calculation unit calculates physical quantities acting on a substrate in accordance with the combination of fastening points selected by the fastening point selection unit, the regression model generation unit generates the regression model based on data of the physical quantities corresponding to the combination of fastening points to which the data obtained by calculation has been added, the Ising model conversion unit converts the regression model into an Ising model, and the fastening point selection unit selects a combination of fastening points based on the Ising model, until a predetermined termination condition is satisfied.
[0013] In this way, a regression model representing the relationship between the combination of fastening points and physical quantities is generated, the regression model is converted into an Ising model based on a specified evaluation method, and the process of selecting a combination of fastening points using an Ising machine so as to minimize the evaluation value of the converted Ising model is repeatedly performed. This configuration makes it possible to find an appropriate combination of fastening points that meets the design conditions from a number of candidate fastening point positions.
[0014] In the design apparatus of this embodiment, the Ising model conversion unit may generate the Ising model by using the number of fastening points in addition to the physical quantity acting on the substrate.
[0015] In this way, an Ising model is generated using the number of fastening points in addition to the physical quantities acting on the substrate, and a combination of fastening points is determined so as to minimize the evaluation value of the Ising model, making it possible to find a combination with the fewest number of fastening points.
[0016] In the design apparatus of the present embodiment, the physical quantity may be a natural frequency of the substrate.
[0017] If vibrations of the same frequency as the natural frequency of the board are applied to the board from the outside, the joints and connections of the components may be destroyed or come loose. By setting the natural frequency of the board to a value higher than a predetermined threshold so that the board does not resonate with external vibrations, a combination of fastening points with high vibration resistance performance that prevents the board from resonating can be selected. In this case, the evaluation method is specified so that the natural frequency is higher than a predetermined threshold and the evaluation value of the Ising model is lowered as the number of fastening points is smaller.
[0018] In the design device of this embodiment, the regression model generation unit may generate, as the regression model, a function expressed as a quadratic polynomial in which fastening point candidates are expressed by binary variables.
[0019] The design method of this embodiment is a design method in which fastening points for fastening a board are selected from a plurality of candidate fastening point positions, and a combination of fastening points is determined. The design method includes a design device that receives a designation of an evaluation method for a physical quantity acting on the board, and outputs the combination of fastening points obtained as an optimal value by repeating the following steps until the design device satisfies a predetermined termination condition: (1) A step of calculating a physical quantity acting on the substrate according to a combination of fastening points (S12); (2) generating a regression model of the combination of fastening points and the physical quantities acting on the board based on the data of the physical quantities corresponding to the combination of fastening points to which the data obtained in the step of obtaining the physical quantities has been added, the regression model being a regression model in which candidates for fastening points are represented by binary variables (S13); (3) converting the regression model into an Ising model based on the evaluation method (S14); (4) A step (S15) of determining a combination of fastening points by selecting fastening points from a plurality of fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model.
[0020] The program of this embodiment is a program for selecting a fastening point for fastening a substrate from a plurality of candidate fastening point positions to obtain a combination of fastening points, the program causing a computer to execute a step of receiving a designation of a method for evaluating a physical quantity acting on the substrate, and a step of repeatedly executing the following steps until a predetermined termination condition is satisfied, and outputting the combination of fastening points obtained as an optimal value: (1) determining a physical quantity acting on a substrate in accordance with a combination of fastening points; (2) generating a regression model of the combination of fastening points and the physical quantities acting on the board based on the data of the physical quantities corresponding to the combination of fastening points to which the data obtained in the step of obtaining the physical quantities has been added, the regression model being a regression model in which candidates for fastening points are represented by binary variables (S13); (3) converting the regression model into an Ising model based on the evaluation method (S14); (4) A step of determining a combination of fastening points by selecting fastening points from a plurality of fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model.
[0021] The design apparatus according to the embodiment will be further described below with reference to the drawings. Fig. 1 is a diagram for explaining an outline of the processing performed by the design device 1 of this embodiment. "(S12)" and the like described in Fig. 1 are symbols used in the flowchart of Fig. 4 described later.
[0022] We will start with the explanation of "Adding fastening points." "Adding fastening points" is the step of adding fastening point combinations to be evaluated for the natural vibration of the board. First, the fastening point combinations given as initial values are added, and after the fastening point combinations are selected by the Ising machine, the selected fastening point combinations are added. Once fastening points are added, the natural vibration frequency of the board when the added fastening point combination is adopted is calculated in "Natural frequency calculation." In the graph image shown in Figure 1, the natural vibration frequency of the board is plotted for each fastening point combination. As is clear from Figure 1, the accuracy of the regression model increases as the amount of data on fastening point combinations increases.
[0023] Next, in "regression model generation," a regression model of the combination of fastening points and the natural frequency is generated. Then, in "Ising model conversion," an Ising model is generated to find the minimum number of fastening points that results in a natural frequency equal to or greater than a predetermined threshold.
[0024] Next, in "optimization using an Ising machine," an Ising machine is used to find a combination of fastening points that minimizes the evaluation value of the Ising model. The combination of fastening points found is added as the next fastening point to be evaluated, and the process from calculation of the natural frequency onwards is repeated. As shown in Figure 1, the amount of natural frequency data corresponding to the fastening point combination increases through the repeated process, so the accuracy of the regression model improves and the fastening point combination found based on the Ising model approaches the optimal value. Finally, when a specified termination condition is met, the combination of fastening points found by the Ising machine is output as the optimal value of the fastening point combination.
[0025] In this embodiment, the design problem is to minimize the number of fastening points while ensuring vibration resistance. In other words, the constraint is to ensure vibration resistance and to reduce the number of fastening points. Regarding the constraint, the vibration resistance of the board is ensured by setting the natural frequency of the board to a predetermined threshold or higher. However, since vibration CAE is required to calculate the natural frequency, it must be performed each time the fastening point arrangement is determined. Therefore, when the above constraints on the design problem are described as an optimization problem, they can be expressed as two constraints. One is that the natural frequency of the board must be set to a predetermined threshold or higher, and the other is that calculation of the natural frequency requires calculation of vibration CAE of the board. The design device 1 of this embodiment efficiently solves a combinatorial optimization problem of selecting fastening points from multiple candidate fastening point positions, and finds an optimal combination of fastening points that satisfies the constraint.
[0026] The optimization problem corresponding to the design issue is expressed by the following equations (1a) to (1c) using the objective function F(x) and constraints G1(x) and G2(x). G2(x) is an equation required to find the natural frequency f of the board, and G1(x) is evaluated based on the value of f obtained by solving the equation, so these must be calculated simultaneously in the optimization problem.
number
[0027] To solve the above optimization problem (equations (1a) to (1c)) with an Ising machine, it is necessary to convert it into an Ising model (equation (2)) expressed as a quadratic polynomial of the binary variable x. The Ising machine finds the combination of fastening points that minimizes H (Hamiltonian). H is the evaluation value of the Ising model.
number
[0028] The Ising model (equation (2)) is equivalent to a quadratic polynomial optimization problem (quadratic unconstrained binary optimization (QUBO)) that uses only binary variables and has no constraint functions. Therefore, if the above optimization problem can be expressed in QUBO, it can be solved with an Ising solver. However, the above optimization problem has a constraint function, and the constraint function includes a natural frequency f that is a function of the binary variable x but is not expressed in a quadratic polynomial. Therefore, as a means of expressing the constraint functions G1 and G2, including the natural frequency f, as a quadratic polynomial of a binary variable, or of simultaneously handling the objective function F and the constraint functions G1 and G2 and expressing them in QUBO, a regression model S(x) of a quadratic polynomial of a binary variable x is used.
number
[0029] As the simplest embodiment, a method is shown in which a regression model S(x) is used to express the constraint function related to the natural frequency with a binary variable. In this method, the evaluation value of the constraint function (Equation (1b) and Equation (1c)) is approximated by the regression model S(x) using the natural frequency f calculated in advance by the natural frequency calculation unit 21.
number
number
[0030] As another embodiment in which the constraint function related to the natural frequency is expressed by a regression model S(x), a method is shown in which the optimization problem is formulated as a multi-objective optimization that simultaneously minimizes the number of fastening points and maximizes the natural frequency f. In this method, the natural frequency f is directly approximated by the regression model S(x).
number
number
[0031] Instead of expressing only the natural frequency that is not expressed by the binary variable x in the regression model S(x) as in equation (4) or equation (6), a regression model may be constructed that includes the part that can be expressed by a binary variable. This corresponds to the above-mentioned "treating the objective function and constraint function simultaneously and expressing them in QUBO." For example, consider minimizing the sum L1 (equation (8)) of the objective function F(x) representing the number of fastening points and the constraint function of the natural frequency f, as in equation (5).
number
number
[0032] Furthermore, when minimizing the number of fastening points and maximizing the natural frequency f at the same time as in equation (7), the sum L2 of the number of fastening points and the natural frequency f is evaluated.
number
[0033] Equation (10) is a method of combining a formulation for multi-objective optimization and a regression model, and it is also possible to combine it with other multi-objective optimization methods such as the ε constraint method or the weighted lp norm method.
[0034] 2 is a diagram showing the configuration of a design device 1 according to an embodiment. The design device 1 is a device that designs fastening points for fastening a board and selects from a plurality of fastening point candidate positions. The board to be designed by the design device 1 may be any board on which components that realize some function are arranged, such as a circuit board or a printed circuit board, one of which is an in-vehicle printed circuit board.
[0035] The design device 1 has an input unit 10 that receives the designation of an evaluation method, a calculation unit 11 that finds a combination of fastening points that meets the design conditions, an output unit 12 that outputs the calculation results, and a storage unit 13 that stores various data. The calculation unit 11 executes each function of a natural frequency calculation unit 21, a regression model generation unit 22, an Ising model conversion unit 23, and a fastening point selection unit 24.
[0036] In this embodiment, the input unit 10 accepts the designation of an evaluation method. In this embodiment, the evaluation method is such that the natural frequency acting on the board is equal to or greater than a predetermined threshold, and the fewer the number of fastening points, the more desirable it is. By setting the natural frequency of the board, which is given as a threshold, to a value greater than the frequency applied from the outside, it is possible to prevent the board from resonating.
[0037] The natural frequency calculation unit 21 calculates the natural frequency of the board by simulation according to the combination of fastening points. Note that the natural frequency of the board is the natural frequency of the board on which the components are mounted, that is, the natural frequency taking into account both the board and the components.
[0038] The regression model generating unit 22 generates a regression model of the combination of fastening points and the natural frequency. In the regression model, candidates for fastening points are expressed by a binary variable indicating whether or not they are selected as fastening points. FIG. 3 is a diagram showing an example of candidate fastening point positions on a substrate 30 and selected fastening points. In FIG. 3, white circles indicate candidate fastening point positions, and black circles indicate positions where fastening points cannot be placed, i.e., positions that are not candidates. The positions where fastening points cannot be placed are locations 31 where electronic components with fixed placement exist in advance. The hatched circles show fastening points selected from the candidate fastening point positions. In other words, the multiple fastening points indicated by the hatched circles are combinations of selected fastening points. The binary variable indicates the presence of a fastening point as "1" and the absence of a fastening point as "0".
[0039] The regression model generation unit 22 generates a regression model using all data on the fastening point combinations found up to that point, so the accuracy of the regression model increases as more fastening point data is added. The regression model generation unit 22 determines the coefficient Q in equation (3) based on the natural frequency data corresponding to the fastening point combinations stored in the memory unit 13, and generates the regression model S(x).
[0040] The Ising model conversion unit 23 converts the above optimization problem into an Ising model (equation (2)) that can be calculated by an Ising machine. In other words, a QUBO is constructed using the regression model S(x) expressed as in equations (5), (7), and (9). The values J of the elements constituting each coefficient J and h are ij and i is the two binary variables x in QUBO. i , x j Interaction of x i x j The coefficient of and the binary variable x icorresponds to the coefficient of. The Ising machine finds the optimal fastening point position according to the evaluation value H of the Ising model. Even if a polynomial including cubic or higher order interactions of binary variables is set as a regression model, or as an objective function or constraint function for the optimization problem above, it is possible to convert it into a quadratic polynomial consisting of the interactions of two bodies ("Fundamentals of Quantum Annealing" (Nishimori Hidetoshi, Ozeki Masayuki / Kyoritsu Shuppan), p.13 "2.4 Representation on a real device") and convert it into an Ising model.
[0041] The fastening point selection unit 24 uses an Ising machine to select a combination of fastening points that minimizes the evaluation value H of the Ising model. The optimization problem of finding a combination of fastening points that minimizes the evaluation value H requires a significant amount of calculation time to obtain an optimal solution when there are a large number of fastening point candidates, using an existing von Neumann type computer. In this embodiment, the combination of fastening points is calculated using an Ising machine represented by quantum annealing. The Ising machine may be a quantum computer that implements quantum annealing, or a computer using an FPGA, GPU, or the like that implements an algorithm specialized for combinatorial optimization.
[0042] The design device 1 uses the functions of the calculation unit 11 described above to design a combination of fastening points that satisfies the design conditions from among a plurality of fastening point candidate positions.
[0043] FIG. 4 is a flowchart showing a process of designing a combination of fastening points by the design device 1 of the embodiment. The design device 1 accepts the designation of an evaluation method at the input unit 10 (S10). In this embodiment, the evaluation method is such that the natural frequency acting on the board is equal to or greater than a predetermined threshold (e.g., 500 Hz) and the number of fastening points is as small as possible. The design condition in this evaluation method is that the natural frequency acting on the board is equal to or greater than a predetermined threshold. The design condition may also be that the natural frequency is as high as possible. The design device 1 also accepts input of data on an initial combination of fastening points (S11). Here, an example is given of accepting input of data on an initial combination of fastening points, but the initial combination of fastening points may be determined randomly.
[0044] Next, the natural frequency calculation unit 21 of the design device 1 calculates the natural frequency of the board according to the combination of the initial fastening points (S12). Then, the natural frequency calculation unit 21 stores the calculated natural frequency in the storage unit 13 in association with the combination of the fastening points.
[0045] Next, the regression model generation unit 22 of the design device 1 generates a regression model based on all data of natural frequencies corresponding to the combination of fastening points stored in the storage unit 13 (S13). The Ising model conversion unit 23 constructs an Ising model from the regression model and the objective function. The fastening point selection unit 24 of the design device 1 selects fastening points from a plurality of fastening point candidate positions using an Ising machine to determine the combination of fastening points so as to minimize the evaluation value of the Ising model (S15).
[0046] The design device 1 judges whether or not the termination condition for the fastening point selection is satisfied (S16). Here, the termination condition may be specified, for example, by the number of times the fastening point combination is added, or by the calculation time. If the termination condition is specified by the number of times the fastening point combination is added, the process ends when the number of times the fastening point combination is added reaches a predetermined number. If the termination condition is specified by the calculation time, the process ends when the calculation time exceeds a predetermined time when the termination condition is judged (S16). If the termination condition is not satisfied (NO in S16), the design device 1 adds a fastening point (S17) and returns to the process (S12) of calculating the natural frequency of the board for the added fastening point combination. Here, adding a fastening point (S17) means adopting the fastening point combination selected by the fastening point selection unit 24 as the fastening point combination to be used in the calculation of the natural frequency.
[0047] The design device 1 determines the natural frequency of the board for the added combination of fastening points (S12), stores the pair of the natural frequency of the board and the new combination of fastening points in the memory unit 13 (S13), determines a regression model showing the relationship between all the data on the natural frequencies corresponding to the combinations of fastening points stored in the memory unit 13 (S14), and repeatedly performs the process of determining the combination of fastening points that minimizes the evaluation value of the Ising model constructed from the determined regression model (S15).
[0048] In the determination of whether the termination condition is satisfied (S16), when it is determined that the termination condition is satisfied (YES in S16), the design device 1 arbitrarily determines whether the combination of fastening points obtained satisfies the design condition (S18). As a result, when it is determined that the design condition is satisfied (YES in S18), data of the obtained fastening points is output (S20), and the process ends.
[0049] If it is determined that the combination of fastening points found does not satisfy the design conditions (NO in S18), the design conditions are changed and the termination conditions are relaxed (S19), and the combination of fastening points is designed in the same manner as in the flow described above. Here, relaxing the termination conditions means, for example, increasing the number of times fastening point combinations are added or lengthening the calculation time. Relaxing the termination conditions in this manner increases the likelihood of finding a combination of fastening points that satisfies the design conditions. Note that, although an example has been given here in which both the design conditions are changed and the termination conditions are relaxed, it is also possible to perform only one of them.
[0050] The configuration of the design apparatus 1 according to the present embodiment has been described above. An example of the hardware of the design apparatus 1 is a computer equipped with a CPU, RAM, ROM, hard disk, display, keyboard, mouse, communication interface, etc. The design apparatus 1 is realized by storing a program having modules for realizing each of the above-mentioned functions in the RAM or ROM and executing the program by the CPU. Such programs are also included in the scope of the present invention. Furthermore, when a quantum computer is used as the Ising machine, the design apparatus 1 is configured by a combination of a von Neumann type computer and a quantum computer.
[0051] The design device 1 of this embodiment is configured to use an Ising machine to determine the combination of fastening points that minimizes the evaluation value expressed in the form of equation (2), and can find an appropriate combination of fastening points that satisfies vibration resistance performance from multiple fastening point candidate positions. By using an Ising machine, it is possible to determine the desired fastening point positions in a shorter time than by sequentially calculating evaluation values for all combinations of multiple fastening point candidate positions.
[0052] In the above embodiment, an example was given in which the natural frequency of the board was set as the design condition, but another physical quantity could also be set as the design condition. For example, the displacement and stress acting on the board could be set as the design condition in addition to the natural frequency. In this case, the natural frequency, displacement, and stress calculated by the vibration CAE are stored in the storage unit, and the regression model is created in the regression model generation unit using these values or values including objective functions and constraint functions expressed by other binary variables. By performing the same processing as in the above embodiment, it is possible to determine a combination of fastening points that satisfies the design conditions. [Industrial Applicability]
[0053] The present invention is useful as an apparatus for designing fastening points for a substrate. [Explanation of symbols]
[0054] 1 design device, 10 input section, 11 calculation section, 12 output section 13... memory unit, 21... natural frequency calculation unit, 22... regression model generation unit, 23... Ising model conversion unit, 24... Fastening point selection unit, 30... Board.
Claims
1. A design device (1) for selecting a fastening point for fastening a substrate from a plurality of fastening point candidate positions to form a combination of fastening points, an input unit (10) for receiving a designation of a method for evaluating a physical quantity acting on a substrate; A physical quantity calculation unit (21) for calculating a physical quantity acting on the substrate in accordance with a combination of fastening points; a regression model generating unit (22) that generates a regression model of the combination of fastening points and the physical quantities acting on the board based on data of the physical quantities corresponding to the combination of fastening points, the regression model being expressed as binary variables for candidates of fastening points; an Ising model conversion unit (23) that converts the regression model into an Ising model based on the evaluation method; A fastening point selection unit (24) that selects fastening points from a plurality of fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model and determines a combination of fastening points; An output unit (12) that outputs data on the combination of fastening points; Equipped with A design device that repeats the process of: the physical quantity calculation unit calculates physical quantities acting on a substrate in accordance with the combination of fastening points selected by the fastening point selection unit, the regression model generation unit generates the regression model based on data of the physical quantities corresponding to the combination of fastening points to which the data obtained by calculation has been added, the Ising model conversion unit converts the regression model into an Ising model, and the fastening point selection unit selects a combination of fastening points based on the Ising model, until a predetermined termination condition is satisfied.
2. The design device according to claim 1 , wherein the Ising model conversion unit generates the Ising model by using the number of fastening points in addition to physical quantities acting on the substrate.
3. 3. The design apparatus according to claim 1, wherein the physical quantity is a natural frequency of the substrate.
4. 4. The design device according to claim 1, wherein the regression model generation unit generates, as the regression model, a function expressed by a quadratic polynomial in which fastening point candidates are expressed by binary variables.
5. A design method for selecting a fastening point for fastening a substrate from a plurality of fastening point candidate positions to form a combination of fastening points, The design tool accepts the designation of the evaluation method for the physical quantities acting on the board, A design method in which the design device repeatedly performs the following steps until a predetermined end condition is satisfied, and outputs the combination of fastening points obtained as an optimal value: (1) A step of calculating a physical quantity acting on the substrate according to a combination of fastening points (S12); (2) generating a regression model of the combination of fastening points and the physical quantities acting on the substrate based on the data of the physical quantities corresponding to the combination of fastening points to which the data obtained in the step of obtaining the physical quantities has been added, the regression model being a regression model in which the candidates of the fastening points are represented by binary variables (S13); (3) converting the regression model into an Ising model based on the evaluation method (S14); (4) A step (S15) of determining a combination of fastening points by selecting fastening points from a plurality of fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model.
6. A program for selecting a fastening point for fastening a substrate from a plurality of fastening point candidate positions to form a combination of fastening points, the program comprising: Executing a step of accepting a designation of an evaluation method for a physical quantity acting on a substrate; A program for executing a step of repeatedly executing the following steps and outputting the obtained combination of fastening points as an optimal value until a predetermined termination condition is satisfied: (1) determining a physical quantity acting on a substrate in accordance with a combination of fastening points; (2) generating a regression model of the combination of fastening points and the physical quantities acting on the substrate based on the data of the physical quantities corresponding to the combination of fastening points to which the data obtained in the step of obtaining the physical quantities has been added, the regression model being a regression model in which the candidates of the fastening points are represented by binary variables (S13); (3) converting the regression model into an Ising model based on the evaluation method (S14); (4) A step of determining a combination of fastening points by selecting fastening points from a plurality of fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model.
Citation Information
Patent Citations
Power conversion device
JP2006191765A
Printed board-mounted casing analysis system and method, printed board-mounted casing structure, program and recording medium
JP2007299099A
Power conversion device and vibration suppression structure for circuit board
JP2011239602A
Information processing system and management device
JP2016051350A
Optimization system, optimization support apparatus, optimization support method, and optimization support program
JP2021033633A
