Data Processing Apparatus for Evaluating Solution Search Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for solving combinatorial optimization problems often require determining appropriate parameter values, which can be inefficient and may not yield sufficient solution finding performance for all problems, especially when general-purpose parameter values are used.
Innovation Solution
A data processing apparatus that calculates a change rate based on the difference in energy values obtained during solution search to evaluate the performance of parameter values, allowing for the determination of whether a specialized parameter value is needed for specific problems, thereby optimizing solution finding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If general-purpose parameter values are used for solution search, then device complexity is reduced, but solution finding performance deteriorates
Solution Approach 1:
The patent changes the parameter evaluation approach by calculating a change rate based on energy value differences between initial and final states. This allows dynamic determination of parameter appropriateness by measuring the actual solution finding progress, rather than relying on fixed general-purpose parameters or complex pre-evaluation processes.
2Reliability
If specialized parameter values are determined for each problem, then solution finding performance is improved, but loss of time increases
Solution Approach 1:
The patent performs preliminary evaluation of parameter effectiveness by calculating the change rate during the solution search process. This preliminary assessment allows early determination of whether a parameter value is appropriate, avoiding time-consuming trial-and-error with unsuitable parameters and enabling faster convergence to optimal solutions.
3Reliability
If thorough parameter evaluation is performed, then solution finding performance is improved, but productivity decreases
Solution Approach 1:
The patent implements feedback by calculating the change rate of energy values during solution search and using this information to evaluate parameter effectiveness. This feedback mechanism enables continuous monitoring and adjustment of parameter values, ensuring high solution finding performance while maintaining efficiency through data-driven decision-making rather than exhaustive evaluation.
Data Source
AI summary
A non-transitory computer-readable recording medium stores a program for causing a computer to execute a process including: calculating, when solution search using a first parameter value is executed based on an evaluation function, based on a first index value of a value of the evaluation function calculated by the evaluation function and a second index value of the value of the evaluation function obtained in a first period from a time point, which is after a start time point of a period of the solution search, to an end time point of the period of the solution search, a change rate that indicates a degree of a difference between the first index value and the second index value; and evaluating solution finding performance with the first parameter value for a problem represented by the evaluation function, based on the change rate.