.png){kind=icon}
返回
The Sequential Search Algorithm to Solve Airplane Refueling Problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10255-026-0020-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
飞机加油问题是一个具有n!个可行解的非线性无约束优化问题。给定一个拥有n架飞机并采用空中加油技术的机队，问题在于寻找最佳加油策略，使最后一架剩余的飞机飞行最远距离。首先，我们提出了顺序可行解的定义。我们证明了如果飞机加油实例存在可行解，则必须存在顺序可行解；且最优可行解必须是最优顺序可行解。我们提出了顺序搜索算法，旨在找出所有顺序可行解，并通过冒泡排序所有顺序可行解来搜索最大顺序可行解。我们观察到，当n大于一个拐点N时，顺序可行解的数量将呈多项式速率增长。此外，我们建立了一个高效的计算方案，根据该方案，我们可以在多项式时间内预测顺序搜索算法在任意给定飞机加油实例上的计算复杂度。
Keyword:
airplane refueling problem
sequential search algorithm
polynomial time
inflection point
efficient computability scheme
期刊
A
IF:
0
论文数:
52
被引数:
0
.png){kind=icon}
没有更多内容