基于多模态多目标优化算法的外卖配送路径优化方法

    公开(公告)号:CN118246613A

    公开(公告)日:2024-06-25

    申请号:CN202410333592.2

    申请日:2024-03-22

    摘要: 本发明公开的基于多模态多目标优化算法的外卖配送路径优化方法,用于多模态多目标的外卖配送路径优化问题,基于评分的多邻域选择机制以及基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,在本发明中采用多种邻域技术在种群中形成不同的候选邻域,个体依据邻域评分选择邻域。此外,本发明中采用基于个体的邻域收敛质量以及决策‑目标空间拥挤度的环境选择方法,维持种群多样性提高算法性能。综合考虑以上因素,采用基于多模态多目标优化算法的外卖配送路径优化方法能够更全面地满足复杂的实际需求,提高外卖配送系统的整体性能和用户体验。

    基于增强超图网络的兴趣点驱动旅游路线生成方法

    公开(公告)号:CN117455082A

    公开(公告)日:2024-01-26

    申请号:CN202311111452.2

    申请日:2023-08-30

    摘要: 本发明公开的基于增强超图网络的兴趣点驱动旅游路线生成方法,通过多个角度为每条历史旅行路线构建超图,并整合多种辅助信息,以提高路线规划的精准性和智能化程度。首先,采用增强超图网络来构建旅游路线的超图以处理更复杂的节点之间关系,从而更准确地表达旅游路线中兴趣点的相关性和重要性。其次,为了捕捉旅游者的意图,将超图划分为特定意图的子超图,这种划分能够有效地识别和表示用户的意图,并通过兴趣点的概率分布来预测下一个可能的兴趣点。最终,引入波束搜索策略,通过使用兴趣点概率驱动路线生成决策过程,生成满足用户多个约束条件的个性化旅游候选路线。

    基于多目标进化算法的时间窗约束车辆路径规划方法

    公开(公告)号:CN116627038A

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

    申请号:CN202310459048.8

    申请日:2023-04-26

    IPC分类号: G05B13/04

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

    基于免疫粒子滤波的非接触人机交互方法

    公开(公告)号:CN103235653B

    公开(公告)日:2016-01-20

    申请号:CN201310136750.7

    申请日:2013-04-19

    IPC分类号: G06F3/0354 G06F3/01

    摘要: 基于免疫粒子滤波的非接触人机交互方法,包括纯色的笔和不同于笔颜色的纯色的背景环境,利用摄像头提取用户用笔操作的视频,提出基于免疫机制的粒子滤波算法,采用免疫粒子滤波跟踪笔的操作视频获取笔的操作轨迹,根据轨迹计算笔的操作方向,最后实现与机器界面变化对应的映射关系。本发明非接触式人机交互方式,在距离屏幕一定范围利用自己手中的笔就可以实现简单的交互操作,不需要触及到屏幕,如实现上下左右翻页或者移动页面操作,不仅在一定程度解决了现有技术存在的问题,而且提高交互效率,同时一定程度减轻了用户的眼睛负担。

    基于免疫粒子滤波的非接触人机交互方法

    公开(公告)号:CN103235653A

    公开(公告)日:2013-08-07

    申请号:CN201310136750.7

    申请日:2013-04-19

    IPC分类号: G06F3/0354 G06F3/01

    摘要: 基于免疫粒子滤波的非接触人机交互方法,包括纯色的笔和不同于笔颜色的纯色的背景环境,利用摄像头提取用户用笔操作的视频,提出基于免疫机制的粒子滤波算法,采用免疫粒子滤波跟踪笔的操作视频获取笔的操作轨迹,根据轨迹计算笔的操作方向,最后实现与机器界面变化对应的映射关系。本发明非接触式人机交互方式,在距离屏幕一定范围利用自己手中的笔就可以实现简单的交互操作,不需要触及到屏幕,如实现上下左右翻页或者移动页面操作,不仅在一定程度解决了现有技术存在的问题,而且提高交互效率,同时一定程度减轻了用户的眼睛负担。

    基于进化多目标优化的邮件投递路径优化方法

    公开(公告)号:CN117973654A

    公开(公告)日:2024-05-03

    申请号:CN202410089480.7

    申请日:2024-01-22

    摘要: 本发明公开的基于进化多目标优化的邮件投递路径优化方法,首先以最小化投递员的行驶距离、最小化投递时间以及最小化成本定义多个目标函数,然后根据目标函数初始化种群以及分布参考向量,最后进行种群的迭代优化。本发明的关键在于每个参考向量仅关联一个个体,个体根据参考向量的引导搜索目标空间,并且在搜索过程中,为种群中的每个个体分配更新标志,通过更新标志选择目标个体和亲本,每次只考虑一个个体的更新。此外,通过子代的评分更新目标个体,在每个邻域中设置单独的领导个体,根据子代评分的差异选择相应的迁移方法,在保持多样性的情况下,尽可能地保留收敛性好的个体,有效解决了现有邮件投递路径优化问题方案求解多样性差的问题。

    基于进化多任务优化的柔性作业车间调度方法

    公开(公告)号:CN117875595A

    公开(公告)日:2024-04-12

    申请号:CN202311632953.5

    申请日:2023-11-30

    摘要: 本发明公开的基于进化多任务优化的柔性作业车间调度方法,包括以下步骤:以最小化最大完工时间为目标构建目标函数;设置约束条件;利用进化多任务优化算法对目标函数进行求解,得到最优调度方案。本发明的基于进化多任务优化的柔性作业车间调度方法,首先以每组工件的最大完工时间最小为目标构建目标函数,将每个目标函数看待为一个待优化的任务,然后使用基于自适应混合算子选择的多任务优化算法对多组待优化任务同时进行求解。在此过程中,可以充分利用每个搜索算子的特性进行任务间的知识迁移,实现了任务间的知识交流,避免种群在搜索过程中陷入局部最优的情况,提高了FJSP的求解效率。