arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.08189cs.ETmath.OC
收藏

飞机配载优化:MemComputing第五个空中客车问题

Aircraft Loading Optimization: MemComputing the 5th Airbus Problem

Fabio L. Traversa

摘要:

2019年1月22日,空中客车公司发起了一项量子计算挑战赛,以解决与飞机生存周期相关的一系列问题(https://www.airbus.com/newsroom/press-releases/en/2019/01/airbus-launches-quantum-computing-challenge-to-transform-the-aircraft-lifecle.html)。该挑战由一组5个问题组成,从飞机的设计到部署。本书解决了第五个问题。该公式利用了一个具有线性目标函数的可编程框架,解决方案依赖于MemComputing范式。讨论了如何使用MemCPU $^{\text{TM}}$软件有效地解决所提出的问题,并评估缩放特性,这是多项式的有意义的解决方案的问题。还讨论了利用非线性目标函数的问题的可能配方,允许不同的优化方案,可在修改后的MemCPU软件,可能有用的现场操作的目的。

英文摘要:

On the January 22nd 2019, Airbus launched a quantum computing challenge to solve a set of problems relevant for the aircraft life cycle (https://www.airbus.com/newsroom/press-releases/en/2019/01/airbus-launches-quantum-computing-challenge-to-transform-the-aircraft-lifecycle.html). The challenge consists of a set of 5 problems that ranges from design to deployment of aircraft. This work addresses the 5th problem. The formulation exploits an Integer programming framework with a linear objective function and the solution relies on the MemComputing paradigm. It is discussed how to use MemCPU$^{\text{TM}}$ software to solve efficiently the proposed problem and assess scaling properties, which turns out to be polynomial for meaningful solutions of the problem at hand. Also discussed are possible formulations of the problem utilizing non-linear objective functions, allowing for different optimization schemes implementable in modified MemCPU software, potentially useful for field operation purposes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑