首页>
外国专利>
Optimal solution determination method, optimal solution determination program, non-temporary recording medium and optimal solution determination device
Optimal solution determination method, optimal solution determination program, non-temporary recording medium and optimal solution determination device
展开▼
机译:最佳解决方案确定方法,最优解决方案确定程序,非临时记录介质和最佳解决方案确定装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
An optimal solution determining method for determining the optimality of a solution in a combinational optimization problem by a computer, wherein a plurality of solutions in a solution space of the combinational optimization problem are uniformly extracted as a first plurality of solutions, and the uniform extraction is performed. Based on the first plurality of evaluation values corresponding to each of the first plurality of solutions, the maximum evaluation value when assuming a number of solutions exceeding the number of the first plurality of solutions is set to the first maximum evaluation value Estimate as value Z. Then, when a solution candidate (graph G_1) belonging to the solution space is input (step S18), an evaluation value S_1 corresponding to the graph G_1 is obtained, and the obtained evaluation value S_1 is compared with the first maximum evaluation value Z. Then, it is determined whether or not the evaluation value S_1 of the input graph G_1 falls within the confidence interval of the first maximum evaluation value Z (whether or not the graph G_1 is the first optimal solution).
展开▼