-
公开(公告)号：CN116432877A
公开(公告)日：2023-07-14
申请号：CN202310268247.0
申请日：2023-03-17
Applicant: 同济大学
IPC: G06Q10/047 , G06N3/126
Abstract: 本发明公开了一种基于改进遗传算法的家电回收车辆路径规划方法。首先，将家电回收车辆路径规划问题建模成为以最小化运输成本为优化目标的数学模型；然后，利用基于高斯矩阵变异算子的改进遗传算法进行求解。该算法利用原始站点数据信息中隐含的站点位序分布特性建立高斯概率矩阵，之后生成初始种群，计算个体适应度，进行选择、交叉和变异操作，不断进行迭代优化，直到满足停止条件。在变异操作中，将高斯矩阵变异算子作用于个体基因突变，在保证种群基因多样性的同时，引导种群向高适应度方向进化。本发明在保证较高求解精度的同时，有效提升了算法运行速度，降低了算法运行耗时。
Search Results
1
records
(took 0.012 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
