Optimization Engine Strategy Selection via Problem Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual selection and application of optimization algorithms in mathematical optimization are painstaking and error-prone, making it inaccessible to non-experts due to the need for domain-specific knowledge.

Innovation Solution

A computer-implemented method that receives a problem specification, classifies it within a problem/solution space, selects and executes corresponding stored solution strategies to generate a solution, leveraging historical data and performance metrics to improve speed and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual selection and application of optimization algorithms is performed, then solution accuracy can be achieved through expert knowledge, but the process becomes painstaking and error-prone, making it inaccessible to non-experts

Engineering Contradiction:
ImproveAccessibility to non-expertsVSAvoidTime required for manual optimization
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs automatic algorithm selection and hyperparameter optimization without requiring expert intervention. The optimization engine autonomously classifies problems, selects appropriate algorithms, and tunes parameters based on historical data and performance metrics, enabling non-experts to solve optimization problems efficiently

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-computes and stores optimal solution strategies, algorithms, and hyperparameter configurations in a database during system initialization or learning phases. When a new problem is submitted, the system quickly retrieves pre-prepared solutions rather than performing manual optimization steps, significantly reducing solution time

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple optimization algorithms are manually tested until success, then a suitable solution can be found, but the process is error-prone and requires extensive domain-specific knowledge

Engineering Contradiction:
ImproveSuccess rate of optimizationVSAvoidComplexity of optimization process
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system incorporates performance metrics and historical data feedback loops that continuously evaluate algorithm effectiveness. The optimization engine learns from past optimization outcomes and adjusts algorithm selection and hyperparameter choices accordingly, improving reliability while reducing the need for complex manual tuning

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system automatically adjusts hyperparameters and algorithm parameters based on problem characteristics and historical performance data. Rather than requiring manual testing of multiple configurations, the system dynamically optimizes parameters through automated routines, reducing both complexity and error rates

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If expert monitoring of algorithm performance is performed continuously, then convergence can be ensured, but the process remains inaccessible to non-experts

Engineering Contradiction:
ImproveConvergence monitoring accuracyVSAvoidUser expertise requirement
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The optimization engine autonomously monitors algorithm performance and detects convergence without requiring user intervention. Automated convergence criteria and performance thresholds are established and enforced by the system, ensuring measurement precision while eliminating the need for expert monitoring

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual expert monitoring with automated computational routines that continuously evaluate algorithm performance. Software-based convergence detection and performance tracking substitute for human expertise, maintaining high measurement precision while making the system accessible to non-experts

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10740430B2Analytics-driven global optimization strategy selection and refinement
Publication Date: 2020.08.11 AUTODESK INC
  • US10740430B2 patent drawing
  • US10740430B2 patent drawing
  • US10740430B2 patent drawing

AI summary

A centralized optimization engine is configured to receive a problem specification that defines an optimization problem to be solved. The optimization engine classifies the problem specification within a large dataset of previously solved optimization problems. The optimization engine selects one or more solution strategies associated with similar optimization problems, and then executes those solution strategies to solve the optimization problem. Over time, the optimization engine updates the large data set with statistical information that reflects the performance of different solution strategies applied to various optimization problems, thereby increasing the effectiveness with which optimization problems may be solved.