関連する実験動画
Updated: Sep 10, 2025

07:46
Setting Limits on Supersymmetry Using Simplified Models
Published on: November 15, 2013
8.6K
パレート集合のパレート和:下限とアルゴリズム
Daniel Funke1, Demian Hespe1, Peter Sanders1
1KIT, Am Fasanengarten, Karlsruhe, 76128 Germany.
まとめ
この研究では,2つのパレート集合のパレート和を計算するための効率的なアルゴリズムを導入し,これは2つの基準の最適化に不可欠です. 新しい方法は,ルート計画などの複雑な問題に対する既存のアプローチを大幅に改善して,ほぼ最適の性能を達成します.
科学分野:
- 最適化アルゴリズム
- 計算式幾何学
- 運用研究
背景:
- バイクリテリア最適化問題は,パレト最適化ソリューションを計算する必要があります.
- 既存のアルゴリズムは 溶液セットの融合とフィルタリングを伴うことが多い.
- 2つのパレート集合のパレート和を効率的に計算することは重要な課題です.
研究 の 目的:
- 2つのパレト集合のパレト和を計算するための新しいアルゴリズムを開発する.
- ミンコフスキの総和を明示的に形成せずに効率的な計算を実現する.
- 新しいアルゴリズムの理論的性能と実用性を分析する.
主な方法:
- パレト和計算のための出力感の連続アルゴリズムの開発.
- 条件付き下限を含む時間と空間の複雑性の分析
- 実践的な性能向上と実験的検証のためのエンジニアリング技術.
主要な成果:
- O ((n log n + nk) の実行時間と O ((n + k) の空間を持つ出力に敏感な連続アルゴリズム.
- パレト和計算の条件付き下限が証明されている.
- アルゴリズムは,特に大きなパレト数と,実用的な効率の改善を示しています.
結論:
- 新しいアルゴリズムは,パレト和計算の効率を大幅に改善します.
- 開発された方法は,ルート計画などのアプリケーションでより大きなインスタンスに取り組むのに有効です.
- アウトプットに敏感な空間消費は,複雑な最適化問題を扱うための鍵です.
関連する概念動画
Pareto Chart
7.0K
A Pareto chart is a bar graph or a combination of both line and bar graphs. The bar lengths represent the individual values or the frequency, while the lines represent the cumulative total values. In this chart, the longest bars are arranged on the left and the shortest bars on the right, which makes it easier to read and interpret the data. It can also be called a Pareto diagram or Pareto analysis.
The Pareto chart is named after the Italian economist Vilfredo Pareto, who described the Pareto...
The Pareto chart is named after the Italian economist Vilfredo Pareto, who described the Pareto...
7.0K
Theorems of Pappus and Guldinus: Problem Solving
793
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
793
Theorems of Pappus and Guldinus
2.1K
The two theorems developed by Pappus and Guldinus are widely used in mathematics, engineering, and physics to find the surface area and volume of any body of revolution. This is done by revolving a plane curve around an axis that does not intersect the curve to find its surface area or revolving a plane area around a non-intersecting axis to calculate its volume.
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
2.1K
Castigliano's Theorem: Problem Solving
762
The deflection of a simply supported beam that carries a central point load can be analyzed using structural mechanics principles, particularly by applying Castigliano's theorem. This theorem relates the displacement at the load application point to the partial derivatives of the strain energy in the structure. The simply supported beam with a point load at its center has symmetric reaction forces at the supports, each bearing half of the load. The bending moment at any point along the beam...
762
Bonferroni Test
2.8K
The Bonferroni test is a statistical test named after Carlo Emilio Bonferroni, an Italian mathematician best known for Bonferroni inequalities. This statistical test is a type of multiple comparison test to determine which means are different than the rest. Bonferroni test can minimize the Type 1 error by reducing the significance level alpha, which otherwise increases with sample pairs.
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
2.8K
Alternative Sets of Equilibrium Equations
460
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
460

