[发明专利]一种基于渗流的评价方法、装置、电子设备和存储介质

说明书

本申请提供一种基于渗流的评价方法、装置、电子设备和存储介质，涉及群体智能领域。一种评价方法，包括：获取群体智能系统的特征数据；根据所述特征数据构建所述群体智能系统中所有个体的拓扑网络；获取所述拓扑网络的每个节点的度分布；根据所述拓扑网络的每个节点的度分布计算所述群体智能系统的渗流阈值。根据本申请的实施例，建立群体智能系统拓扑网络，并引入渗流模型以用于评价群体智能系统的结构稳定性。

技术领域

本申请涉及群体智能领域，具体而言，涉及一种基于渗流的评价方法、装置、电子设备和存储介质。

背景技术

群体智能可通过集群化系统构建，实现区域搜索、编队飞行等任务，是具有分布控制、去中心化特点的自组织智能行为，是智能形态高级的表现方式之一。作为我国新一代人工智能重点发展的五大智能形态之一，群体智能在推动我国新一代人工智能技术发展中占据重要地位。因此，对于群体智能的探究具有极强的战略意义和科研价值。

大规模复杂群体行为的个体智慧激发和群体智慧汇聚涌现出的超越个体能力的群体智能，成为解决大规模复杂问题的重要算法之一。如何认知群体智能、如何形成群体智能、如何实现群体智能系统的演化、如何描述和评价群体的行为等在业界尚未形成共识，也没有统一的标准。

本申请的发明人发现，研究群体智能行为建模方法和群体智能量化评价理论是理解群体智能形成并确保其安全可控的重要手段，但是目前的群体智能评价方法大多关注算法的时间、资源占用等算法指标，缺少对群体系统的结构和行为的评价，对于群体智能系统中的结构是否安全、行为是否可控等方面缺少关键的评价指标和系统的评价体系。

本申请的发明人还发现，群体智能系统中的结构安全性体现了群体智能系统是否稳定等关键因素，而现有技术中并无如何度量群体智能系统结构的稳定性以及如何描述群体智能系统的个体损坏对整个群体智能系统结构造成的影响的评价方法。

发明内容

本申请提供一种基于渗流的评价方法、装置、电子设备和存储介质，以群体智能系统中个体间的通信、观测等情况以基础，为群体智能系统构建拓扑网络，并求得渗流阈值，以用于研究及评价群体智能系统的结构稳定性。

根据本申请的一方面，提供一种评价方法，包括：获取群体智能系统的特征数据；根据所述特征数据构建所述群体智能系统对应的拓扑网络；获取所述拓扑网络的每个节点的度分布；根据所述拓扑网络的每个节点的度分布计算所述群体智能系统的渗流阈值，以用于评价所述群体智能系统结构的稳定性。

根据一些实施例，所述特征数据包括所述群体智能系统的所有个体之间的信息交互的情况；所述信息交互包括通信和/或观测的信息交互。

根据一些实施例，根据所述特征数据构建所述群体智能系统对应的拓扑网络，包括：以所述群体智能系统中的所有个体作为拓扑网络的节点；以所述群体智能系统中的所有个体之间的信息交互的线路作为所述拓扑网络的节点相互连接的连边；根据所述节点及所述连边构建所述拓扑网络。

根据一些实施例，以所述群体智能系统中的所有个体之间的信息交互的线路作为连边，包括：确定所述群体智能系统中的任意两个个体之间是否存在所述信息交互的线路；若是，则确定所述拓扑网络的任意两个节点之间存在所述连边；若否，则确定所述拓扑网络的任意两个节点之间不存在所述连边。

根据一些实施例，获取所述拓扑网络的每个节点的度分布，包括：获取所述拓扑网络的每个节点连接的所述连边的数量，以作为所述拓扑网络的每个节点的度；根据所述拓扑网络的每个节点的度和所述拓扑网络的节点数计算所述拓扑网络的每个节点的度分布。

根据一些实施例，根据所述拓扑网络的每个节点的度分布计算所述群体智能系统的渗流阈值，包括：根据所述拓扑网络的每个节点的度分布以及所述拓扑网络的每个节点的度计算所述拓扑网络的平均度；根据所述拓扑网络的平均度、所述拓扑网络的每个节点的度分布以及所述拓扑网络的每个节点的度通过渗流阈值计算公式获取所述群体智能系统的渗流阈值。