网络分离建模和量子计算用于开发野火燃料断裂战略
Samuel Dent1, Kelsey Stoddard1, Madison Smith2,3
1US Army Engineer Research and Development Center, Information Technology Laboratory, Vicksburg, MS, USA.
Communications engineering
|January 19, 2026
概括
本研究介绍了一种使用图形分区和量子计算的新燃料断裂放置策略. 与传统的野火管理方法相比,这种方法提供了更好的土地分离和效率.
科学领域:
- 野火管理管理 野火管理
- 计算优化计算优化
- 量子计算应用 量子计算应用
背景情况:
- 传统的燃油断路放置依赖于经验丰富的消防管理人员,往往缺乏大面积的可扩展性.
- 现有的正式安置策略在有效管理广的景观方面面临挑战.
研究的目的:
- 开发和展示一个高效的燃料断裂放置策略,使用平等的图表分区和量子计算.
- 为了比较这种新策略与传统方法和其他解决方案的性能.
主要方法:
- 制定了燃料断裂位置作为一个二次式受约束的二进制优化问题.
- 利用D-Wave的混合量子优化工具来有效地确定位置.
- 在一个子节中,与传统的SCIP和CPLEX解决器进行量子解决器性能比较.
主要成果:
- 量子计算方法在几秒钟内确定了位置,在效率方面超过了传统方法.
- 两个替代位置显示了土地分离平等 (2.9%和12.4%) 的改善,不同的面积被清除.
- D-Wave的混合解决方案显示出具有竞争力的速度,并有可能在更大规模的问题上加快速度.
结论:
- 平等的图形分区是优化燃料断路位置的有效策略.
- D-Wave的混合量子解决器显示了提高野火管理效率和有效性的巨大潜力.
相关概念视频
The Quantum-Mechanical Model of an Atom
56.6K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
56.6K
Quantum Numbers
49.4K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
49.4K
Protein Networks
4.5K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.5K
Protein Networks
2.8K
2.8K
Network Covalent Solids
16.1K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
16.1K
Computed Tomography
8.1K
Tomography refers to imaging by sections. Computed tomography (CT) is a non-invasive imaging technique that uses computers to analyze several cross-sectional X-rays to reveal minute details about structures in the body.
The technique was invented in the 1970s and is based on the principle that as X-rays pass through the body, they are absorbed or reflected at different levels. In the technique, a patient lies on a motorized platform while a computerized axial tomography (CAT) scanner rotates...
The technique was invented in the 1970s and is based on the principle that as X-rays pass through the body, they are absorbed or reflected at different levels. In the technique, a patient lies on a motorized platform while a computerized axial tomography (CAT) scanner rotates...
8.1K


