Optimization Calculation Apparatus Using Solution Similarity Clustering

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Genetic algorithms face issues with arbitrary termination judgments and rapidly increasing computation time due to their heuristic nature, particularly in complex optimization problems.

Innovation Solution

An optimization calculation apparatus and method that uses a similarity determination module to cluster solutions based on statistical estimation methods, including mean, standard deviation, reliability, and confidence intervals, to select solutions efficiently and reduce computation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If genetic algorithm is used for optimization, then robustness and convergence property are improved, but computation time increases rapidly with problem complexity

Engineering Contradiction:

Improveconvergence propertyVSAvoidcomputation time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and removes duplicate solutions from the population by computing similarity between solutions and identifying duplicates. This reduces the effective population size and computation time while maintaining the diversity and convergence properties of the genetic algorithm.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a similarity threshold parameter that dynamically controls the detection of duplicate solutions. By adjusting this parameter, the system can balance between removing duplicates (reducing computation time) and maintaining solution diversity (preserving convergence property).

Inventive Principle:

Principle #35Parameter changes

2Reliability

If genetic algorithm is used for optimization, then robustness is improved, but arbitrary judgment at termination is involved

Engineering Contradiction:

ImproverobustnessVSAvoidtermination judgment accuracy

Core Design Contradiction:

ReliabilityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the similarity computation results are used to determine termination conditions. Instead of arbitrary termination judgments, the system continuously monitors solution similarity and terminates when duplicate solutions are detected or when similarity thresholds are met, providing objective termination criteria.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent replaces the heuristic-based arbitrary termination judgment with a mathematical similarity computation approach. By using defined similarity metrics and thresholds, the termination decision becomes an objective mathematical determination rather than an arbitrary user judgment.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11915155B2Optimization calculation apparatus and optimization calculation method

Publication Date: 2024.02.27 SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION

AI summary

An optimization calculation apparatus may comprise an algorithm module obtaining a plurality of first solutions (S1) from a plurality of input data, obtaining second solutions (S2) from the first solutions (S1), and repeating the process to derive an optimal solution (Sm). The optimization calculation apparatus may further comprise a similarity determination module connected to the algorithm module and computing a similarity of ith solutions in order to obtain (i+1)th solutions (1≤i≤m−1).