随机驱动的非线性动态系统的直接比较,用于组合优化
Junpeng Hou1, Amin Barzegar1, Helmut G Katzgraber1
1Microsoft, Microsoft Quantum, Redmond, Washington 98052, USA.
Physical review. E
|October 21, 2025
概括
这项研究对物理启发的优化算法进行了基准测试,例如连贯的Ising机器与模拟化对比,用于解决困难的组合式问题. 这些新的方法显示出解决复杂的优化挑战的前景.
科学领域:
- 计算物理学的计算物理.
- 优化算法的优化算法
- 机器学习是机器学习.
背景情况:
- 组合优化问题在工业中很普遍,但在计算上具有挑战性.
- 将这些问题映射到Ising模型中,推动了专门的解决方案的发展.
- 最近的量子和经典计算进步为优化提供了新的方法.
研究的目的:
- 为了对各种受物理启发的优化算法进行基准测试.
- 为了比较它们的性能与Ising问题上的模拟化.
- 调查数值方法和网络结构对性能的影响.
主要方法:
- 基准测试连贯的Ising机器,增强分散算法,模拟的分叉机器和霍普菲尔德网络.
- 使用随机Ising问题与种植的解决方案进行评估.
- 使用统一的软件堆,比较性能与模拟火.
- 分析不同数值整合技术和图形连接的效应.
主要成果:
- 随机驱动的非线性动态系统对模拟火的性能评估.
- 识别影响算法效率的因素,如数值集成和图形拓.
- 对Ising类型问题的新型优化范式进行比较分析.
结论:
- 受物理学启发的算法为解决困难的优化问题提供了替代方法.
- 了解数值和结构参数的影响对于算法选择至关重要.
- 这项工作为新兴的优化范式提供了有价值的概述.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
284
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...
284
Feedback control systems
685
Feedback control systems are categorized in various ways based on their design, analysis, and signal types.
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
685
Linear time-invariant Systems
869
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
869
Statically Indeterminate Problem Solving
687
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
687
Multi-input and Multi-variable systems
385
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
385
Differential Equations: Problem Solving
8
When analyzing the motion of falling objects, it is essential to consider not only the force of gravity but also the opposing force of air resistance. A practical example involves releasing a heavy test weight during a safety check on a ship. As the weight falls from rest, gravity accelerates it downward while air resistance exerts an upward force that increases with velocity. This dynamic interplay of forces is well described by differential equations, which provide a mathematical framework...
8

