1.基于进化多任务优化的物流配送路径优化方法,其特征在于,首先分别以快递员的最小化行驶距离耗时及最小化配送时间耗时为目标函数建立优化任务,然后根据目标函数初始化种群,使用基于流形学习和强化学习机制的进化多任务优化算法增强问题间的相关性并进行求解,得到两个任务的最优方案。
2.如权利要求1所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,包括以下步骤:
3.如权利要求2所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,所述步骤2具体包括以下步骤:
4.如权利要求2所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,所述步骤3具体为:根据w表选择当前状态中w值最大的动作作为概率参数cpk的大小;如果所有w值为0,则随机选择一个动作作为概率参数;当随机数满足概率参数条件时,采用流形学习来对齐不同任务的基和分布,假设正在求解的任务为目标任务t,则另一个任务为源任务s。
5.如权利要求4所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,所述步骤3中流行学习的具体步骤为:
6.如权利要求2所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,所述步骤4具体包括以下步骤:
7.如权利要求2所述的基于进化多任务优化的物流配送路径优化方法,其特征在于,所述步骤6具体包括以下步骤:
本发明公开的基于进化多任务优化的物流配送路径优化方法,首先分别以快递员的最小化行驶距离耗时及最小化配送时间耗时为目标函数建立优化任务,然后根据目标函数初始化种群,使用基于流形学习和强化学习机制的进化多任务优化算法增强问题间的相关性并进行求解,得到两个任务的最优方案。本发明的基于进化多任务优化的物流配送路径优化方法,可以很好的利用不同问题之间的相关性,加速算法的收敛,提供更多的最优解决方案,从而有效的解决了现有物流配送路径优化方法求解效率低的问题。