[发明专利]一种车辆路径问题的优化方法及装置

摘要

本发明适用计算机技术领域，提供了一种车辆路径问题的优化方法及装置，该方法包括：生成车辆路径问题优化目标的初始种群，计算该种群中个体的适应度值，通过每个个体邻居范围内的最优个体引导雇佣蜂进行邻域搜索，生成第一种群，通过第一种群中部分优秀个体以及第一种群中的最优个体引导观察蜂进行邻域搜索，生成第二种群，通过侦察蜂随机生成新个体替代第二种群中连续更新失败次数达到更新阈值的失败个体，当个体评价次数超过最大评价次数时，将第二种群中最优个体作为最优路径输出，否则将第二种群设置为初始种群，重新执行通过雇佣蜂进行的邻域搜索操作，从而加强了人工蜂群中蜜蜂的信息交流，提高了车辆路径问题的优化效率和优化效果。

主权项

一种车辆路径问题的优化方法，其特征在于，所述方法包括下述步骤：根据车辆路径问题的优化目标，生成所述优化目标的初始种群，计算所述初始种群中个体的适应度值；确定所述初始种群中个体的邻居范围并搜索每个邻居范围内的最优个体，通过所述每个邻居范围内的最优个体引导雇佣蜂进行邻域搜索，生成第一种群；在所述第一种群中选取部分优秀个体，通过所述部分优秀个体和所述第一种群中的最优个体引导观察蜂进行邻域搜索，生成第二种群；当所述第二种群中存在连续更新失败次数达到预设更新阈值的失败个体时，通过侦察蜂随机生成用来替代所述失败个体的新个体；当个体评价次数超过预设最大评价次数时，将所述第二种群中的最优个体输出为所述车辆路径问题的最优路径，否则将所述第二种群设置为所述初始种群，重新执行确定所述初始种群中个体的邻居范围的操作。