公开(公告)号：CN117829385A

公开(公告)日：2024-04-05

申请号：CN202311669536.8

申请日：2023-12-07

Applicant: 西安理工大学

Inventor： 李薇 ,  唐景琪 ,  平泽鸣 ,  李沐阳 ,  陆洋

IPC: G06Q10/047 ,  G06Q10/083 ,  G06N3/126

Abstract: 本发明公开了一种基于多目标进化算法的物流配送路径优化方法，包括，包括：步骤1，在决策空间随机初始化种群；步骤2，生成参考向量集合，参考向量将目标空间划分为不同的子空间，将种群中的解和子空间进行关联；步骤3，种群迭代进化，选择每个解关联的子空间及其邻域子空间中的解作为交配池，采用两点交叉和交换变异生成子代种群；步骤4，将步骤3中得到的子代种群和父代种群合并，构造出下一代种群；步骤5，根据步骤4获得的下代种群，使用非支配排序与前代进行比较，来对子空间邻域大小、不同方式的选择数量进行自适应改变；步骤6，判断步骤5进化代数是否达到设定的最大进化代数。

公开(公告)号：CN116627038A

公开(公告)日：2023-08-22

申请号：CN202310459048.8

申请日：2023-04-26

Applicant: 西安理工大学

Inventor： 李薇 ,  倪梁琪琳 ,  唐景琪 ,  唐文昊 ,  周银晖

IPC: G05B13/04

Abstract: 本发明公开了一种基于多目标进化算法的时间窗约束车辆路径规划方法，包括平衡分离控制机制以及承载该机制的康波二阶段策略模型；采用随机遍历插入初始化方法得到初始种群，通过建立的康波二阶段策略模型自适应地调节搜索倾向；通过契合搜索倾向特点的阶段型交配选择操作产生交配池，采用有序交叉和倒换突变算子，产生候选子代集合；通过契合搜索倾向特点的阶段型环境选择操作筛选出下一代种群；进化产生的最优解集合能够获取效用性能极高的运输方案，可以有效解决复杂背景下的目标间冲突导致的决策方案失效的问题。