Optimization Progress Index via Intermediary Solution Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing optimization techniques lack the capability to provide an index for analyzing and correcting optimization problems beyond the objective function values, specifically failing to present progress levels in optimization calculations.
Innovation Solution
An information processing apparatus and method that calculates a second solution converging to a first solution under constraint conditions, and further calculates a progress level of optimization calculation by referring to both solutions, enabling the assessment of optimization progress and providing necessary indices for correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If optimization calculation is performed to obtain a solution, then the objective function value is obtained, but no index indicating progress level or completion extent is provided
Solution Approach 1:
The patent introduces a second solution as an intermediary element to measure progress. By calculating a second solution under constrained conditions and comparing it with the first solution, the system obtains a progress level index without fundamentally changing the optimization calculation process. This intermediary approach provides missing progress information while maintaining reasonable computational complexity.
Solution Approach 2:
The patent replaces direct measurement of progress (which is inherently difficult in optimization) with an indirect measurement mechanism. Instead of trying to directly measure how close the optimization is to completion, it uses solution comparison and convergence detection to infer progress level, substituting a complex direct measurement system with a more manageable indirect approach.
2Adaptability or versatility
If only objective function values are provided for solution analysis, then the analysis is simple, but insufficient information is available for correcting optimization problems
Solution Approach 1:
The patent segments the solution analysis into multiple components: the original objective function value, the progress level index, and the convergence information. By dividing the analysis into these separate elements, the system provides comprehensive information for optimization correction without overwhelming the user with undifferentiated data. Each segment serves a specific analytical purpose.
Solution Approach 2:
The patent adds a new dimension to solution analysis by introducing progress level as an additional metric beyond the objective function value. This transforms the analysis from a single-dimensional evaluation to a multi-dimensional assessment, enabling more versatile optimization problem correction while organizing information in a structured manner.
Data Source
AI summary
At least one processor included in an information processing apparatus carries out: a first calculation process of calculating a second solution which converges to a first solution of an optimization problem under a constraint condition that has been set in advance; and a second calculation process of calculating, by referring to the first solution as well as the second solution, a progress level of optimization calculation. This makes it possible to support decision making of a user.