公开(公告)号：CN118485251A

公开(公告)日：2024-08-13

申请号：CN202410634954.1

申请日：2024-05-21

Applicant: 北京邮电大学

Inventor： 张洪光 ,  陈梁潜 ,  王春辉 ,  邹新颖 ,  张青松 ,  陶雨璇 ,  李巍海 ,  刘元安

IPC: G06Q10/0631 ,  G06Q10/083 ,  G06Q10/04 ,  G06N3/126

Abstract: 本发明公开基于CPU和GPU的并行混合机器人任务分配优化方法，所述方法包括：建立机器人任务分配模型，基于多样性策略确定初始种群，采用GPU架构下基于编码分解的并行优化算法对种群个体进行独立优化，将优化后的个体组成多个种群，采用CPU架构下基于多种群的并行遗传算法进行优化，通过种群合并的方式进行信息交流，按照顺序两两合并种群，对合并后的种群个体进行综合评估以保留较优的个体，直到所有种群合并产生新种群；重复上述步骤，直到到达终止条件。采用本发明的方法能够快速决策出任务分配方案，提高任务执行效率和机器人的利用率。