军事物流选址分配模型及遗传算法优化

在每个物流中心的容量有限的情况下,为了解决军事物流中心选址和服务需求分配问题,建立了一种基于二维地理坐标平面的军事物流选址分配模型。针对这种非凸和非光滑的混合整数非线性规划模型,给出了一种改进遗传算法的全局最优化求解方法,其中由于适应度函数与各物流中心对应的需求分配情况密切相关,我们用拉格朗日松弛法解决了对于特定位置的物流中心服务需求分配的子问题,最终得到了模型的全局最优解或者近似全局最优解,最后的实例求解表明了该算法的有效性和稳定性。     

基于改进遗传算法的物流中心选址优化

根据物流中心选址问题的特点和要求,在运输成本和运输时间最优的基础上,构造了选址问题的数学模型。给出了一种改进遗传算法的求解方法,其中由于适应度函数与各物流中心对应的需求分配情况密切相关,用拉格朗日松弛法来解决对于特定位置的物流中心服务需求分配的子问题。遗传算子采用线性凸组合的杂交方式、强弱两种变异方式以及进化（?滋+λ）选择方式,从而有效地避免算法的早熟现象,可防止其很快收敛到局部最优解。实例求解表明,该算法可以有效、快速地求得物流中心选址问题的全局最优解。