用蒙特卡罗方法寻找动态旅行推销员问题的次最优解

摘要 考虑了为截击机（巡回推销员）的简单运动直线向一点移动的目标制定绕行计划的问题。根据可能拦截区域的初始划分，提出了问题的新标准，并提出了一种基于蒙特卡洛法构建解搜索树的次优绕行计划算法。已开发出该算法的数值实现方法，并进行了建模，对所获得的绕过目标的计划进行了统计分析。