PBIL算法求解物流中心选址优化问题

Optimization of Logistics Center Location Using PBIL Algorithm

物流中心的合理布局对整个物流系统的效益有着决定性的影响。通过对物流中心选址问题相关特点和要求进行研究,我们以建设成本和运行费用最优为目标构造了选址问题的数学模型,设计了基于PBIL的物流中心选址优化算法,并进行了算法的实现和测试。测试表明,该算法计算速度快、稳定性好,对约束条件增减具有良好的适应性。最后,提出了该算法的学习概率修正参数动态变化方法,测试表明通过该方法可有效提高算法的收敛速度和寻优能力。

Rational distribution of a logistics center has decisive impact on the effectiveness of the entire logistics system.Through research on the characteristics and requirements of logistics center location,we constructed a mathematical model with capital cost and operating costs for the goal of optimal location problem,and designed the optimization algorithm of logistics center location based on the PBIL.We also make the implementation and testing of the algorithm.Tests show that the algorithm has fast speed,good stability,a good adaptability of increasing or decreasing of the constraints.Finally,we have put forward a dynamic change method of revising parameters of the learning probability in this algorithm,the test shows that through this method can effectively improve the convergence speed and optimization capabilities.