国家自然科学基金(61179032)
- 作品数:27 被引量:57H指数:4
- 相关作者:王防修周康桂兵祥易校尉陈金更多>>
- 相关机构:武汉轻工大学武汉工业学院九州通医药集团物流有限公司更多>>
- 发文基金:国家自然科学基金湖北省自然科学基金湖北省高等学校省级教学研究项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种构建严格平衡二叉搜索树的非递归算法被引量:4
- 2013年
- 针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。
- 王防修周康
- 关键词:二叉搜索树平衡二叉树
- 通信流熵变量DDoS攻击IP回溯跟踪模型被引量:10
- 2013年
- DDoS攻击一直严重威胁着网络的安全.描述一个新的DDoS攻击源回溯跟踪机制,其与普通的包标记技术有着根本的区别,它是一种通过监控正常通信流和DDoS攻击通信流之间的信息熵值变化来判断网络是否有攻击行为.与现有的DDoS攻击回溯跟踪技术比较,该机制有很多优势:扩展性高、健壮性好、无包污染和攻击流量模式独立.在描述和分析DDoS攻击通信流熵变量特性基础上对上述跟踪机制建模,然后给出了相应的DDoS攻击检测和IP跟踪回溯算法.模拟实验研究结果表明了该机制是高效的.
- 桂兵祥周康周万雷
- 关键词:DDOS攻击
- 基于多目标VRP的离散型萤火虫算法研究
- 2016年
- 以车辆路径问题为准,对萤火虫算法进行研究。建立了以最小化车辆数量和行驶路程为目标的多目标规划数学模型,提出一种结合变邻域搜索算法的离散型萤火虫算法。该离散型萤火虫算法的特色之处在于:重新定义了个体的生成方式和距离移动方式;采用变邻域搜索技术以增强算法的邻域搜索能力;在搜索过程中采用随机个体替代种群中的重复个体以维持种群的多样性;采取精英策略记录迭代过程中的最优解。通过不同规模的Solomon算例进行仿真实验,结果表明所提算法无论是在车辆数量还是行驶路程的求解质量都取得了很好的效果。
- 董文波周康刘朔高全胜
- 关键词:多目标变邻域搜索精英策略
- 基于哈夫曼编码的选择算法被引量:3
- 2016年
- 针对同一哈夫曼树有多种不同哈夫曼编码的问题,提出一种哈夫曼编码的选择算法。算法以哈夫曼编码的多样性为基础,在哈夫曼树的非叶子节点处提供编码方式0或1,由所有非叶子节点的编码方式组成一个二进制序列,最后根据该二进制序列进行节点的哈夫曼编码。鉴于哈夫曼编码的递归子结构,设计了一种不同于传统哈夫曼编码的回溯算法。算例仿真表明,一方面同一事件有时可以构造不同的哈夫曼树,另一方面同一哈夫曼树根据编码方式的不同可以得到不同的哈夫曼编码结果。
- 王防修刘春红
- 关键词:哈夫曼树哈夫曼编码
- 基于码长的编码算法研究及优化
- 2014年
- 针对香农编码的编码时间较长而编码效率较低等问题,提出一种基于码长的编码优化算法。算法以前缀码为目标,根据信源符号的编码顺序和码字的增减方式,构造了四种不同的编码算法。鉴于算法中不存在香农编码的大量计算,故算法的编码时间有了大幅度的降低。通过对算法原理的分析,对设计的算法进行了优化。算例和算法分析表明,所做算法的编码时间明显优于香农编码,而编码效率一般也要优于香农编码。
- 王防修刘春红
- 基于前缀码的快速编码算法研究
- 2015年
- 针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比较,结果表明:大概率优先查找算法的平均查找长度最短。根据符号本身的大小,设计了折半查找和二叉排序树查找两种编码算法。通过对这两种编码算法的平均查找长度的分析比较,结果表明折半查找编码算法的平均查找长度最短。因此,最优的编码算法应从大概率优先查找算法和折半查找算法之中选择其一。算例表明,为了提高符号序列的编码速度,对同一符号序列的编码,应从大概率优先查找算法和折半查找算法中选择平均查找长度最短的算法作为编码算法。
- 王防修
- 关键词:折半查找
- 基于二叉排序树的二叉树建立被引量:4
- 2013年
- 针对目前建立二叉树存在算法复杂、执行速度慢的问题,提出一种新的二叉树生成算法。主要采用二叉排序树的思想,并结合二叉树遍历的特点,通过先对中序遍历依次编号,然后按先序遍历或后序遍历的元素及编号建立二叉排序树。实验表明,该方法具有执行速度快、程序实现简单、通用性好的特点。
- 王防修周康
- 关键词:二叉排序树二叉树遍历同构
- 重排九宫问题的推广及可解性定理被引量:2
- 2013年
- 重排九宫问题历史悠久,但到目前为止,只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件,并将该问题推广到一般情形,证明了问题可行的充要条件。在该问题中,奇数阶和偶数阶情形有本质的差别,从所发现的解决奇数阶问题的方法出发,发展了新的方法,解决了偶数阶的问题。
- 易校尉
- 关键词:可解逆序数
- 基于单链表的二叉树非递归遍历算法被引量:2
- 2012年
- 针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。
- 王防修周康
- 关键词:单链表非递归遍历算法
- 一种空间上下文感知的提及目标推荐方法被引量:5
- 2020年
- 作为一种新兴的社交媒体用户交互服务,提及机制(mention mechanism)正在用户在线交互和网络信息传播方面扮演着重要角色.对用户提及行为的研究能够揭示用户的隐式偏好与其显式行为之间的联系,为信息传播监控、商业智能、个性化推荐等应用提供新的数据支撑.当前,对用户提及机制的探索多集中在其信息传播属性上,缺少从普通用户角度对其用户交互属性的学习.通过对普通用户提及行为的分析和建模构建一个推荐系统,为给定的社交媒体消息生成目标用户推荐.通过对大型真实社交媒体数据集的分析发现,用户的提及行为受其提及活动的语义和空间上下文因素的联合影响.据此,提出一个联合概率生成模型JUMBM(joint user mention behavior model),模拟用户空间关联提及活动的生成过程.通过对用户语义和空间上下文感知的提及行为进行统一建模,JUMBM能够同时发掘用户的移动模式、地理区域依赖的语义兴趣及其对应目标用户的地理聚集模式.此外,提出一种混合剪枝算法,加快推荐系统对在线top-k查询的响应速度.在大型真实数据集上的实验结果表明,所提方法在推荐有效性和推荐效率方面均优于对比方法.
- 汤小月周康王凯