线性和二次式编程的一个步骤中的通用模拟解决方案
Sichun Du1, Yu Dong1, Pingdan Xiao1
1The College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China.
概括
一个新的模拟解决器为线性编程 (LP) 和二次编程 (QP) 问题提供实时解决方案. 这种神经动力学方法实现了快速,准确和强大的优化,显著优于传统方法.
科学领域:
- 工程和科学计算工程和科学计算
- 计算数学 计算数学 计算数学
- 模拟电子产品 模拟电子产品
背景情况:
- 线性编程 (LP) 和二次编程 (QP) 的传统数值方法面临着计算复杂性的挑战,问题大小越来越大.
- 对LP和QP的实时解决方案在各种工程和科学应用中至关重要.
- 现有的解决方案在复杂的优化任务中难以实现可扩展性和速度.
研究的目的:
- 引入基于神经动力学原理的通用模拟解决器,用于实时LP和QP问题解决.
- 通过物理级计算来实现封闭式解决方案的新方法.
- 为了提高优化解决问题的效率和适用性,在苛刻的领域.
主要方法:
- 开发一种使用神经动力学原理的通用模拟解决器.
- 实现可配置模块化模拟电路,用于各种约束处理.
- 利用模拟计算的连续时间动力学,固有的并行性和微秒次的融合.
- 通过五个PSPICE模拟测试实验进行验证.
主要成果:
- 建议的解决者在单个步骤中实现LP和QP问题的封闭式解决方案.
- 对于QP问题,已证明平均解决准确度超过99.9%.
- 保持了超过93%的强度,抵御电路非理想性,如噪声和设备偏差.
- 与传统的QP解决器相比,实现了显著的加速,从3.241×到173.572×不等.
结论:
- 神经动力接地模拟解决器为实时LP和QP优化提供了高效和强大的替代方案.
- 模拟计算架构提供了可观的加速度和高精度,即使在非理想的条件下.
- 这种方法有望在科学和工程领域的复杂优化任务中提高计算效率.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
103
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...
103
Statically Indeterminate Problem Solving
505
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...
505
Equation of Motion: General Plane motion - Problem Solving
238
Consider a lawn roller with a mass of 100 kg, a radius of 0.2 meters, and a radius of gyration of 0.15 meters. A force of 200 N is applied to this roller, angled at 60 degrees from the horizontal plane. What will be the angular acceleration of the lawn roller?
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
238
Linear Approximation in Time Domain
130
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
130
Two-Dimensional Force System: Problem Solving
685
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
685
Ampere-Maxwell's Law: Problem-Solving
774
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...
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...
774


