求解多维背包问题的MapReduce蚁群优化算法 被引量：10

1

作者 王会颖 倪志伟 吴昊 《计算机工程》 CAS CSCD 2013年第4期248-253,共6页

应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法。通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度。在云计算环境中应用该算法分布式并行地求解大规模多维背... 应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法。通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度。在云计算环境中应用该算法分布式并行地求解大规模多维背包问题,仿真实验结果表明,该算法能改善蚁群算法搜索时间长的缺陷,增强对大规模问题的处理能力。 展开更多

关键词 云计算 MapReduce编程模式 蚁群优化算法 多维背包问题 遗传算法 群体智能

在线阅读 下载PDF 职称材料

基于和声搜索算法的知识即服务动态组合优化 被引量：4

2

作者 倪志伟 尹道明 +2 位作者 王力 李怀英 王士凯 《计算机工程与应用》 CSCD 2012年第32期212-217,243,共7页

面向服务的云计算环境为制造领域的知识创新提供了新的思路。知识即服务的动态组合是知识创新过程中的关键技术之一。云计算服务资源的虚拟性和动态性为组合的知识即服务的服务质量提出了新的挑战。针对制造领域知识即服务组合的服务质... 面向服务的云计算环境为制造领域的知识创新提供了新的思路。知识即服务的动态组合是知识创新过程中的关键技术之一。云计算服务资源的虚拟性和动态性为组合的知识即服务的服务质量提出了新的挑战。针对制造领域知识即服务组合的服务质量优化问题,提出一种改进的和声搜索算法(SLHS),SLHS算法利用Skyline方法对和声记忆库进行初始化以提高算法的运行效率,并采用理想点法选择制造知识即服务以确保解的有效性。仿真实验中引入了基本和声搜索算法作比较。实验结果表明SLHS算法在解的质量方面和算法性能方面均明显优于基本和声搜索算法。 展开更多

关键词 云制造 知识即服务(KaaS) 和声搜索算法 服务组合优化

在线阅读 下载PDF 职称材料

基于和声算法异构Hadoop集群资源分配优化 被引量：5

3

作者 李锋刚 魏炎炎 杨龙 《计算机工程与应用》 CSCD 2014年第9期98-102,共5页

异构Map-Reduce环境中资源分配策略直接影响其响应时间,如何利用有效的策略将计算任务分配到计算资源是亟待解决的问题。利用和声搜索算法对异构Hadoop集群中的计算资源分配问题进行优化。对问题进行建模时考虑了异构计算机集群中各节... 异构Map-Reduce环境中资源分配策略直接影响其响应时间,如何利用有效的策略将计算任务分配到计算资源是亟待解决的问题。利用和声搜索算法对异构Hadoop集群中的计算资源分配问题进行优化。对问题进行建模时考虑了异构计算机集群中各节点的处理能力、带宽和线路质量和源数据位置等因素对计算资源分配的影响,利用和声搜索算法优化资源分配策略,以期在满足用户需求的前提下提高系统的响应时间。并用Gridsim对算法进行仿真实验,实验结果表明利用和声搜索算法可以达到减少系统响应时间的目的。 展开更多

关键词 云计算 HADOOP 异构集群 和声搜索算法 资源分配

在线阅读 下载PDF 职称材料

大数据：数据驱动的过程质量控制与改进新视角 被引量：35

4

作者 任明仑 宋月丽 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2731-2742,共12页

为了在制造业大数据环境下获得一种全局、动态、发展的新思维方式来研究解决生产运营管理中的各种问题,针对数据驱动的过程质量控制与改进,总结国内外研究现状,分析存在的问题和不足;将数据生命周期理论引入过程质量控制,提出一种基于... 为了在制造业大数据环境下获得一种全局、动态、发展的新思维方式来研究解决生产运营管理中的各种问题,针对数据驱动的过程质量控制与改进,总结国内外研究现状,分析存在的问题和不足;将数据生命周期理论引入过程质量控制,提出一种基于数据生命周期的质量控制持续演进框架,详细阐述质量数据的收集、存储、更新以及应用于实时质量控制和持续改进的动态过程,并将数据、问题、知识关联起来,对质量数据的治理、重用以及质量知识的积累和传承问题进行了探索。最后指明了进一步的研究方向。 展开更多

关键词 大数据 生命周期 过程控制 质量预测 工艺优化

在线阅读 下载PDF 职称材料

基于MapReduce的蚁群算法 被引量：22

5

作者 吴昊 倪志伟 王会颖 《计算机集成制造系统》 EI CSCD 北大核心 2012年第7期1503-1509,共7页

云计算环境下应用蚁群算法分布式并行对问题进行求解的研究较少,且蚁群算法存在搜索时间长和易收敛于非最优解的缺陷,当问题的规模较大时求解困难。为此应用云计算技术将蚁群算法并行化,提出基于MapReduce的蚁群算法。该算法将分治思想... 云计算环境下应用蚁群算法分布式并行对问题进行求解的研究较少,且蚁群算法存在搜索时间长和易收敛于非最优解的缺陷,当问题的规模较大时求解困难。为此应用云计算技术将蚁群算法并行化,提出基于MapReduce的蚁群算法。该算法将分治思想和模拟退火算法融入蚁群算法,改进其缺陷,并应用于求解较大规模的旅行商问题。仿真实验取得了较好的效果,且获得了测试实例gr666的新解。 展开更多

关键词 云制造 云计算 蚁群算法 分治 模拟退火算法 旅行商问题

在线阅读 下载PDF 职称材料

基于MapReduce和多目标蚁群算法的制造云服务动态选择算法 被引量：12

6

作者 倪志伟 王会颖 吴昊 《中国机械工程》 EI CAS CSCD 北大核心 2014年第20期2751-2760,共10页

基于云计算技术和云服务技术研究了云服务的动态选择问题,给出了云制造服务层次化模型,提出了一种基于MapReduce和多目标蚁群算法的制造云服务动态选择算法(CSSMA)。依据CSSMA设计了多目标蚁群算法、Map函数、Reduce函数和优化策略等,... 基于云计算技术和云服务技术研究了云服务的动态选择问题,给出了云制造服务层次化模型,提出了一种基于MapReduce和多目标蚁群算法的制造云服务动态选择算法(CSSMA)。依据CSSMA设计了多目标蚁群算法、Map函数、Reduce函数和优化策略等,并将其分布式并行运行于制造云平台中。仿真实验结果表明:CSSMA具备良好的处理大规模问题的能力,适用于制造云服务动态选择问题的求解。 展开更多

关键词 云制造 云服务 服务选择 蚁群算法

在线阅读 下载PDF 职称材料

基于LDA-wSVM模型的文本分类研究 被引量：29

7

作者 李锋刚 梁钰 +1 位作者 GAO Xiao-zhi ZENGER Kai 《计算机应用研究》 CSCD 北大核心 2015年第1期21-25,共5页

SVM分类算法处理高维数据具有较大优势,但其未考虑语义的相似性度量问题,而LDA主题模型可以解决传统的文本分类中相似性度量和主题单一性问题。为了充分结合SVM和LDA算法的优势并提高分类精确度,提出了一种新的LDA-w SVM高效分类算法模... SVM分类算法处理高维数据具有较大优势,但其未考虑语义的相似性度量问题,而LDA主题模型可以解决传统的文本分类中相似性度量和主题单一性问题。为了充分结合SVM和LDA算法的优势并提高分类精确度,提出了一种新的LDA-w SVM高效分类算法模型。利用LDA主题模型进行建模和特征选择,确定主题数和隐主题—文本矩阵;在经典权重计算方法上作改进,考虑各特征项与类别的关联度,设计了一种新的权重计算方法;在特征词空间上使用这种基于权重计算的w SVM分类器进行分类。实验基于R软件平台对搜狗实验室的新闻文本集进行分类,得到了宏平均值为0.943的高精确度分类结果。实验结果表明,提出的LDA-w SVM模型在文本自动分类中具有很好的优越性能。 展开更多

关键词 文本分类 潜在狄利克雷分布 支持向量机 权重计算 吉普斯抽样

在线阅读 下载PDF 职称材料

云和声搜索算法及其在知识服务组合中的应用 被引量：5

8

作者 倪志伟 吴昊 +1 位作者 尹道明 杨佳 《计算机应用研究》 CSCD 北大核心 2013年第3期806-809,813,共5页

云计算环境下的知识服务是知识与服务的融合,为知识管理、知识创新提供了新的发展方向。针对基于服务质量(QoS)的知识服务组合优化问题,在云计算平台下实现和声搜索算法的并行化,提出了云和声搜索算法。将Skyline方法和理想点法融入到... 云计算环境下的知识服务是知识与服务的融合,为知识管理、知识创新提供了新的发展方向。针对基于服务质量(QoS)的知识服务组合优化问题,在云计算平台下实现和声搜索算法的并行化,提出了云和声搜索算法。将Skyline方法和理想点法融入到云和声搜索算法中,对云和声搜索算法进行改进,提高了算法的运行效率,确保了解的有效性。实验结果表明,改进云和声搜索算法在求解知识服务组合优化问题上取得了较好的结果,在解的质量以及算法的性能方面均有较好的表现。 展开更多

关键词 云计算 和声搜索算法 MAPREDUCE 知识服务

在线阅读 下载PDF 职称材料

基于技术接受模型和感知流行性的SNS使用意愿研究 被引量：17

9

作者 代宝 刘业政 《科技进步与对策》 CSSCI 北大核心 2012年第24期47-51,共5页

基于技术接受模型(TAM)和感知流行性,构建了SNS使用意愿模型。实证分析结果表明,用户对SNS的感知流行性正向影响感知有用性、感知易用性和态度;感知易用性正向影响感知有用性和态度;感知有用性和态度正向影响SNS使用意愿。

关键词 社交网站 使用意愿 技术接受模型 感知流行性

在线阅读 下载PDF 职称材料

带不可用时间段和恶化加工时间的单机调度 被引量：5

10

作者 马英 左春荣 杨善林 《系统工程学报》 CSCD 北大核心 2010年第3期371-378,共8页

对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规划算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种... 对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规划算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种启发式算法来寻求近似解.实验结果表明该启发式算法无论从时间上还是解的质量上都是非常优异的,与动态规划给出的最优解相比,其平均相对误差仅为0.082%,最大误差也仅为3.448%,并且将近有一半的算例能得到最优解. 展开更多

关键词 单机调度 不可用时间段 恶化加工时间 动态规划 启发式算法

在线阅读 下载PDF 职称材料

基于竞争与协同效应的复杂制造任务一对多双边匹配模型 被引量：9

11

作者 任磊 任明仑 《计算机集成制造系统》 EI CSCD 北大核心 2018年第5期1110-1123,共14页

为了增强智慧云平台上匹配方案的稳定性、降低云任务匹配问题的复杂性,通过构建任务竞争关联网络和服务协同网络,提出基于竞争与协同效应的一对多双边匹配问题。运用期望效用理论计算双方满意度,提出基于竞争关联的任务间满意度和基于... 为了增强智慧云平台上匹配方案的稳定性、降低云任务匹配问题的复杂性,通过构建任务竞争关联网络和服务协同网络,提出基于竞争与协同效应的一对多双边匹配问题。运用期望效用理论计算双方满意度,提出基于竞争关联的任务间满意度和基于社会网络的服务间满意度聚合方法。以最大化任务满意度、服务满意度、任务间满意度和服务间满意度为目标,构建任务双向匹配多目标优化模型,运用改进非支配粒子群算法和加权TOPSIS求解得到最佳方案。通过汽车智慧制造实验验证了模型和算法的有效性,并与传统双向匹配、只考虑任务竞争、只考虑服务协同的3类匹配模型进行比较,分析不同应用场景下模型所获最优方案的差异,证明了所提模型在竞争与协同环境下的优势,获得了贴近真实情景的最优满意稳定匹配。 展开更多

关键词 复杂任务 竞争关系 协同效应 双边匹配 改进粒子群算法

在线阅读 下载PDF 职称材料

基于机标关键词的学科语义知识网络构建研究 被引量：5

12

作者 吕鹏辉 邵建芳 杨善林 《图书情报知识》 CSSCI 北大核心 2017年第2期120-128,共9页

本文对学科语义知识网络的发展历程进行了详细回顾,从最初的雏形概念网络到目前的基于语义层面的大型数据仓库的构建,再到叙词表或者本体网络的构建。这些都与时代背景下的大数据与可视化技术离不开关系,目前卓有成效的叙词表是医学领... 本文对学科语义知识网络的发展历程进行了详细回顾,从最初的雏形概念网络到目前的基于语义层面的大型数据仓库的构建,再到叙词表或者本体网络的构建。这些都与时代背景下的大数据与可视化技术离不开关系,目前卓有成效的叙词表是医学领域和化学领域的机标词库和叙词表。论文还介绍了学科语义知识网络的基础理论、诞生背景和构建方法,学科语义知识网络的诞生和发展与科学知识网络整序、大数据技术的诞生、可视化手段的成熟有着千丝万缕的联系。本文选择医学信息学进行语义网络的实证研究并展示了其语义网络演化过程。 展开更多

关键词 叙词表 知识网络 语义网络 概念网络分析 科学知识图谱

在线阅读 下载PDF 职称材料

面向数据流的多粒度时变分形维数计算 被引量：2

13

作者 倪志伟 王超 +1 位作者 胡汤磊 倪丽萍 《软件学报》 EI CSCD 北大核心 2015年第10期2614-2630,共17页

在大数据时代,数据流是一种常见的数据模型,具有有序、海量、时变等特点.分形是许多复杂系统的重要特征,分形维数是度量系统分形特征的重要指标量.数据流作为动态的复杂系统,其上的分形维数应具有动态、时变、多粒度等特性.提出了多粒... 在大数据时代,数据流是一种常见的数据模型,具有有序、海量、时变等特点.分形是许多复杂系统的重要特征,分形维数是度量系统分形特征的重要指标量.数据流作为动态的复杂系统,其上的分形维数应具有动态、时变、多粒度等特性.提出了多粒度时变分形维数的概念,并设计了基于小波变换技术的数据流多粒度时变分形维数算法.该算法通过对数据流进行离散小波变换,并利用多粒度小波变换树结构在内存中保存数据流的概要信息,可以同时在不同的时间粒度上实时地计算数据流时变分形维数.该方法具有较低的计算复杂度,实验结果表明:该方法可以有效地监控数据流分形维数在不同粒度上的时变特征,深刻地揭示数据流的演化规律. 展开更多

关键词 数据流 分形维数 小波变换 多粒度 时变性

在线阅读 下载PDF 职称材料

带不可用时间段的单机调度问题的启发式算法 被引量：5

14

作者 杨善林 马英 鲁付俊 《系统工程学报》 CSCD 北大核心 2011年第4期500-506,共7页

研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其... 研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法. 展开更多

关键词 单机调度 部分可续型 最长加工时间优先规则

在线阅读 下载PDF 职称材料

灰铸铁抗拉强度预测的局部加权线性回归建模 被引量：6

15

作者 任明仑 宋月丽 褚伟 《电子测量与仪器学报》 CSCD 北大核心 2019年第3期65-71,共7页

为实现在生产现场对灰铸铁抗拉强度进行快速、准确的预测控制,引入非参数化的局部加权线性回归建模方法,过程参数的选择结合铁水热分析仪检测的碳、硅含量及光谱仪检测的锰、磷、硫等主要化学成分值。从安徽一家大型铸造厂的实际生产中... 为实现在生产现场对灰铸铁抗拉强度进行快速、准确的预测控制,引入非参数化的局部加权线性回归建模方法,过程参数的选择结合铁水热分析仪检测的碳、硅含量及光谱仪检测的锰、磷、硫等主要化学成分值。从安徽一家大型铸造厂的实际生产中采集100多炉铁水化学成分与对应抗拉强度数据,经预处理后,分成训练集和验证集,进一步从新的生产批次采集检测数据组成测试集;并从文献中收集40组数据组成另一数据集,进行两组对比验证实验。将局部加权线性回归模型,与目前灰铸铁强度预测中常用的多元线性回归模型和BP神经网络模型对比,验证了该方法能够达到更高的预测精度,且其非参数化的建模方式能够更好地适应生产现场复杂多变的工况环境。 展开更多

关键词 铸铁 抗拉强度 局部加权线性回归 性能预测 质量控制

在线阅读 下载PDF 职称材料

基于变结构ASV模型的后京都时代CER碳价波动特征研究 被引量：4

16

作者 张晨 吴亚奇 《中国人口·资源与环境》 CSSCI CSCD 北大核心 2016年第S2期16-19,共4页

基于后京都时代国际碳减排政策尚未达成任何实质性协议,CDM碳市场的发展具有很大不确定性的背景下,论文从平稳性、非线性及结构突变性方面对CER碳价收益率的波动过程进行统计分析,在诊断出的结构突变点的基础上,构建了变结构ASV模型,对2... 基于后京都时代国际碳减排政策尚未达成任何实质性协议,CDM碳市场的发展具有很大不确定性的背景下,论文从平稳性、非线性及结构突变性方面对CER碳价收益率的波动过程进行统计分析,在诊断出的结构突变点的基础上,构建了变结构ASV模型,对2013年1月2日至2015年12月14日的CER碳价收益率的波动特征进行了实证分析。运用基于贝叶斯理论的MCMC方法进行模拟,结果显示,变结构ASV模型能够很好地拟合CER碳价波动过程中存在的时变性、强持续性和弱非对称性特征。这意味着联合国在采取措施管理碳市时,不仅要充分考虑到碳价波动的时变性和持续性特征,而且更应注意波动的非对称性及变结构等非对称类型。 展开更多

关键词 后京都时代 CER碳期货价格 波动性 变结构非对称随机波动模型

在线阅读 下载PDF 职称材料

复杂事件处理的自适应制造情景识别方法 被引量：3

17

作者 任磊 任明仑 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2017年第11期171-177,共7页

制造过程中的任务、自然条件、电力水平等环境因素,制约物体状态及其关系的变化.智能制造单元需要自适应的对不同情境约束下的事件和复杂情形及时理解判断,提出基于复杂事件处理(Complex event processing,CEP)的情境约束情景识别方法,... 制造过程中的任务、自然条件、电力水平等环境因素,制约物体状态及其关系的变化.智能制造单元需要自适应的对不同情境约束下的事件和复杂情形及时理解判断,提出基于复杂事件处理(Complex event processing,CEP)的情境约束情景识别方法,以实时作出合理的优化决策.针对忽视情境约束对事件判别的影响,构建基于情境约束的多层次事件模型,给出同生、情境、协同等事件新算子,提出基于事件聚合的制造情景模型与演算过程.针对情景识别知识库中模式规则生成的不足,通过整合物体数据与环境数据建立映射关联,将感知信息转化为情境事件图谱.通过综合序数、名义变量等距离计算和自适应熵权法,提出改进的混合聚类方法处理事件图谱实例属性的多样性和关联性,构建知识库以为情景实时识别提供服务支持.运用4个真实数据集和1个制造过程仿真数据集进行实验,均验证本文模型和方法的有效性,适用于大规模学习问题,并阐明情境因素能显著提升复杂制造应用中的事件判断、情景识别的准确性. 展开更多

关键词 情境约束 数据流 复杂事件 情景识别 混合聚类方法

在线阅读 下载PDF 职称材料

基于混合任务网络的智慧制造任务协同分配模型 被引量：3

18

作者 任磊 任明仑 《计算机集成制造系统》 EI CSCD 北大核心 2018年第4期838-850,共13页

复杂任务场景下,由于制造子任务间存在多维的物料、信息、知识交互和传递关系,对匹配服务单元间的协同能力提出一致性要求,任务关系与服务协同关联匹配不精确将带来额外协调和交互成本,降低资源配置效率,而传统任务分配模型忽视任务关... 复杂任务场景下,由于制造子任务间存在多维的物料、信息、知识交互和传递关系,对匹配服务单元间的协同能力提出一致性要求,任务关系与服务协同关联匹配不精确将带来额外协调和交互成本,降低资源配置效率,而传统任务分配模型忽视任务关系约束对分配结果的影响。鉴于此,通过任务网络与服务协同网络的动态匹配,构建了面向任务关系约束的任务协同分配方法。针对"好钢未用在刀刃上"现象,综合用户偏好和网络中心性分配任务权重,提出基于权重的服务胜任度聚合方法;针对"1+1<2"不协同现象,提出基于横向协同和纵向协同的服务协同水平计算方法;综合考虑服务群体的胜任度和协同水平,提出基于混合任务网络的多目标任务分配优化数学模型。利用改进非支配粒子群算法进行求解得到Pareto最优解集,根据用户偏好和实际制造情形,通过加权TOPSIS评估获取个性化、灵活的最佳分配方案。运用汽车云制造仿真实验,验证了模型的有效性,通过在最好解、平均解和运行时间上与其他算法进行对比,分析了所提方法的优势。 展开更多

关键词 混合任务网络 任务分配 多目标优化 加权TOPSIS

在线阅读 下载PDF 职称材料

带不可用时间段的两台同类机加权完工时间和调度 被引量：1

19

作者 马英 左春荣 杨善林 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第6期665-672,共8页

研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP... 研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP难性,然后证明了最优调度的一个性质,并在此基础上提出了一种动态规划算法来求得小规模问题的最优解,另外还提出了一种启发式算法来求得中大规模问题的近优解.实验结果表明了这两种算法的有效性. 展开更多

关键词 同类机调度 不可用时间段 部分可续型 加权最短加工时间优先规则 动态规划

在线阅读 下载PDF 职称材料

JAC聆听客户声音变革企业管理体系的实证研究

20

作者 何建民 杨善林 《汽车工程》 EI CSCD 北大核心 2010年第8期737-741,736,共6页

以JAC集团某企业聆听客户声音，变革其生产管理体系的理念为基础，阐述了企业运用网络交互式沟通方法，通过协同管理建模，倾听客户声音，变革其业务链中的客户沟通、压力传感、绩效考核、业务协同和客户满意度评价等管理机制，使企业... 以JAC集团某企业聆听客户声音，变革其生产管理体系的理念为基础，阐述了企业运用网络交互式沟通方法，通过协同管理建模，倾听客户声音，变革其业务链中的客户沟通、压力传感、绩效考核、业务协同和客户满意度评价等管理机制，使企业在市场压力感知与应对、业务协同高效运作和客户满意度提高上获得竞争能力，有力推动了企业生产效率和经济效益的提高。 展开更多

关键词 聆听客户声音 管理沟通 业务链管理 管理体系创新

在线阅读 下载PDF 职称材料