公开(公告)号：CN111860984B

公开(公告)日：2022-03-11

申请号：CN202010642900.1

申请日：2020-07-06

Applicant: 燕山大学

Inventor： 韩松 ,  范晨晨 ,  李鑫滨 ,  赵海红

IPC: G06Q10/04 ,  G06Q10/06 ,  G06N3/12

Abstract: 本发明公开了一种基于改进遗传算法的多异构无人机任务分配方法，属于无人机技术领域，该方法通过综合考虑资源消耗、任务完成效果和负载均衡、资源有限、任务优先级等多重约束，建立了任务分配优化模型；采用矩阵编码方式将每个可行的任务分配方案编码为一个完整的染色体；针对现有遗传算法求解精度不足、求解速度过慢的问题，提出了模糊精英度的概念，并在此基础上对各遗传操作进行改进，利用改进后的遗传算法对构建的优化模型进行求解，在有限的迭代次数内获得最优的任务分配方案。本发明在多智能体协同控制领域有良好的通用性，具有求解速度快、求解精度高的优点，能够有效解决具有多重约束的多异构无人机系统的任务分配问题。

公开(公告)号：CN111860984A

公开(公告)日：2020-10-30

申请号：CN202010642900.1

申请日：2020-07-06

Applicant: 燕山大学

Inventor： 韩松 ,  范晨晨 ,  李鑫滨 ,  赵海红

IPC: G06Q10/04 ,  G06Q10/06 ,  G06N3/12

Abstract: 本发明公开了一种基于改进遗传算法的多异构无人机任务分配方法，属于无人机技术领域，该方法通过综合考虑资源消耗、任务完成效果和负载均衡、资源有限、任务优先级等多重约束，建立了任务分配优化模型；采用矩阵编码方式将每个可行的任务分配方案编码为一个完整的染色体；针对现有遗传算法求解精度不足、求解速度过慢的问题，提出了模糊精英度的概念，并在此基础上对各遗传操作进行改进，利用改进后的遗传算法对构建的优化模型进行求解，在有限的迭代次数内获得最优的任务分配方案。本发明在多智能体协同控制领域有良好的通用性，具有求解速度快、求解精度高的优点，能够有效解决具有多重约束的多异构无人机系统的任务分配问题。