摘要
本发明公开了一种基于MDPSO算法的多智能体任务分配方法。该方法包括以下:构建双矩阵粒子描述,将目标编号和优先等级形成编码融入矩阵;根据目标威胁代价、能耗代价、时效代价、攻击收益等约束设计适应值函数,得到粒子个体历史最优解pBest和粒子种群历史最优解gBest;根据矩阵特性,设计粒子移动方式和突变方式;根据粒子个体历史最优解pBest和粒子种群历史最优解gBest,更新粒子群,达到预设迭代次数后得到多智能体针对多目标的任务分配方案。本发明提供有益的效果是:提出一种新颖的双矩阵编码方式,将多个智能体的执行序列以矩阵形式编码为粒子;根据矩阵的特点,提出一种粒子移动和突变方式,利用矩阵离散粒子群算法(以下简称MDPSO算法)实现多智能体多目标的任务分配。
技术关键词
任务分配方法
矩阵
序列
表达式
离散粒子群算法
数学模型
速度
能耗
战场环境
生成方式
基地
编码
多任务
符号
坐标
场景
元素