一个经济学的方法来解决硬计算问题
1Dynamics of Computation Group, Xerox Palo Alto Research Center, Palo Alto, CA 94304, USA.
概括
本研究介绍了一种新的计算组合设计方法. 它结合算法来创建卓越的程序,适用于各种问题,如DNA测序和资源受限制的任务完成.
科学领域:
- 计算机科学 计算机科学
- 计算复杂性 计算复杂性
- 算法设计 算法设计
背景情况:
- 当前的算法在应用于复杂问题时往往具有局限性.
- 需要通过结合现有解决方案来系统地提高算法性能.
研究的目的:
- 为了介绍算法组合的一般方法.
- 开发一个计算型投资组合设计程序.
- 为了证明组合算法的优越性,而不是单独的算法.
主要方法:
- 该方法基于风险管理的经济原则.
- 它涉及通过结合算法来设计计算组合.
- 该方法在正规的NP完全问题上进行了测试.
主要成果:
- 开发的方法成功地创建了比组件算法更可取的新程序.
- 计算型投资组合设计程序被证明是有效的.
- 该方法证明了广泛的适用性.
结论:
- 拟议的方法为算法组合提供了一个强大的框架.
- 这种方法可以提高各个领域的解决问题的能力.
- 它为解决复杂的计算挑战提供了有价值的工具.
相关概念视频
Ampere-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,...
Machines: 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...
Machines: 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.
Mechanistic 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...
Mathematical 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,...
Lagrange 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...


