贪心免疫优化算法求解带时间窗的冷链物流选址路径问题

奥杰阿格

文章针对冷链物流选址路径问题，提出了一种贪心免疫优化算法。首先，建立了考虑物流时间窗约束的选址路径模型，以最小化选址成本、车辆启用成本和运输成本为目标。其次，设计了贪心免疫优化算法来解决该问题。该算法使用六层抗体编码方法，有效提高了抗体突变控制精度和抗体解码效率。通过对初始抗体群体进行贪心预优化，在不压缩丢失抗体突变空间的前提下，提高了初始抗体的适应性。通过对抗体突变方向权值的自适应迭代，提高了算法的优化效率。数值分析结果表明，提出的算法在有时间窗的定位路径问题中具有较好的优化能力，构建的模型可以有效降低定位路径问题的总成本。