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

Optimization of Logistics Center Location Using PBIL Algorithm

作　　者：袁利永[1] 金炳尧[2] 曹振新[3] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004 [2]浙江师范大学教师教育学院,浙江金华321004 [3]浙江师范大学汽车电气自动化研究中心,浙江金华321004

出　　处：《计算机系统应用》2010年第11期242-245,共4页Computer Systems & Applications

基　　金：教育部人文社会科学研究项目(09YJC630211);浙江省自然科学基金项目(Y607080)

摘　　要：物流中心的合理布局对整个物流系统的效益有着决定性的影响。通过对物流中心选址问题相关特点和要求进行研究,我们以建设成本和运行费用最优为目标构造了选址问题的数学模型,设计了基于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.

关 键 词：PBIL 物流中心 选址模型 进化计算 启发式算法 

分 类 号：O224[理学—运筹学与控制论]