一种基于改进离散灰狼算法的无人艇集群任务分配方法

一种基于改进离散灰狼算法的无人艇集群任务分配方法，包括如下步骤：步骤1、预先输入地图信息、无人艇集群信息等信息，并对各种信息进行建模，设计出一条衡量任务优劣性的代价函数；步骤2、调用改进离散灰狼算法对所有任务点进行种群初始化编码；步骤3、将初始化后的种群进行更新迭代，首先采用个体与群体交互策略对分散的任务点进行种群聚集；步骤4、再对聚类后的任务点进行头狼引导策略更新；步骤5、最后再对种群进行个体狼游走策略更新；步骤6、若当前迭代次数t大于最大迭代次数T时，输出头狼种群序列，否则回到步骤3；步骤7、将头狼种群序列进行解码。该算法有着更快的收敛速度和更高的收敛质量。