一种基于遗传拍卖算法的任务分配方法及系统

本发明公开了一种基于遗传拍卖算法的任务分配方法及系统，针对多个智能体协同完成多个任务的情况，其中智能体的数量大于任务数量，本方法提出了两阶段的分配策略，首先通过遗传算法进行任务复制操作，将不均衡任务分配问题转化成均衡任务分配问题，其次结合拍卖算法进行一对一分配，最后根据适应度函数选择最优的任务复制策略并进行解码，获取最终的任务分配结果。本方法在确保任务完成率的情况下，能最大化分配方案的效费比，算法的复杂度较低，且稳定性较高。