相关实验视频
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.
概括
本研究介绍了计算两个帕雷托集的帕雷托总和的高效算法,这对于双标准优化至关重要. 新方法实现了近乎最佳的性能,大大改善了如路线规划等复杂问题的现有方法.
科学领域:
- 优化算法
- 计算几何学
- 运营研究
背景情况:
- 双标准优化问题需要计算帕雷托最佳解决方案.
- 现有的算法通常涉及合并和过解决方案集.
- 有效计算两个帕雷托集合的帕雷托和是一个关键的挑战.
研究的目的:
- 开发新的算法来计算两个帕雷托集合的帕雷托和.
- 在没有明确形成完整的Minkowski和的情况下实现高效的计算.
- 分析新算法的理论性能和实际可用性.
主要方法:
- 为帕雷托和计算开发输出敏感的连续算法.
- 时间和空间复杂性的分析,包括条件下限.
- 实践性能提升和实验验证的工程技术.
主要成果:
- 一个对输出敏感的连续算法,运行时间为 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

