同济大学学报(自然科学版)

作者：黄新林，张隆飛，唐小伟

单位：同济大学 电子与信息工程学院，上海201804

关键词：家电回收,旅行商问题（TSP）,遗传算法（GA）,高斯矩阵变异（GMM）算子

基金：国家重点研发计划（2022YFB3305801）

为了提高家电回收效率以及降低回收成本，提出了一种基于改进遗传算法（GA）的家电回收车辆路径优化方法。将家电回收车辆路径规划问题建模为一个变体的旅行商问题（TSP）以最小化运输成本，但该问题难以在多项式时间内进行求解。提出了一种基于高斯矩阵变异（GMM）算子的改进遗传算法，利用原始站点数据信息中隐含的站点位序分布特性建立高斯概率矩阵，并采用轮盘赌选择法将高斯概率矩阵作用于个体基因突变，在保证种群基因多样性的同时，引导种群向高适应度方向进化。最后，采用上海地区的家电回收点实际数据开展实验仿真以验证所提出算法的有效性，并与其他算法进行对比。结果表明，与传统遗传算法相比，在将求解精度差保持在1%以内的情况下，所提出改进遗传算法的平均收敛速度可以提升50%~60%，算法耗时降低48%。

来源：2024年第1期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2024年第1期