求解车辆路径问题的免疫算法

Immune Algorithm for Vehicle Routing Problem

将免疫算法用于求解车辆路径问题,并根据车辆路径问题的具体情况提出了一种基于分组匹配的亲和力计算方法.实验结果表明,免疫算法能有效地应用于车辆路径问题.

This paper proposes a novel affinity based on group match to apply immune algorithm to vehicle routing problem. It is proved that immune algorithm can find the optimal or nearly optimal solution effectively by the experiment.