-
公开(公告)号:CN118941198A
公开(公告)日:2024-11-12
申请号:CN202410980448.8
申请日:2024-07-22
Applicant: 西安理工大学
IPC: G06Q10/0835 , G06Q10/0631 , G06N3/006
Abstract: 本发明公开的多任务算法的生鲜产品配送和冷链维修的路径规划方法,涉及进化智能演化计算中的多目标优化研究技术领域,主要包括S1:以生鲜产品配送路径时间最短和冷链维修路径时间最短为目标构建目标函数;S2:采用改进的多任务算法对目标函数进行求解,得到生鲜产品配送最优路径和冷链维修最优路径。本发明能够实现任务之间知识迁移强度的自适应变化,加速找到路径最优解的时间。
-
公开(公告)号:CN116627038A
公开(公告)日:2023-08-22
申请号:CN202310459048.8
申请日:2023-04-26
Applicant: 西安理工大学
IPC: G05B13/04
Abstract: 本发明公开了一种基于多目标进化算法的时间窗约束车辆路径规划方法,包括平衡分离控制机制以及承载该机制的康波二阶段策略模型;采用随机遍历插入初始化方法得到初始种群,通过建立的康波二阶段策略模型自适应地调节搜索倾向;通过契合搜索倾向特点的阶段型交配选择操作产生交配池,采用有序交叉和倒换突变算子,产生候选子代集合;通过契合搜索倾向特点的阶段型环境选择操作筛选出下一代种群;进化产生的最优解集合能够获取效用性能极高的运输方案,可以有效解决复杂背景下的目标间冲突导致的决策方案失效的问题。
-