基于势结构的给定限界的联盟结构生成算法

联盟结构生成是多agent系统中的一个关键问题。Sandholm等人证明了要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的,如何进一步搜索是一个长期以来未能解决的问题。当实际应用提出最坏情况的具体限界要求时,如何通过部分的搜索达到这个限界?胡山立和石纯一给出了一种以层为单位的最优搜索算法,Dang等人和苏射雄等人给出了以势结构为单位的联盟结构生成算法。新算法MCCS提出在搜索最底两层及顶层后,搜索势结构集合MCCS(n,k)对应的联盟结构,以更少的势结构达到给定限界k。实验表明,在已有的算法中其所搜索的势结构最少,具有一定的理论和实践意义。

基于MMC的自适应阈值策略在卫星海图中的应用

静止气象卫星云图上求得的云迹风可以广泛用于海洋等测站稀少地区的信息测算,本文结合C++,MATLAB,Python等软件,通过数值计算方法通过建立模型,利用卫星云图尽量准确的描述风矢场。模型采取自适应阈值策略、纹理提取技术对灰度图进行预处理,并通过带梯度的最大相关系数(MCC)算法依据风速、分辨率自动调整窗口,依据目标块位置自适应调整搜索区,使模型匹配搜索目标云图的误差比现有算法减少75%,在云图的风矢度量方面,取得了理想结果。