公开(公告)号：CN116702945A

公开(公告)日：2023-09-05

申请号：CN202310476659.3

申请日：2023-04-28

Applicant: 西安理工大学

Inventor： 李薇 ,  高烨童 ,  倪梁琪琳 ,  高鑫宇

IPC: G06Q10/04 ,  G06F30/27 ,  G06F111/04 ,  G06F111/06

Abstract: 本发明公开了一种基于改进的多模态多目标粒子群优化算法的选址优化方法，具体按照以下步骤实施：步骤1，预处理地址数据；步骤2，建模和编码；将选址优化问题拟合成目标函数，其中涉及到的与学校的距离、与商圈的距离以及与地铁站的距离分别作为优化目标，河流、湖泊、桥梁道路这种不可建造的区域分别作为约束条件共同构成不可行区域；步骤3，通过一种改进的多模态多目标粒子群优化算法迭代寻优，得到一组满足约束条件的非支配解集；步骤4，解码获得可行的最优地址。本发明解决了现有算法中存在的基于选址问题得到的解集不完整以及部分解不可行的问题。

公开(公告)号：CN116627038A

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

申请号：CN202310459048.8

申请日：2023-04-26

Applicant: 西安理工大学

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

IPC: G05B13/04

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