基于参数分析的物流网络优化问题研究

Research on Logistics Network Optimization Based on Parameter Tuning

介绍了带边中断动态网络最大流问题,在运用含参数的贪婪随机自适应搜索算法对该问题进行求解时,其算法内部参数设置问题未能得到较好的解决,针对这一问题,采用目前比较热门的参数分析工具irace对求解该问题算法的参数进行分析,寻求算法的最佳参数设置,通过实验设计与分析表明,irace在参数分析的基础上得出的结果要比在默认参数下求得的结果更好,可以根据irace分析出的结果及时更改原来GRASP算法中的默认参数,使得最终结果更接近最优解。

This paper introduces the problem of maximum total flow with flexible arc outages.When an attempt is made to solve this problem by way of the greedy stochastic adaptive search algorithm that includes parameters,the setting of the internal parameters would interfere with the solution process.To deal with this issue,the most popular parameter analytic tool at present,irace,is used to analyze the parameters of the algorithm to seek the optimal setting.By designing and performing an experimental study,it finds out that the results obtained using irace on the basis of parameter tuning are better than those obtained with the default parameters.Moreover,the default parameters in the original GRASP algorithm can be changed in a timely manner against the analytic result of irace,so that the final result is closer to the optimal solution.