[发明专利]一种基于改进遗传算法的多机器人多任务分配方法及装置

摘要

本发明涉及机器人任务分配算法技术领域，提供了一种基于改进遗传算法的多机器人多任务分配方法及装置，方法包括,建立消耗代价模型；构建初始种群；以当前初始种群中的染色体作为父代染色体进行基因交叉处理，形成第二种群；淘汰第二种群中一半染色体，形成第三种群；对第三种群进行变异处理，生成第四种群并作为新的初始种群；根据消耗代价模型计算第四种群中每个染色体的代价值，获取代价值最小的染色体，重复迭代，直至满足收敛条件，输出最佳分配方案。本发明在交叉过程中保证交叉后的基因无冲突，交叉后同时保留父代及子代而不直接淘汰父代种群，能最大程度的保留最佳个体，无需大量的计算量，有效降低了计算量的开销。