李美安 作品数:40 被引量:111 H指数:7 供职机构: 内蒙古农业大学 更多>> 发文基金: 国家自然科学基金 四川省应用基础研究计划项目 科技型中小企业技术创新基金 更多>> 相关领域: 自动化与计算机技术 电子电信 农业科学 更多>>
一种改进的高效分布式互斥请求集生成算法 被引量:3 2010年 算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法。该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在(2N)^(1/2)到2N^(1/2)之间。 申二威 李美安 裴喜春 武鹏关键词:三角形网格 分布式 互斥 一种贪心策略的更高效的请求集生成算法 被引量:2 2011年 在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。 李美安 陈志党 王春申关键词:初始化 一种基于松弛循环差集的高性能分布式互斥算法 被引量:12 2007年 基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上,本文将Maekawa类分布式互斥的同步时间降为T,节点容错能力达到N-1,一次临界区执行所需交换的消息数降为2m-3m,m是请求集大小. 李美安 刘心松 王征关键词:分布式 互斥 自适应Ad hoc分布式互斥算法 被引量:2 2007年 Ad hoc网络的动态拓扑结构和节点自组织给分布式算法的实现带来了诸多困难.针对Ad hoc分布式互斥算法研究滞后的现状,提出了一种自适应的Ad hoc分布式算法ADMUTEX.ADMUTEX算法基于令牌查询方法,它采用Lamport逻辑时戳保证消息的时序性,避免了节点饿死.同时,它在消息复杂度与同步延迟之间作了折衷,而且它不需要节点了解系统的全局信息,能够适应Ad hoc网络的动态拓扑结构和节点频繁出入的情况.分析与仿真结果表明该算法具有较低的消息复杂度、小响应延迟和公平性. 王征 刘心松 李美安关键词:AD HOC 分布式互斥算法 一种新的基于带宽共享的分布式移动终端通信方式 移动通信终端作为一种特殊的分布式嵌入式系统,其计算能力和存储能力是十分有限的.如何在计算能力和存储能力十分有限的情况下,通过增加其有限的开销的情况下,解决通信公司和用户都十分希望解决的移动通信盲区问题,具有十分重要的意义... 李美安关键词:移动通信 通信方式 嵌入式系统 文献传递 面向旅行商问题的蚁群算法改进 被引量:22 2015年 针对基本蚁群算法在处理旅行商问题(TSP)时会出现收敛速度慢且容易陷入局部最优解的缺陷,从城市选择策略和信息素挥发系数进行了改进,提出了一种基于赌盘算法的城市选择策略和挥发系数自适应的蚁群算法,并采用了任务提前终止策略来减少算法的运行时间。仿真结果表明,该算法与基本蚁群算法相比,收敛时间比基本蚁群算法运行时间缩短了60%~80%,改进后的算法最优解绝大部分优于基本蚁群算法,也有少部分不如基本蚁群算法,但都在可接受范围以内。 姜坤霖 李美安 张宏伟关键词:蚁群算法 动态自适应 TSP 旁路部署针对TLS加密的恶意流量实时深度包检测方法 本发明提供一种旁路部署针对TLS加密的恶意流量实时深度包检测方法,包括:通过在线旁路镜像实时采集待测流量;对待测流量进行自动解密,得到解密后的报文包;对解密后的单帧报文进行规范化,然后提取特征,并输入预设的SVM分类器进... 李美安 仉晓东 薛利霞 孙艾霞 高田多副本访问控制的分层结构分布式互斥算法 被引量:2 2006年 提出了一种用于分布式系统中多副本对象访问控制的分层结构分布式互斥实现方法,可以显著降低分布式系统中互斥访问算法的消息复杂度,并提高了系统和算法的容错能力和稳定性,为构建超大规模分布式系统,保证分布式系统中的多副本对象的互斥和一致访问提供了实现手段。 李美安 刘心松 王征关键词:分布式 互斥 基于角边特征的纸质碎片自动拼接复原算法 被引量:3 2019年 针对人工复原纸质文物碎片存在尝试次数多、拼接速度慢、复原准确性与完成度低等问题,提出一种依据碎片角度与边长特征进行纸质文物碎片自动拼接复原的算法。首先,将碎片图像进行预处理并根据碎片的角度值进行粗匹配,得到角度值相等的碎片图像;然后,在粗匹配的基础上,利用碎片的角边长进行细匹配减少重叠情况,得到碎片图像的基本匹配结果;最后,利用凹凸函数对方向相对的碎片图像情况进行遗漏弥补,并运用震荡函数对最终匹配图像进行缝隙弥补得到完整拼接结果。理论分析和碎片拼接仿真实验结果表明,与特征点、近似多边形拟合、角序列匹配等碎片自动拼接算法相比,所提算法的拼接准确率、拼接完成度与拼接耗时分别至少提高了12个百分点、11个百分点与10个百分点。所提基于角边特征的碎片拼接算法减少了繁琐的图像计算步骤,精确了碎片匹配结果,使得在实际文物修复等工程中能够实现非规则碎片高效、高精准的匹配。 史宝珠 李美安关键词:凹凸函数 一种基于松弛循环差集的对称分布式互斥算法 被引量:4 2005年 为在全分布系统中实现对称的分布式互斥,需要设计出对称的分布式互斥算法。通过证明循环请求集与松弛循环差集的等价性,将求取包含任意数量节点的分布式系统对称请求集的问题转化为求取任意数量节点集合的松弛差集问题,并在此基础上提出了一种基于循环松弛差集的对称分布式互斥请求集生成算法。在请求集生成算法的基础上,引入了转移应答消息和请求集重构消息,重新定义应答消息的结构以使其能够携带更多的信息,重新设计了分布式互斥算法的相关过程,从而改进了Makawa类分布式互斥算法的性能。该算法具有较高的时间效率和空间效率,其求取的请求集尺寸较小,使分布式互斥算法的消息复杂度降为O(2N),同步时间降为T,节点容错能力达到N-1。基于松弛循环差集的分布式互斥算法克服了以往分布式算法必须牺牲一种性能指标以提高另一种性能指标的缺点,具有很高的应用价值。 李美安 刘心松 王征关键词:请求集生成算法