摘要
提出运用模拟退火算法求解军事运输路径优化问题的技术思路,并根据部队运输实际问题,建立优化模型,利用MATLAB程序求出了优化路径。运算过程表明,在对计算参数进行了试验性的估计选择后,模拟退火算法的收敛性和有效性得到更大的提高,可以应用于军交运输的实践。
With a technical thinking way of applying the simulated annealing algorithm to optimizing military transport routes provided in the paper, aiming to solve the practical problems the transport of troops comes across, an optimization model is established, and the optimized route is obtained with the help of the program of MATLAB. The computing process shows that the parameters for calculating the estimated pilot selection, simulated annealing algorithm＇s convergences and effectiveness are much improved, the result of which proves that simulated annealing algorithm can be applied to the practice of military traffic and transportation.
出处
《国防交通工程与技术》
2009年第4期23-25,38,共4页
Traffic Engineering and Technology for National Defence
关键词
模拟退火算法
路径优化
旅行商问题(TSP)
MATLAB军事运输
simulated annealing algorithm
route optimization
traveling salesman problem（TSP）
program of MATLAB
military transportation
