动态规划算法论文

考虑无人机杆塔巡视避障的两阶段路径优化
论文摘要对于无人机在输电线路杆塔精细化巡视的路径规划问题,提出了对杆塔巡视路径和杆塔间避障路径的两阶段优化策略;针对利用传统旅行商问题(TSP)求解杆塔巡视路径,在多项式时间无...
基于动态规划算法的刀具轨迹优化及实验验证
论文摘要针对数控加工大型复杂毛坯件过程中出现的效率低下问题,指出空行程走刀也是其效率重要影响因素之一,提出一种基于动态规划算法调整走刀轨迹行程优化数控程序,采用仿真软件验证以提...
恢复鲁棒带惩罚费用的呼叫控制问题
论文摘要基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划...