排名聚合算法在少量长列表聚合中的性能比较分析

排名聚合将多个排名列表聚合成一个综合排名列表,可应用于推荐系统、链路预测、元搜索、提案评选等.当前已有工作从不同角度对不同排名聚合算法进行了综述、比较,但存在算法种类较少、数据统计特性不清晰、评价指标不够合理等局限性.不同排名聚合算法在提出时均声称优于已有算法,但是用于比较的方法不同,测试的数据不同,应用的场景不同,因此何种算法最能适应某一任务在很多情况下仍不甚清楚.本文基于Mallows模型,提出一套生成统计特性可控的不同类型的排名列表的算法,使用一个可应用于不同类型排名列表的通用评价指标,介绍9种排名聚合算法以及它们在聚合少量长列表时的表现.结果发现启发式方法虽然简单,但是在排名列表相似度较高、列表相对简单的情况下,能够接近甚至超过一些优化类方法的结果;列表中平局数量的增长会降低聚合排名的一致性并增加波动;列表数量的增加对聚合效果的影响呈现非单调性.整体而言,基于距离优化的分支定界方法 (FAST)优于其他各类算法,在不同类型的排名列表中表现非常稳定,能够很好地完成少量长列表的排名聚合.     

混合策略纳什均衡的新教法

理解博弈论中的最优混合策略对本科生而言具有一定困难,而目前教材中对此内容的讲述又过于抽象.提出一个简单而有效地讲授混合策略纳什均衡的方法.首先利用猜硬币游戏引入并介绍混合策略的基本该念.再通过将混合策略加入到支付矩阵中构造拓展支付矩阵,使学生可以清晰地看到采用混合策略的结果,实现从纯策略到混合策略的自然过渡.然后引导学生思考博弈参与者采用混合策略的各种动机,并在拓展支付矩阵中检验其是否达成均衡.最后介绍最优混合策略计算的一般方法,并分析其与参与者行为动机之间的一致性.课堂实践证明,方法可以有效提高学生对混合策略纳什均衡的综合理解,学生不仅能够更好地掌握求解技术,而且能更深入地理解其经济学含义.     

一种基于运算放大器的高灵敏度惠斯通电桥

关于如何提升惠斯通电桥灵敏度一直是惠斯通电桥研究的热门话题.运算放大器组装成为的差分放大电路在一定范围内可以线性放大输入电压.但是,使用运算放大器提高电桥灵敏度的方法并未被采用.本文采用LM358N型运算放大器来提高电桥两端电势差的测量精度,从而提升惠斯通电桥的灵敏度.我们使用Multisim软件对该方案进行仿真,结果表明如果将放大倍数调至20倍,那么实际误差将小于2%.经过对改进电桥进行实际测量,实验和理论结论符合得很好.采用此方法可以得到一个易操作、低成本、高灵敏度的惠斯通电桥.     

一种视频运动目标精确分割新算法

针对视频图像中单个运动目标的分割问题,提出了一种基于Kirsch边缘算子的视频运动目标分割算法,该算法将Kirsch算子检测到的边缘作为主分割信息,运动矢量场作为次要分割信息。首先利用双重尺度的运动矢量场进行累加和滤波处理来获得辅助分割信息;然后将Kirsch算子的模板分解为差值模板和公共模板以提高边缘的抗噪性;最后用自适应状态标记的方法将边缘信息和运动矢量信息相融合来准确地分割运动目标。实验结果表明该方法分割比较精确。     

网络传媒业供应链质量控制策略与组织模式选择

网络传媒供应链由内容制作商提供有价值的信息产品(如娱乐、资讯等)并通过网站提供给消费者.产品质量控制对网络传媒供应链至关重要.首先利用博弈论的方法分析内容制作商和网站分别独立决策时的策略,纳什均衡揭示双方的"搭便车"动机使供应链整体利润无法达到最优.然后利用最优化的方法分析他们在垂直整合模式下的策略,发现协调决策可以提高整体利润.最后考虑垂直整合模式的新增成本,分析需求质量弹性、利润分配均匀性和质量控制成本等因素对供应链是否采取垂直整合模式的影响.帮助理解网络媒体产业的质量控制策略和供应链组织模式.     

基于膜计算和蚁群算法的融合算法在云计算资源调度中的研究

针对云计算下的资源调度的问题,提出将蚁群算法的个体与云计算中的可行性资源调度进行对应,首先对云计算资源调度进行描述,其次针对蚁群算法的路径选择引入了平衡因子,对信息素进行了局部研究和全局研究,将蚁群个体引入到膜计算中,通过膜内运算和膜间运算,提高了算法的局部和全局收敛的能力,最后在云计算资源分配中,引入匹配表概念,将云计算任务和资源进行匹配,融合后的算法提高了算法的整体性能.仿真实验说明在网络消耗,成本消耗,能量消耗上有了明显的降低,提高了资源分配效率。     

一种基于运算放大器的高灵敏度惠斯通电桥

关于如何提升惠斯通电桥灵敏度一直是惠斯通电桥研究的热门话题.运算放大器组装成为的差分放大电路在一定范围内可以线性放大输入电压.但是,使用运算放大器提高电桥灵敏度的方法并未被采用.本文采用LM358N型运算放大器来提高电桥两端电势差的测量精度,从而提升惠斯通电桥的灵敏度.我们使用Multisim软件对该方案进行仿真,结果表明如果将放大倍数调至20倍,那么实际误差将小于2%.经过对改进电桥进行实际测量,实验和理论结论符合得很好.采用此方法可以得到一个易操作、低成本、高灵敏度的惠斯通电桥.     

一种基于深度学习的古彝文识别方法

作为世界六大古文字之一的古彝文记录了几千年来人类的发展历史。通过对古彝文的识别能够将这些珍贵文献资料转换为电子文档,便于保存和传播。由于历史发展、区域限制等原因,针对古彝文识别的研究鲜有成果。本文将当前新颖的深度学习技术应用于古老的文字识别。在四层卷积神经网络（convolutional neural network, CNN）基础上扩展出5个模型,然后利用Alpha-Beta散度作为惩罚项,对5个模型的输出神经元重新进行自编码,接着用2个全连接层完成特征压缩,最后在softmax层对古彝文字符特征进行重新评分,得到其概率分布,选择对应的最高概率作为识别的字符。实验表明,相对于传统CNN模型,本文方法对古彝文手写体的识别精度更高。     

节点中心性对复杂网络传播模式的影响分析

在众多的重要节点评估方法研究中,具有较高中心性的节点一直是关注的焦点,许多传播行为的研究也主要围绕高中心性节点展开,因此在一定程度上忽略了低中心性节点对传播行为的影响.本文从传播异构性角度,通过初始感染最大中心性节点和最小中心性节点揭示网络结构异构性对信息传播的影响.实验结果表明,传播过程中存在"链型"和"扇型"两种传播模式,在初始感染比例不断提升的情况下,两种传播模式的相互转换引发传播速率的变化,进一步促使非线性传播规模交叉现象的产生.这一现象说明,在宏观的信息传播过程中,最小中心性节点的影响力不容忽视,尤其在初始感染比例升高时,最小中心性节点比最大中心性节点更具传播优势.     

碳F4F6多面体遵循独立四元环原则

为了研究由四元环和六元环构成的碳多面体(F₄F₆多面体)的结构和稳定性之间的关系, 本文采用密度泛函方法对所有C₈~C₆₀之间的F₄F₆多面体进行了系统的计算研究. 结果表明, 能量最低的异构体都满足独立四元环原则, 能量较低的满足四元环比邻惩罚原则. 这两条原则与经典富勒烯所遵循的独立五元环原则和五元环比邻惩罚原则具有同等地位, 能够使研究者仅仅从形貌上就可以对碳F₄F₆多面体的稳定性进行简单高效的判定. 结构分析表明, 四元环之间共用的顶点的锥化角大于其他顶点的锥化角并决定了相应分子的稳定性.