摘要
建立一种考虑时间窗的甩挂运输多目标调度模型,提出一种改进樽海鞘算法的求解策略。通过引入混合变异算子,改进樽海鞘算法领导者位置易陷入局部最优的问题,增加种群多样性;通过引入动态惯性权重策略,使追随者在迭代后期减小搜索步长,提高算法收敛精度。实验结果表明,该改进的樽海鞘算法具有较高的全局搜索能力,能有效得出甩挂运输多目标问题最优解,相关研究结论能够为大型企业运输提供决策支持。
A multi-objective scheduling model of the tractor and semi-trailer transportation considering the time window is established,and a solution strategy of the improved salp swarm algorithm is proposed.By introducing a hybrid mutation operator,the problem that the leader position of the algorithm is easy to fall into local optimum is improved,and the population diversity is increased.By introducing the dynamic inertia weight strategy,the search step size of the followers is reduced in the late iteration,and the convergence accuracy of the algorithm is improved.The experimental results show that the improved salp swarm algorithm has the high global search ability,and can effectively obtain the optimal solution of tractor and semi-trailer transportation multi-objective problem.The relevant research conclusions can provide decision-making support for large-scale enterprise transportation.
作者
马明明
Ma Mingming(Shanghai RDR Innovation&Entrepreneurship Training College,Shanghai 200001,China)
出处
《计算机时代》
2023年第4期53-57,共5页
Computer Era
关键词
樽海鞘算法
甩挂运输
混合变异策略
动态惯性权重优化算法
salp swarm algorithm
tractor and semi-trailer transportation
hybrid mutation strategy
dynamic inertia weight optimization algorithm
