← 返回列表
一种基于动态排序的约束多模态多目标路径优化方法
摘要文本
本发明公开了一种基于动态排序的约束多模态多目标路径优化方法，涉及路径优化领域，生成包括可连通的N个路径个体的第一路径种群及第二路径种群，确定当前迭代次数下用于平衡约束质量与收敛质量冲突的第一权重及第二权重，根据预设协同进化策略、第一权重及第二权重对第一路径种群及第二路径种群进行协同迭代，该策略根据待求解模型的目标函数及约束条件设定以迭代出在满足约束条件的基础上更满足目标函数的优化目标的第一路径种群，在达到预设迭代终止条件时，确定此时第一路径种群中的N个路径个体为N条等效最优路径。本申请平衡了路径的可行性与收敛性之间冲突，提供了多条等效最优路径供决策者选择，利于实际路径优化应用。。马 克 数 据 网
申请人信息
- 申请人:宁波大学
- 申请人地址:315211 浙江省宁波市江北区风华路818号
- 发明人: 宁波大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于动态排序的约束多模态多目标路径优化方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311482987.0 |
| 申请日 | 2023/11/9 |
| 公告号 | CN117689092A |
| 公开日 | 2024/3/12 |
| IPC主分类号 | G06Q10/047 |
| 权利人 | 宁波大学 |
| 发明人 | 李国庆; 王艺睿; 董理; 钮俊; 董一鸿 |
| 地址 | 浙江省宁波市江北区风华路818号 |
专利主权项内容
1.一种基于动态排序的约束多模态多目标路径优化方法，其特征在于，包括：获取待求解模型；针对所述待求解模型生成包括可连通的N个路径个体的第一路径种群及第二路径种群，N为大于1的整数；确定当前迭代次数下用于平衡约束质量与收敛质量之间冲突的第一权重及第二权重；根据预设协同进化策略、所述第一权重及所述第二权重对所述第一路径种群及所述第二路径种群进行协同搜索迭代，所述预设协同进化策略根据所述待求解模型的目标函数及约束条件设定以迭代出在满足所述约束条件的基础上更满足所述目标函数的优化目标的第一路径种群；在达到预设迭代终止条件时，确定此时所述第一路径种群中的N个路径个体为表征所述待求解模型的解的N条等效最优路径。