[发明专利]促进节点合作的机会网络演化算法及装置

摘要

本发明提出了一种促进节点合作的机会网络演化算法，首先，建立社会化分布式的信誉模型，包括量化信誉度，信誉的直接计算法和间接信誉评估法；然后，基于信誉度建立相应的激励模型，包含基于信誉的支付函数的设计、基于信誉优选的自适应学习机制等；接下来，建立了多种群非对称演化模型，包括多种群分类、策略更新机制等；最后，基于以上模型设计并实现了演化算法，包括安全协作演化算法以及解决多目标搜索最优问题的萤火虫算法。本发明所提出的演化模型、信誉激励和信誉评估具有适用性和可靠性，动态安全机制具有可操作性。

主权项

一种促进节点合作的机会网络演化算法，其特征在于：所述算法包括以下步骤：(1)初始化机会网络，设置相应参数：网络节点数量、移动速度、随机初始化节点策略S₀和博弈历史H₀，将博弈收益清0，信誉值清0；(2)它们互相进行m代博弈，即重复执行步骤(3)、(4)、(5)m次，每一代时间间隔为t；(3)每代开始博弈时，所有的两两相遇的节点在该时间间隔中同时博弈，根据当前支付矩阵利用基于信誉的支付函数计算各自收益，并将各自所有的博弈的收益累积；(4)当时间间隔t满后，每个节点评估本轮博弈过的节点的信誉度，初筛出学习目标的候选集；(5)实施萤火虫算法，搜索出最优学习目标，并复制该学习目标的策略作为下一轮博弈的策略；(6)记录m次演化完成后的相关数据，包括协作水平、博弈的历史。