硬直な計算問題に対する経済学のアプローチ
1Dynamics of Computation Group, Xerox Palo Alto Research Center, Palo Alto, CA 94304, USA.
Science (New York, N.Y.)
|January 3, 1997
まとめ
この研究は,新しい計算型ポートフォリオ設計方法を導入します. 優れたプログラムを作成するためにアルゴリズムを組み合わせ,DNAシーケンシングやリソース制限のタスク完了などの多様な問題に適用できます.
科学分野:
- コンピュータサイエンス コンピュータサイエンス
- コンピューティングの複雑さ
- アルゴリズムデザイン アルゴリズムデザイン
背景:
- 既存のアルゴリズムは,複雑な問題に対して適用されると,しばしば限界があります.
- 既存のソリューションを組み合わせてアルゴリズムのパフォーマンスを体系的に改善するための方法が必要です.
研究 の 目的:
- アルゴリズムを組み合わせる一般的な方法を提示します.
- 計算型ポートフォリオ設計手順を開発する.
- 単一のアルゴリズムよりも組み合わせたアルゴリズムの優位性を示すために.
主な方法:
- この方法は,リスク管理の経済的原理に基づいています.
- アルゴリズムを組み合わせて計算ポートフォリオを設計することを意味します.
- このアプローチは,正規のNP完全問題でテストされました.
主要な成果:
- 開発された方法は,コンポーネントアルゴリズムよりも好ましい新しいプログラムを作成することに成功しました.
- 計算型ポートフォリオ設計の手順は効果的であることが示されました.
- この方法は広範な適用性を示した.
結論:
- 提案された方法は,アルゴリズムの組み合わせのための堅牢な枠組みを提供します.
- このアプローチは,さまざまな領域における問題解決能力を高めます.
- それは,複雑な計算上の課題に取り組むための貴重なツールを提供します.
関連する概念動画
01:17Ampere-Maxwell's Law: Problem-Solving
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
01:22Machines: Problem Solving I
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
01:30Machines: Problem Solving II
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
01:29Mathematical Modeling: Problem Solving
Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
01:30Lagrange Multipliers: Problem Solving
A silo with a cylindrical base, flat bottom, and hemispherical roof is a common design in agricultural and industrial storage due to its structural efficiency and ease of construction. Optimizing its dimensions to maximize storage capacity for a given amount of material—i.e., a fixed surface area—is a classic problem in applied calculus and engineering design. The key parameters are the radius r of the base and the height h of the cylindrical section.The total volume of the silo is obtained by...