欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018111996141
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于布谷鸟搜索算法的RCRSS救援地图分区的计算方法,其特征在于,包括以下步骤:S1、根据RCRSS中的Agent模块获取到救援地图模型,通过Kernel智能体获取地图信息并初始化参数,包括发现概率pa、随机数r、最大迭代次数T;

S2、通过集群度方法选取k个初始聚类中心位置,得到初始化的救援位置;

步骤S2具体包括以下步骤:

S2‑1、确定救援覆盖域长度distr,确定k个数据点,连续记录并随机选取三次,按计算数据点之间的平均距离,其中,d(xi,xj)表示对象点xi和xj之间的欧式距离,上式计算值为distr;

S2‑2、采用集群度方法初步筛选得到1个初始对象,并存于集合M中,选取集群度值最大的m1作为第一个簇代表点p1;若d(m1,m2)>>distr,则选取集群度值次大的对象m2作为第二个簇代表点p2;判断m3与前两个簇代表点之间的度量距离,若max[d(m3,m1),d(m3,m2)]>>distr,则m3选定为第三个簇中心p3,并加入集合M中,依据该方法依次选出若干个初始簇中心,并保存在集合M中,即:M={p1,p2,...,pl};

S2‑3、选定第一个初始簇中心,选定p1作为第一个簇中心,,将其从集合M中去掉,并计算出p1与p2的度量距离d(p1,p2);

S2‑4、选定第二个初始簇中心,对于集合M中剩余的pi,若p2满足条件:{u*|p2|+(1‑u)*d(p1,p2)}>>{u*|pi|+(1‑u)*d(pi,pi)},其中,i=3,4,...,l;u为权衡调节系数;|pi|为对象pi的集群度值,则选定度量值最大的p2作为第二个簇中心点,并把p2从集合M中删除;

S2‑5、继续判断并选定其余的初始簇中心,依次判断剩下的簇中心点,确定k个初始簇中心c1,c2,...,ck;

S3、按照布谷鸟搜索算法进行聚类分析,根据 对每个救援

位置进行评价,记录相应救援位置的极值Pi,分析得到全局最优救援位置Pg,以及最差救援位置Xworst;

S4、按照布谷鸟搜索算法调整后的新公式 更新救

援位置,获取新的数据节点;

S5、将每一个数据节点,按照与聚类中心最近的原则,对更新后的救援位置进行聚类划分;

S6、根据聚类分区情况,再次进行S3步骤并更新数值,同时记录f(x)max和f(x)min,并与上一次的救援位置比较,保留最优解;

S7、比较并更新节点的最优值,若新值优于先前的极值,则更新数值,否则不更新;

S8、如果达到预设的迭代次数T则停止迭代,输出最优解,否则回到S4步骤继续迭代。

2.根据权利要求1所述的一种基于布谷鸟搜索算法的RCRSS救援地图分区的计算方法,其特征在于,步骤S3具体包括以下步骤:S3‑1、布谷鸟搜索算法基于布谷鸟每次只能产下一个卵,并随机选择宿主鸟巢进行孵化与育雏,可供选择的宿主巢穴的数目是一定的,而宿主发现布谷鸟卵的概率是Pa∈[0,

1];

S3‑2、解的质量或适应度可以简单地表示成目标函数的正比关系,巢穴里的每枚蛋表示一个解,布谷鸟新孵出的蛋表示一种新的解,优化的目标是用新的、潜在更好的解替换巢穴中不是很好的解,布谷鸟i产生新的解 可以用式 表示,式中,a表示迭代步长; 为矩阵乘法运算符; 表示第i个鸟窝在t次迭代中的位置;L(λ)表示随机搜索路径;

‑λ

S3‑3、按照Lévy分布式:L(s,λ)~s ,1<λ<3,其中,s是由莱维飞行获得的随机步长。

3.根据权利要求1所述的一种基于布谷鸟搜索算法的RCRSS救援地图分区的计算方法,其特征在于,步骤S4具体包括以下步骤:S4‑1、布谷鸟搜索算法的局部搜索能力按照式 进行描

述,根据该式可在式 的基础上得到布谷鸟搜索算法的新解,式中的step是服从Lévy分布的随机数,best是当前的最优解, 是先前给定的解, 是新生成的解;

S4‑2、布谷鸟搜索算法的全局寻优能力基于它摒弃不好的解的策略,该策略是将所有解中不好的Pa部分剔除,然后利用式 生成新的解,式中的 是发现的新的巢穴,也就是新解; 是被摒弃的旧巢穴,rand1和rand2是两个[0,1]区间均匀分布的随机数,Pa是巢穴中布谷鸟的蛋被宿主鸟识别出来的平均概率,Xa和Xb是从已知巢穴中随机挑选出来的两个巢穴。