基于免疫算法的不确定条件下车辆调度问题

摘要

带模糊需求的车辆调度问题(VSPFD)是在基本的车辆调度问题(VSP)上增加了模糊需求约束条件的一种变化形式,是一个典型的NP难题。通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一种改进的免疫算法来求解VSPFD,并将求解结果与遗传算法比较。比较结果表明该算法对于求解VSPFD问题具有较好的性能。