使用量子化器解决现实世界垃圾箱包装问题实例的混合方法
Sebastián V Romero1, Eneko Osaba2, Esther Villar-Rodriguez1
1TECNALIA, Basque Research and Technology Alliance (BRTA), 48160, Derio, Spain.
Scientific reports
|July 21, 2023
概括
这项研究介绍了Q4RealBPP,这是一个混合量子-经典框架,用于三维的垃圾箱包装问题. 它解决了现实世界的物流挑战,如物品亲和关系和过重限制.
科学领域:
- 人工智能的人工智能
- 运营研究 运营研究
- 量子计算是一种量子计算.
背景情况:
- 垃圾箱包装问题是一个基本的优化挑战,具有重要的工业和物流应用.
- 三维垃圾包装问题 (3D BPP) 特别适用于现实世界的场景.
- 现有的解决方案往往难以结合复杂的,现实的约束.
研究的目的:
- 引入一个新的混合量子-经典框架,Q4RealBPP,用于解决现实世界的3D BPP实例.
- 为了解决简单的体积包装之外的实际限制.
主要方法:
- 开发一个混合量子-经典算法 (Q4RealBPP).
- 整合现实的约束:包装/箱子尺寸,超重限制,物品亲和度和订购偏好.
- 适用于面向现实世界的3D BPP实例.
主要成果:
- 展示Q4RealBPP处理复杂,现实的3D BPP场景的能力.
- 成功地将多个实用约束纳入包装优化中.
结论:
- Q4RealBPP为优化物流和工业包装运营提供了一个有前途的方法.
- 该框架能够处理现实世界的约束,提高其实际适用性.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
81
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...
81
Hybridization of Atomic Orbitals I
47.4K
The mathematical expression known as the wave function, ψ, contains information about each orbital and the wavelike properties of electrons in an isolated atom. When atoms are bound together in a molecule, the wave functions combine to produce new mathematical descriptions that have different shapes. This process of combining the wave functions for atomic orbitals is called hybridization and is mathematically accomplished by the linear combination of atomic orbitals. The new orbitals that...
47.4K
Hybridization of Atomic Orbitals II
32.5K
sp3d and sp3d 2 Hybridization
32.5K
Ampere-Maxwell's Law: Problem-Solving
671
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...
671
Principle of Virtual Work: Problem Solving
1.2K
The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
To apply the principle of virtual work,...
1.2K
DNA Packaging
102.7K
Overview
102.7K


