优化直线运动目标的拦截计划

摘要 文章将拦截直线运动目标的组合优化问题视为旅行推销员问题的一种修正。文章引入了这一问题的新宏观特征和定义，并用于对所获得的解决方案进行分类。描述了由几个重要应用函数组成的向量标准。证明了两类标准的无等待原则和最大速度原则。提出并实施了一种带有动态编程元素的智能蛮力算法，用于根据引入的拦截标准找到最优计划。针对一组不同的初始参数，收集了所开发算法的解的统计数据，并对所提出的宏观特征进行了研究。得出的结论是，这些特征可作为贪婪算法的局部规则，用于寻找次优拦截计划。