赛题描述
对飞行中的飞机进行空中加油,可以大大提高飞机的直航能力。为了简化问题,便于讨论,我们作如下假设。
少辅机架数两种情况给出你的作战方案。
论文
摘要
:
本文首先对空中加油问题进行了分析,提取了相关性质,在此基础上
建立了问题的递推模型。根据该模型,文中提出了一种启发式搜索算法。该算法
计算复杂度低,适用性好。对应于辅机是否可以多次起飞,该算法分为两子算法。
对这两种不同情况下的具体问题,本文设计了相关的优化函数。所有算法都在计
算机中运行,并得到了相应结果。
值得指出的是,本文提出的启发式搜索算法十分高效。 对于问题 1 和问题