基于分簇和启发式的隐私保护算法研究

针对社交网络存在安全隐患和隐私风险,提出了基于分簇算法的启发式修改。基于最短路径,提出了一个最大贪心保护算法,追求数据隐私和数据功用的平衡。从数学分析和实验结果看,实现了一定的隐私保护和功用要求。     

基于mRMR-IPSO的短期负荷预测双阶段特征选择

电力负荷具有时空多变的特性,受众多因素的影响,在短期负荷预测中较多的输入特征会造成维度灾难,导致模型预测性能不佳,因此选择合理的输入特征集至关重要。文章提出一种新的短期负荷预测特征选择方法——mRMR-IPSO双阶段法。利用最大相关最小冗余（max-relevance and min-redundancy,mRMR）判据对原始特征进行排序,考虑输入特征与输出特征之间相关性和输入特征间冗余性,筛选掉一些排序靠后的特征,初选出对预测效果影响显著的特征子集;采用基于改进的粒子群优化算法（improved particle swarm optimization,IPSO）的搜索策略,以LightGBM模型的预测精度为适应度函数,对初选特征子集进行精选,得到最优特征子集。算例结果表明,所提方法能在对原始特征集大幅降维的情况下提升预测精度。     

多策略集成的改进技能优化算法及应用

针对技能优化算法(Skill Optimization Algorithm,SOA)寻优精度不高、收敛速度慢等缺点,本研究提出一种多策略集成的改进技能优化算法(Multi Strategy integrated Skill Optimization Algorithm,MSSOA)。MSSOA采用佳点集策略初始化种群,提高初始种群在解空间内的分布质量;根据算法特点在全局搜索阶段采用自适应权重,改进个体行进的步长;根据不同个体采用不同的t-分布扰动方式,平衡全局搜索和局部搜寻的关系,增强算法后期局部搜寻能力。通过12个测试函数、2个工程应用问题对其性能进行测试,测试结果表明MSSOA有着理想的寻优精度和收敛速度,能够解决复杂的工程问题。     

基于k-means的动态多组织PBFT算法

联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法（practical Byzantine fault tolerance,PBFT）存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一种动态多组织实用拜占庭容错算法（k-means-practical Byzantine fault tolerance,k-PBFT）。通过改进k-means算法,根据节点的时延以及节点间通信距离将节点分为多个自治组织,各组织之间通过组织代表节点进行通信。当新节点加入时,根据其特点将其分配到最合理的组织。同时,引入信誉机制以辨别系统中的诚实节点与恶意节点,从而提高系统的安全性。此外,该算法还引入节点任期机制,使区块链中每个诚实节点都有机会充当组织代表节点或主节点。实验结果表明,与PBFT算法相比,k-PBFT算法通信复杂度降低了75%;当节点数为100时,相比于PBFT算法,时延降低了210 ms,吞吐量提高了100%。在高延迟环境下,相较于基于信誉分组的PBFT改进算法,当节点数为100时,时延降低了20%,吞吐量提高了17%。     

求解分裂可行问题的次梯度投影松弛算法

在无限维Hilbert空间中,区别于现有许多算法中的正交投影,采用次梯度投影法,提出求解分裂可行问题的次梯度投影松弛算法,并利用次梯度算子的cutter性质以及分类讨论的思想,证明了次梯度投影松弛算法生成的序列弱收敛于分裂可行问题的解.     

一种基于信息论的蛋白质数据库搜索鉴定算法

为了有效地利用蛋白质串联质谱数据,提高蛋白质鉴定的准确性,提出了一种基于信息论的蛋白质数据库搜索鉴定算法——ITPIA(information theory based protein identification algorithm)算法.针对多肽串联质谱质量低、噪音多等问题,ITPIA算法利用了信息论中的熵理论提出了一种有效的实验串联质谱和多肽的理论质谱的匹配打分算法.该算法更大程度上从多肽串联质谱中获得蛋白质的结构信息.实验结果表明,ITPIA算法有效地提高了蛋白质鉴定的准确性.     

直线上的双旅行售货员位置问题

旅行售货员位置问题在组合优化中是非常困难的问题之一,由于它的困难（它涉及到族行售货员问题和位置问题双重问题）这个问题一直引起人们极大关注,然而多于一人的旅行售货员问题还没有去探讨。本文提出一个复杂度为Ｏ（ｎ４）的算法解决直线上的双旅行售货员位置问题     

基于BP神经网络的房地产市场比较法价格评估

将ＢＰ神经网络理论应用于房地产市场比较法价格评估,讨论了网络结构的设计、学习算法等问题;计算实例表明,应用神经网络评估房地产价格具有方便、真实、可靠的特点。     

多人层次单排序下权重向量的算法

旨在对ＡＨＰ中多人层次单排序下权重向量的算法作一概括。本文做了两方面的工作：其一是将单人层次单排序下,求权重向量的对数最小二乘法和最小偏差法,拓广成多人层次单排序下权重向量的算法;其二是沟通了数种算法的关系,证明了它们的等价性和相似性。     

基于模糊逻辑的多连杆柔性机器人连续滑动模控制

采用滑动模控制原理,设计了一个基于模糊逻辑的连续滑动模控制器,对多连杆柔性机器人控制进行抛物线轨迹跟踪控制,并采用ＰＩＤ方法,使得系统镇定,仿真结果表明,本文设计的控制器对输入干扰及柔性机器人模型的不确定性及负载的变化都有良好的鲁棒性,并且良好的动态特性,克服了滑动模控制器所固有的抖动问题。