黑龙江省自然科学基金(F200608)
- 作品数：16 被引量：99H指数：6
- 相关作者：谢志强杨静谭光宇杨光莫涛更多>>
- 相关机构：哈尔滨理工大学哈尔滨工程大学更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金黑龙江省海外学人科研资助项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 可动态生成具有优先级工序集的动态Job-Shop调度算法被引量：38
- 2008年
- 为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.
- 谢志强杨静杨光谭光宇
- 关键词：车间调度
- 新型S/KEY认证方案的分析与设计被引量：9
- 2009年
- 分析传统S/KEY型一次性口令认证系统的缺陷,提出一种新型的S/KEY认证方案,实现客户端与服务器的双向认证,可进行会话密钥协商,且每次认证产生不同的会话密钥。该方案可有效抵御重放攻击、小数攻击、破坏协议攻击和冒充攻击,对中间人攻击也有较强的防御作用。
- 谢志强郭军杨静
- 关键词：一次性口令身份认证
- 加工工序非紧密衔接的车间调度策略
- 2008年
- 针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法。该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念。设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度。实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案。
- 谢志强莫涛谭光宇石福斌
- 关键词：车间调度
- 高维数据多级模糊模式识别的分类研究被引量：1
- 2009年
- 通过分析对象属性间的关系,提出了一种基于改进的多级模糊模式识别的分类方法。该方法重点考虑对象属性间影响较大的因素,以此建立影响对象分类的属性之间的简化关系,使分类结果更加合理;针对分类标准为对象属性分类的离散值,存在对象属性值介于中间状态不便分类问题,通过建立属性值所属级别的矩阵来确定属性权重,使分类精确;利用Rough集的特征属性约简算法降低数据集的维数,提高高维数据的分类效率。经实例证明该方法分类准确、效率高。
- 谢志强张豪杨静谭怀生
- 关键词：高维数据
- 动态生成优先工序集多产品制造过程优化控制被引量：3
- 2008年
- 为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级。针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化。实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制。
- 谢志强周勇杨光谭光宇王凤儒
- 多关系决策树学习算法的研究与改进被引量：3
- 2009年
- 通过对多关系决策树学习算法MRDTL-2进行研究与分析,针对其运行效率较低和不能有效处理丢失属性值的问题,提出一种改进的多关系数据挖掘(IMRDTL)算法。在IMRDTL算法中,利用元组ID传播技术来进一步提高MRDTL-2算法的运行效率,同时使用广义朴素贝叶斯分类器来填补丢失的属性值,以进一步提高算法的准确率。
- 谢志强于旭杨静刘若铎
- 关键词：多关系数据挖掘决策树
- 多维数据的改进最小生成树聚类算法被引量：1
- 2008年
- 针对传统的应用于基因表示的最小生成树(MST)聚类算法在时间复杂度和聚类质量上的不足,提出了一种新的应用于数据处理的改进最小生成树(IMST)的聚类算法.该算法在提高构造最小生成树的效率的同时,通过对初步划分的生成树用矩阵表示,以度最大的结点作为聚类中心,再根据中心点算法完成聚类,解决了以往最小生成树算法无法解决的多个簇用短边或长度相同的边相连无法分类的问题,从而提高了聚类速度,改善了聚类的质量.通过对多维数据进行分析,计算各个属性的差异度,得出结论:一些属性的存在对于构造最小生成树有很小的影响或没有影响,删除这些属性列也可以提高效率,达到减少计算复杂性的目的.
- 谢志强于亮杨静
- 关键词：聚类算法最小生成树矩阵
- 基于改进FP-树的最大项目集挖掘算法被引量：1
- 2009年
- 挖掘最大频繁项目集是多种数据挖掘应用中的关键问题。FP-growth算法是目前最有效的频繁模式挖掘算法之一,其在挖掘最大项目集时要递归生成大量的条件FP-树,存在时空效率不高的问题。于是结合改进的FP-树,提出了一种快速挖掘最大项目集的算法。该算法利用改进的FP-树是单向的且每个节点只保留指向父节点的指针,可以节约大量的存储空间;同时引入项目序列集和它的基本操作,使挖掘最大频繁项目集时不生成含大量候选项目的集合或条件FP-树,可以快速地挖掘出所有的最大频繁项目集。实例分析证明所提出的算法是可行的。
- 谢志强朱孟杰杨静
- 关键词：数据挖掘关联规则最大频繁项目集频繁模式树
- 缩短空闲时间的动态装配调度优化控制被引量：4
- 2008年
- 针对动态装配调度只考虑独立工序按大小排序插入空闲时间段中存在较大空闲时间段被较小独立工序占用浪费空闲时间的问题,提出了缩短其空闲时间的方法。通过对不同时刻开始装配产品的装配工艺图进行分析,将动态装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并对关键设备上的独立工序和空闲时间段分别按大小排序,通过二者的比较结果,采取将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间。实例验证表明,该方法不仅复杂度较底而且可缩短动态装配总时间。
- 谢志强郝淑珍丛?谭光宇
- 关键词：空闲时间优化控制
- 基于球结构的完全二叉树SVM多类分类算法被引量：8
- 2008年
- 针对一般的SVM方法不能有效地处理不平衡样本数据及现有的偏二叉树结构SVM分类器速度慢的这两个问题,提出了一种基于球结构的完全二叉树SVM多分类算法。该算法利用球结构的SVM考虑了每个类的分布情况,能有效地处理不平衡样本数据;构建完全二叉树结构,使得同层节点所代表的SVM分类器可以并行工作,能提高其训练和分类速度,分类速度相当于折半查找。实例验证两者结合后的算法可实现准确且高效的多类分类。
- 谢志强高丽杨静
- 关键词：支持向量机完全二叉树多类分类
