Interval Optimization for Parametric Multi-Objective Design

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods fail to effectively solve parametric multi-objective optimization problems, which involve design-space variables and parameters that can change after a design is chosen, leading to complications in determining optimal trade-offs and sensitivity analysis.

Innovation Solution

A system using interval techniques to solve parametric multi-objective optimization problems by distinguishing between design-space variables and parameters, performing interval optimization processes to determine parametric Pareto fronts, and eliminating dominated sub-boxes, ultimately producing an optimized solution in the combined design and parameter space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing methods are used to solve multi-objective optimization problems, then design-space variables with fixed values can be optimized, but parametric multi-objective optimization problems involving parameters that can be modified after design selection cannot be effectively solved

Engineering Contradiction:
Improveability to solve parametric multi-objective optimization problemsVSAvoidcomplexity of optimization method
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the optimization space into design-space variables (fixed values) and parameters (modifiable after design selection). This segmentation allows the method to handle parametric multi-objective optimization problems by treating parameters as distinct entities that can be modified independently, thereby resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If traditional optimization techniques are applied, then single-objective or non-parametric problems can be solved, but parametric multi-objective problems with operational variability cannot be addressed

Engineering Contradiction:
Improvecapability to handle operational variabilityVSAvoidloss of parametric information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent performs preliminary action by identifying and categorizing parameters before the optimization process begins. By pre-defining which variables are parameters (modifiable after design) versus design-space variables (fixed), the method preserves parametric information throughout the optimization process and enables subsequent modification of parameters without losing track of their operational variability.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If design-space variables are treated as fixed values, then design optimization can be performed, but the ability to perform sensitivity analysis and determine optimal trade-offs in parametric space is lost

Engineering Contradiction:
Improveprecision of optimal trade-off identificationVSAvoidcomplexity of combined design and parameter space optimization
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent adds another dimension to the optimization problem by introducing parameter space alongside the traditional design-space variables. This dimensional extension allows simultaneous optimization over both fixed design variables and modifiable parameters, enabling precise identification of optimal trade-offs while performing sensitivity analysis through the additional parametric dimension.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7664622B2Using interval techniques to solve a parametric multi-objective optimization problem
Publication Date: 2010.02.16 ORACLE AMERICAN INC
  • US7664622B2 patent drawing
  • US7664622B2 patent drawing
  • US7664622B2 patent drawing

AI summary

A system that solves a parametric multi-objective optimization problem in a combined design space and parameter space using interval techniques is described. The design space contains design-space variables fixed for a selected design; the parameter space contains variable parameters for the selected design. Multiple-objective functions are specified for optimization. The system initializes a design-variable box spanning the design space and performs interval optimization process on the parameter space by subdividing the design-variable box into design-variable sub-boxes, and iteratively: (1) determining parametric Pareto fronts for a design-variable sub-box using an interval optimization technique; (2) comparing parametric Pareto fronts associated with a set of design-variable sub-boxes and determining the parametric Pareto fronts certainly dominated by other parametric Pareto fronts; (3) eliminating the design-variable sub-boxes associated with the certainly dominated Pareto fronts; and (4) subdividing remaining design-variable sub-boxes. An optimized solution is produced from the remaining design-variable sub-boxes and the associated parametric Pareto fronts.