Optimal solution assessment method, optimal solution assessment program, and optimal solution assessment device
A judging method and technology of the best solution, which is applied in the field of optimality of the solution
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
no. 1 Embodiment approach
[0104] Figure 4 yes means image 3 The shown functional block diagram of the functions of the CPU 12 of the optimal solution determination device 10 is a functional block diagram showing the first embodiment of the present invention.
[0105] The CPU 12 functions as various processing units by executing an optimal solution determination program stored in the hard disk device 20, Figure 4 The first embodiment shown has an evaluation value acquisition unit 102 functioning as a solution extraction unit 100, a first evaluation value acquisition unit, and a second evaluation value acquisition unit, a solution input unit 104, and a first maximum evaluation value estimation. The functions of the first comparison unit 106 , the first comparison unit 108 and the first determination unit 110 .
[0106] The solution extraction unit 100 is a part that uniformly extracts the solution (graph) on the solution space of the combinatorial optimization problem (gene control network). In this...
no. 2 Embodiment approach
[0160] Figure 16 yes means image 3 The shown functional block diagram of the functions of the CPU 12 of the optimal solution determination device 10 is a functional block diagram showing the second embodiment of the present invention. in addition, Figure 16 in, right with Figure 4 The parts common to the first embodiment shown are denoted by the same symbols, and detailed description thereof will be omitted.
[0161] Figure 16 Compared with the first embodiment, the shown second embodiment mainly adds a second maximum evaluation value estimation unit 112 , a second comparison unit 114 , and a second determination unit 116 .
[0162] In the first embodiment, even if the optimality adequacy determination of the solution candidate (G_1) succeeds, there is a possibility that there are other equally reliable solution candidates other than the solution candidate (G_1).
[0163] In the second embodiment, it can be determined that there is no equally reliable solution candid...
no. 3 Embodiment approach
[0212] The third embodiment of the optimal solution determination method according to the present invention is included in Figure 19 In the second embodiment shown, the processing when the optimal sufficiency determination fails.
[0213] That is, when the optimal adequacy determination fails, the Figure 19 In the shown step S30 (the 15th step), a certain range from the graph G_1 is enlarged on the solution space, and the third multiple graphs G_3 (third multiple solutions) are evenly extracted on the solution space outside the enlarged certain range .
[0214] And, re-execute the acquisition of the third plurality of evaluation values corresponding to the third plurality of graphs G extracted on the solution space outside the enlarged certain range (step S32, the sixteenth step), and perform the operation based on the third plurality of evaluation values. Estimation of the third maximum evaluation value W (step S34, 17th step) and comparison between the evaluation value...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More