空中加油问题的递推模型与调度策略

• 作者: 张贤达 王煜航 胡亚峰 胡爱军
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 空中加油 递推模型 启发式算法 搜索
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 建模
• 页码范围: 63-71
• 页数: 9页
• 分类号: O29
• 字数: 6774字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2006.07.007

摘要

首先对空中加油问题进行了分析,提取了相关性质,在此基础上建立了问题的递推模型.根据该模型,提出了一种启发式搜索算法.该算法计算复杂度低,适用性好.对应于辅机是否可以多次起飞,该算法分为两子算法.对这两种不同情况下的具体问题,设计了相关的优化函数.所有算法都在计算机中运行,并得到了相应结果.值得指出的是,提出的启发式搜索算法十分高效.对于问题1和问题2,该算法所得解是约束条件下的最优调度策略.对于问题3,问题4,问题5,该算法所得解逼近最优调度策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贤达	清华大学自动化系	50	866	16.0	28.0
2	胡爱军	清华大学电机系	3	176	2.0	3.0
3	胡亚峰	清华大学自动化系	1	2	1.0	1.0
4	王煜航	清华大学自动化系	1	2	1.0	1.0