论文部分内容阅读
免疫算法是模仿生物物体高度进化，复杂的免疫系统仿生的一种智能化启发式算法。带硬时间窗的车辆路径问题（VSPHTW）是在基本的车辆路径问题（VSP）上增加了时间窗约束条件的一种变化形式，是一个典型的NP难题。通过采用一种改进的信息熵计算方法、交叉和变异概率的自适应机制，构造一个改进的免疫算法来求解VSPHTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法对于求解VSPHTW问题具有较好的性能。