相关实验视频
Updated: Jun 27, 2025
09:10
Fabrication and Testing of Microfluidic Optomechanical Oscillators
Published on: May 29, 2014
12.2K
MEMS振荡器 - 基于网络的排列机,采用分组方法
Yi Deng1,2, Yi Zhang1,2,3, Xinyuan Zhang1,2
1Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
概括
本研究介绍了一种新的,快速的Ising机器,使用酸尼振荡器来解决复杂的组合优化问题. 新设计实现了高速度和竞争性性能,硬件复杂性较低.
科学领域:
- 物理学和工程 物理学和工程
- 计算机科学 计算机科学
- 人工智能的人工智能
背景情况:
- 组合优化 (CO) 问题在计算上很复杂 (NP-complete/NP-hard),对传统的数字计算机构成挑战.
- 现有的连续时间的Ising机器解决器通常与数字硬件速度相匹配,并通过二元化增加复杂性.
- 需要更快,更低复杂度的硬件解决方案来解决CO问题.
研究的目的:
- 提出一种新的设备-算法联合设计,用于快速,低于最佳的 CO 问题的解决方案.
- 开发一个低复杂度的Ising机器,使用一个压电酸 (LiNbO3) 微电子机械系统 (MEMS) 振荡器网络.
- 为了有效地解决Max-cut和图形彩色问题.
主要方法:
- 设计了一个基于 LiNbO3 MEMS 振荡器网络的 Ising 机器,不需要第二注入锁定 (SHIL).
- 使用压电LiNbO3振荡器网络进行高速 (> 9 GHz) 操作.
- 实施了用于算法-设备共同设计的创新分组方法.
主要成果:
- LiNbO3振荡器网络实现了超过9 GHz的运行速度,比许多现有的Ising机器要快得多.
- 拟议的方法实现了0.878的Max-cut和0.658的图形着色的性能保证.
- 性能与采用二进制化的Ising机器相当,但硬件复杂性降低.
结论:
- 新型设备-算法联合设计使快速,低复杂度的Ising机器能够进行组合优化.
- LiNbO3 MEMS振荡器网络代表了一个有前途的硬件平台,用于高速的CO问题解决.
- 这种方法为二元化Ising机器提供了可行的替代方案,平衡速度,性能和硬件需求.
相关概念视频
01:25Multimachine Stability
151
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
151
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
52
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...
52