检索结果-内蒙古大学图书馆

计算机研究与发展 2015年第4期52卷 918-928页

作者：李松张丽平郝晓红郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨理工大学计算中心哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

Vague区域关系和Vague方向关系的表示和推理在空间数据库、网络信息安全、数据挖掘和人工智能等领域具有重要的意义.为了处理复杂的Vague区域关系和Vague方向关系表示及其复合推理等问题,基于Vague集对Vague区域关系和方向关系进行了系... 详细信息

Vague区域关系和Vague方向关系的表示和推理在空间数据库、网络信息安全、数据挖掘和人工智能等领域具有重要的意义.为了处理复杂的Vague区域关系和Vague方向关系表示及其复合推理等问题,基于Vague集对Vague区域关系和方向关系进行了系统研究.给出了Vague区域关系交集矩阵和表示模型;为了处理由参照对象的不确定性所导致的方向关系的不确定性,基于Vague集提出了Vague方向关系的交集矩阵表示方法;为了对动态Vague方向关系进行分析、预测与推理,详细研究了Vague方向关系的动态性和动态邻接关系,给出了Vague方向关系的反向方向关系处理方法;进一步研究了Vague区域关系和Vague方向关系的复合关联推理方法.理论研究和实验分析表明研究成果可较好地处理Vague区域关系和Vague方向关系及其复合关联推理等问题,增强了数据信息处理系统对复杂不确定空间关系的处理能力.

关键词： Vague集 Vague区域 Vague区域关系 Vague方向关系反向关系复合推理

来源：评论

学校读者我要写书评

暂无评论

可回退抢占的设备驱动综合调度算法

引用

自动化学报 2011年第11期37卷 1332-1343页

作者：谢志强辛宇杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出可回退抢占的设备驱动综合调度算法.该算法以每次工序加工结束作为一次可调度工序的寻找事件,若此时新出... 详细信息

针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出可回退抢占的设备驱动综合调度算法.该算法以每次工序加工结束作为一次可调度工序的寻找事件,若此时新出现的可调度工序具备抢占能力,则产生回退事件进行重调度;若不产生回退事件,如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时长的工序.由于该算法在调度工序时形成工序间的并行处理,缩小基于拟关键路径的综合调度算法形成的并行处理单位,进而减少加工过程中产生较多的设备空闲时间,提高设备利用率;同时,由于采用抢占式的回退调度策略,优先调度对调度结果有重要影响的长路径工序,达到对拟关键路径法的扬长避短,进一步提高设备利用率.

关键词：设备空闲事件事件驱动工序并行综合调度回退抢占工序组

来源：评论

学校读者我要写书评

暂无评论

基于标签传播的语义重叠社区发现算法

引用

自动化学报 2014年第10期40卷 2262-2275页

作者：辛宇杨静谢志强哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

语义社会网络(Semantic social network,SSN)是一种由信息节点及链接关系构成的新型复杂网络,为此以节点邻接关系为挖掘对象的传统社会网络社区发现算法无法有效处理语义社会网络重叠社区发现问题.由此提出标签传播的语义重叠社区发现算... 详细信息

语义社会网络(Semantic social network,SSN)是一种由信息节点及链接关系构成的新型复杂网络,为此以节点邻接关系为挖掘对象的传统社会网络社区发现算法无法有效处理语义社会网络重叠社区发现问题.由此提出标签传播的语义重叠社区发现算法,该算法以标签传播算法(Latent Dirichlet allocation,LDA)模型为语义信息模型,利用Gibbs取样法建立节点语义信息到语义空间的量化映射;提出可度量节点间相似性的主成分(Semantic coherent neighborhood propinquity,SCNP)模型和语义影响力(Semantic impact,SI)模型;以SCNP作为标签传播的权重,以SI作为截断值的参数,提出一种改进的Semantic-LPA(Semantic label propagation algorithm)算法;提出可度量语义社区发现结果的语义模块度模型,并通过实验分析,验证了算法及语义模块度模型的有效性及可行性.

关键词：语义社会网络重叠社区 LDA模型标签传播算法

来源：评论

学校读者我要写书评

暂无评论

存在设备有关延迟约束的综合调度算法

引用

高技术通讯 2012年第3期22卷 309-314页

作者：谢志强邵侠杨静哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时... 详细信息

针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时间转化为设备有关延迟工序，使存在DDC的调度问题转变为较易解决的一般综合调度问题，再用拟关键路径法（ACPM）确定工序的调度次序，最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始，进一步提出了设备有关延迟工序配合调整的策略。实验表明，该调度算法能够有效解决存在设备有关延迟约束的综合调度问题，可在不提高算法复杂度的前提下，提高调度结果的精度并减少产品总的加工时间。

关键词：延迟约束设备有关延迟约束(DDC) 综合调度拟关键路径法(ACPM) 算法

来源：评论

学校读者我要写书评

暂无评论

基于设备空闲事件驱动的综合调度算法

引用

机械工程学报 2011年第11期47卷 139-147页

作者：谢志强辛宇杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选... 详细信息

针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找;如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时短的工序。由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于ACPM法产生较多设备空闲时间的问题。另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作。实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行。

关键词：设备空闲事件事件驱动工序并行综合调度调度算法

来源：评论

学校读者我要写书评

暂无评论

基于随机游走的语义重叠社区发现算法

引用

计算机研究与发展 2015年第2期52卷 499-511页

作者：辛宇杨静谢志强哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

语义社会网络是由信息节点及社会关系构成的一类新型复杂网络,因此语义社会网络重叠社区发现是传统社区发现研究的新方向.针对这一问题,提出基于随机游走的语义社会网络重叠社区发现算法,该算法首先以LDA(latent Dirichlet allocation)... 详细信息

语义社会网络是由信息节点及社会关系构成的一类新型复杂网络,因此语义社会网络重叠社区发现是传统社区发现研究的新方向.针对这一问题,提出基于随机游走的语义社会网络重叠社区发现算法,该算法首先以LDA(latent Dirichlet allocation)算法为基础建立语义空间,实现节点语义信息到语义空间的量化映射;其次,以语义空间中节点信息熵作为节点语义信息比重,以节点的度分布比率作为节点关系比重,建立节点语义影响力模型及语义社会网络的加权邻接矩阵;再次,以语义影响力模型和加权邻接矩阵为参数,提出一种改进的语义社会网络重叠社区发现的随机游走策略,并提出可度量语义社区发现结果的语义模块度模型;最后,通过实验分析,验证了所提出的算法及语义模块度模型的有效性和可行性.

关键词：随机游走社区发现语义社会网络 LDA算法语义模块度

来源：评论

学校读者我要写书评

暂无评论

根据交货期确定产品调度次序的综合调度算法

引用

高技术通讯 2011年第12期21卷 1291-1298页

作者：谢志强常宁宁杨静哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对... 详细信息

为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案。

关键词：开始时间交货期多产品设备工序紧凑法综合调度算法

来源：评论

学校读者我要写书评

暂无评论

紧密衔接工序组联动的综合调度算法

引用

自动化学报 2011年第3期37卷 371-379页

作者：谢志强滕宇峥杨静哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

由于现有的工序间存在紧密衔接条件的复杂产品综合调度问题,采用的移动交换算法不易于软件实现且没有考虑移动工序后产生的连锁反应引起较高算法复杂度的问题,提出将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法.该算法利... 详细信息

由于现有的工序间存在紧密衔接条件的复杂产品综合调度问题,采用的移动交换算法不易于软件实现且没有考虑移动工序后产生的连锁反应引起较高算法复杂度的问题,提出将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法.该算法利用将具有紧密衔接约束条件的工序分组的扩展加工工艺树模型,按路径上属于工序组的工序个数多少确定所在路径工序组调度的次序,通过降低对工序组的限制要求降低算法复杂度;对于被调度工序组中各工序的前序工序,按工序组中工序的加工顺序确定调度次序,对某个工序的前序工序采用复杂度较低的拟关键路径法确定工序的调度次序;调度完所有紧密衔接工序组后,剩余的标准工序按拟关键路径法确定调度顺序;采取工序首次适应调度算法调度标准工序和工序组,由于工序组中工序采取按序紧密衔接的联动调度方式确定工序组的开始时间,避免了二次调整,进一步降低了算法复杂度.分析和实例表明,所提出的综合算法比以往算法复杂度更低,调度结果更优且更易于实现.

关键词：综合调度紧密衔接工序组标准工序首次适应调度算法

来源：评论

学校读者我要写书评

暂无评论

存在设备无关延迟约束的综合柔性调度算法

引用

机械工程学报 2011年第4期47卷 177-185页

作者：谢志强邵侠杨静哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调... 详细信息

针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。

关键词：综合柔性调度延迟约束长路径优先策略调度前续短路径策略设备无关

来源：评论

学校读者我要写书评

暂无评论

一种基于LDA的k话题增量训练算法

引用

吉林大学学报（工学版） 2015年第4期45卷 1242-1252页

作者：辛宇杨静谢志强哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

由于LDA模型需要预先给定话题个数k,因此在进行最优话题个数k选取时需要对语料库进行k值循环计算,从而加剧了算法的复杂度。针对LDA模型的最优k值选取问题,提出LDA话题增量训练算法。该方法首先以词-话题概率熵值作为LDA迭代过程中模糊... 详细信息

由于LDA模型需要预先给定话题个数k,因此在进行最优话题个数k选取时需要对语料库进行k值循环计算,从而加剧了算法的复杂度。针对LDA模型的最优k值选取问题,提出LDA话题增量训练算法。该方法首先以词-话题概率熵值作为LDA迭代过程中模糊单词的选取标准,并将抽取模糊单词归入新话题;其次,增加LDA变分推理过程中全局参数β(单词-话题概率矩阵)和α(狄利克雷分布参数)的维数及话题个数k;再次,将变换后的全局参数β、α和k作为输入进行变分训练;最后,循环调用LDA话题增量训练算法并在似然函数值收敛时停止循环过程,完成k的增量训练。此外,通过对真实数据集的实验分析验证了本文算法对最优k值选取的有效性和可行性。

关键词：人工智能 LDA 变分推理增量训练话题分类自然语言处理

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：