基于Map/Reduce并行编程模型的XBRL维度数据解析算法 被引量：1

1

作者 朱健鹏 王颖 杨诚 《中国科学院大学学报（中英文）》 CAS CSCD 北大核心 2014年第1期124-129,共6页

从XBRL维度数据处理的角度,研究大规模半结构化数据处理技术,提出一种基于Map/Reduce并行编程模型的XBRL维度数据解析算法.该算法在Map/Reduce编程模型和StAX流式解析技术的基础上,针对XBRL财务报告中各XML文件之间较复杂的数据引用关系... 从XBRL维度数据处理的角度,研究大规模半结构化数据处理技术,提出一种基于Map/Reduce并行编程模型的XBRL维度数据解析算法.该算法在Map/Reduce编程模型和StAX流式解析技术的基础上,针对XBRL财务报告中各XML文件之间较复杂的数据引用关系,以整份XBRL财务报告为处理的最小单位,结合并行技术提取维度事项所包含的数据,再处理业务语义数据,从而实现复杂XBRL维度数据的解析.性能比较分析表明,该算法在大规模XBRL数据处理方面具有显著优势. 展开更多

关键词 XBRL 半结构化数据处理 大数据处理 map REDUCE XBRL维度

在线阅读 下载PDF 职称材料

基于b_j图计算逻辑函数布尔差分的新方法 被引量：11

2

作者 吴桂初 刘观生 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 2004年第1期43-47,共5页

分析了逻辑函数在部分变量取反时的bj图和降维bj图,在此基础上提出了用bj图和降维bj图计算逻辑函数的一阶布尔差分和二阶布尔差分的图形方法.实例表明,该图形方法有直观、简单等特点.它能给出逻辑函数布尔差分的最简与/异或式.

关键词 逻辑函数 布尔差分 降维bj图 二值模代数系统

在线阅读 下载PDF 职称材料

基于分组降维规则和遗传算法的人造板材矩形件优化下料方法 被引量：8

3

作者 张国梁 侯晓鹏 +3 位作者 苗虎 安源 周玉成 姚永和 《林业科学》 EI CAS CSCD 北大核心 2014年第6期181-186,共6页

人造板材矩形件优化下料属二维下料问题，并已经被证明是具有高度复杂性的 NP 完备问题（吴杰君，2004；卢开澄，1998），目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法，很多专家和学者做了卓有... 人造板材矩形件优化下料属二维下料问题，并已经被证明是具有高度复杂性的 NP 完备问题（吴杰君，2004；卢开澄，1998），目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法，很多专家和学者做了卓有成效的研究工作（ Suliman，2006；季君等，2012；Furini et al．，2013）。遗传算法的全局搜索和并行处理能力使其在优化下料问题中得到了大量应用，无论是标准遗传算法或与其他算法相结合都体现出其解决复杂问题的有效性（曹炬等，1999；马炫等，2007；蒋兴波等，2008）。然而，现有排样算法中大多考虑大规模零件的整体套排（岳琪，2005；高乐文，2010），排样方案虽能获得较高的基材利用率和较小的余料损失，但过多的零件组合导致开料锯在切割过程中锯路变化烦琐，从而降低开料速度。因此下料算法的设计应充分考虑实际的生产工艺。一般情况下，在一块完整的基材上允许参与排样的零件种类数应为2～3种（张文江，1999）。 展开更多

关键词 优化下料 分组降维 混合惩罚函数 遗传算法

在线阅读 下载PDF 职称材料

基于核主成分分析的地震属性优化方法及应用 被引量：44

4

作者 印兴耀 孔国英 张广智 《石油地球物理勘探》 EI CSCD 北大核心 2008年第2期179-183,124-125+246,共8页

传统的基于线性变换的主成分分析法(PCA)是一种有效的地震属性降维优化方法。但是,当原始数据中存在非线性属性时,用主成分分析法提取的主成分就不能反映这种非线性属性。而核主成分分析(KPCA)则是一种基于原始数据的非线性变换,它可以... 传统的基于线性变换的主成分分析法(PCA)是一种有效的地震属性降维优化方法。但是,当原始数据中存在非线性属性时,用主成分分析法提取的主成分就不能反映这种非线性属性。而核主成分分析(KPCA)则是一种基于原始数据的非线性变换,它可以提取出数据之间的非线性关系。本文从方法原理概述入手,分析了一般主成分分析在处理非线性问题上存在的不足,阐述了基于核函数的主成分分析方法,并将其首次应用于地震属性的降维优化中。应用结果表明:基于核函数的主成分分析方法具有优秀的特征提取性能。 展开更多

关键词 属性降维优化 主成分分析(PCA) 核函数 核主成分分析(KPCA)

在线阅读 下载PDF 职称材料

基于K图的布尔差分计算的图形方法 被引量：6

5

作者 余党军 程捷 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 2002年第5期506-511,共6页

基于 K图和降维 K图 ,讨论了计算逻辑函数的一阶布尔差分和二阶布尔差分的图形方法 .实例表明该方法具有直观、简单等特点 ,并且它能给出布尔差分的最简与 /或式 .

关键词 图形方法 K图 降维K图 布尔差分 故障检测 逻辑函数 组合电路 计算方法

在线阅读 下载PDF 职称材料

面向零件的人造板材矩形件锯切排样数学建模及遗传算法求解 被引量：4

6

作者 张国梁 蔡小娜 +3 位作者 侯晓鹏 赵旦 周玉成 葛浙东 《林业科学》 EI CAS CSCD 北大核心 2016年第5期150-159,共10页

【目的】探讨人造板材矩形零件锯切排样的启发式规则,建立锯切排样的数学模型并研究求解方法,为解决由于整体套排导致国产排样系统使开料锯在工作过程中锯路变化繁琐、降低切割效率的问题提供科学依据。【方法】基于一套板式家具下料清... 【目的】探讨人造板材矩形零件锯切排样的启发式规则,建立锯切排样的数学模型并研究求解方法,为解决由于整体套排导致国产排样系统使开料锯在工作过程中锯路变化繁琐、降低切割效率的问题提供科学依据。【方法】基于一套板式家具下料清单中往往有2种或2种以上零件存在相互配合尺寸的情况,提出基于配合尺寸的分组降维启发式规则,按配合尺寸由大到小排序并将所有矩形零件分组,使每组零件种类不大于4种;以余料面积最小为评价指标,建立面向零件的锯切排样数学模型,通过设定冗余系数估算基材板需求量,以矩形零件数量及在基材板上的排样长度、宽度和面积不超限为约束条件,设立排样宽度系数并通过为矩形零件和基材板的长、宽尺寸增加一个单位的锯路宽度以抵消在基材板最下端和最右端的"虚拟锯路损失";采用遗传算法进行模型求解并利用惩罚函数法处理约束条件,经染色体整数编码、初始种群建立、具有一定自适应性的惩罚因子建立、基于外点惩罚函数的适应度函数建立和遗传操作,利用结合MATLAB遗传算法工具箱而建立的排样算法计算出描述排样方案的向量;通过实例验证模型和算法的可行性。【结果】所有矩形零件的排样方案通过4个参数来描述,即某个排样零件的排放目标板材号、在基材板上的排放行号及横向或竖向的排放方式;排样矩阵的行数为4,列数为矩形零件总数,每列表示1个零件的排样结果。应用实例表明,基于配合尺寸的启发式规则使多种矩形零件分组排样,每组排样方案的最优控制向量可明显划分为高低不同的4段,分别表示4个参数;遗传运算在限定的迭代次数内都趋于收敛,体现出较好的全局寻优能力,排样方案的可视化图形满足"一刀切"的锯切工艺要求,且锯路规整,有利于提高锯切效率。【结论】基于配合尺寸的启发式规则和面向零件的锯切排样模型对于人造板材优化排样具有一定可行性,可为板式家具锯切排样提供新的解决方法,但要提高开料锯的锯切效率,还需将走刀次数、惩罚因子的优化选择等加以综合考虑。 展开更多

关键词 锯切排样 分组降维 配合尺寸 面向零件 遗传算法 惩罚函数

在线阅读 下载PDF 职称材料

基于K图的布尔E-导数计算的图形方法 被引量：5

7

作者 厉晓华 郑强 杭国强 《浙江大学学报（理学版）》 CAS CSCD 2013年第3期260-262,303,共4页

分析了逻辑函数的K图和降维K图,在此基础上,从逻辑函数定义出发,讨论了用K图和降维K图计算逻辑函数一阶布尔E-导数和二阶布尔E-导数的图形方法,实例表明该方法具有直观、简单等特点,并且能给出布尔E-导数的最简与/或式.

关键词 K图 降维K图 布尔E-导数 故障检测 密码学特性

在线阅读 下载PDF 职称材料

逻辑函数布尔c-导数的图形计算方法 被引量：3

8

作者 朱耀东 袁菊明 肖林荣 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2015年第2期162-165,共4页

基于逻辑函数1阶布尔c-导数,引入了k阶布尔c-导数的概念.提出了基于逻辑函数的K-图和降维K-图的1阶布尔c-导数和2阶布尔c-导数的图形计算方法,并通过实例展示了其求解过程.与代数法相比,该方法更直观有效,且能直接读出布尔c-导数的最简... 基于逻辑函数1阶布尔c-导数,引入了k阶布尔c-导数的概念.提出了基于逻辑函数的K-图和降维K-图的1阶布尔c-导数和2阶布尔c-导数的图形计算方法,并通过实例展示了其求解过程.与代数法相比,该方法更直观有效,且能直接读出布尔c-导数的最简与/或式.所提出的用降维K-图计算逻辑函数布尔c-导数的方法在一定程度上解决了K-图规模随函数变量n的增加而迅速扩大的问题. 展开更多

关键词 布尔c-导数 K-图 降维K-图 故障检测 密码学

在线阅读 下载PDF 职称材料

竞争层结构可调SOM网络在中药模式识别中的应用 被引量：1

9

作者 王佩佩 宋晓峰 杨平 《数据采集与处理》 CSCD 北大核心 2007年第4期479-485,共7页

针对经典SOM算法无法准确反映原始数据的特征信息,提出了竞争层结构可调的SOM算法——CSA-SOM算法。该算法增加了竞争层神经元动态调节的步骤,调节的依据是不断比较原数据的位置信息和映射后低维空间的位置信息,使两者最终能趋于一致。... 针对经典SOM算法无法准确反映原始数据的特征信息,提出了竞争层结构可调的SOM算法——CSA-SOM算法。该算法增加了竞争层神经元动态调节的步骤,调节的依据是不断比较原数据的位置信息和映射后低维空间的位置信息,使两者最终能趋于一致。因此降维后的数据能够较好地保持原数据的特征,包括距离信息、角度信息以及分布信息。该算法有效地实现了红景天药材的准确清晰分类。算法理论分析和实验结果均表明,CSA-SOM算法是一种快速、准确的数据内在规律映射可视化算法,与SOM算法相比,CSA-SOM算法的特征映射效果比较好,解决了SOM算法会使映射后数据结构发生扭曲的问题。 展开更多

关键词 SOM网络 CSA—SOM算法 特征提取 降维映射 中药

在线阅读 下载PDF 职称材料

基于d_j图的逻辑函数布尔偏导数的计算方法

10

作者 肖林荣 陈偕雄 郑惠群 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2005年第5期519-522,528,共5页

讨论了基于dj图和降维dj图计算逻辑函数的一阶布尔偏导数和二阶布尔偏导数的图形方法.实例表明该方法具有直观、简单等特点,并且它能给出布尔偏导数的最简CRM式.

关键词 CRM DJ图 降维dj图 布尔偏导数

在线阅读 下载PDF 职称材料

CRM分解图的压缩及其化简

11

作者 赵美玲 周畅 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2006年第2期169-173,共5页

CRM分解图可以用来指导超大规模集成电路的设计和化简.本文在分析应用CRM分解图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维CRM分解图,给出了降维CRM分解图的定义和图形化简方法.实例表明,该图形方法有直观、简单等特点,它... CRM分解图可以用来指导超大规模集成电路的设计和化简.本文在分析应用CRM分解图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维CRM分解图,给出了降维CRM分解图的定义和图形化简方法.实例表明,该图形方法有直观、简单等特点,它能给出逻辑函数的最简或-符合式,使电路实现比传统设计更简单、更有效. 展开更多

关键词 DJ图 CRM分解图 降维CRM分解图 或/符合式

在线阅读 下载PDF 职称材料

降维d_j图及或-符合函数的化简

12

作者 杜歆 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2005年第3期281-283,291,共4页

提出了降维dj图,讨论了获得降维dj 图的代数方法和图形方法,给出了利用降维dj 图化简或-符合函数的方法,实例验证了化简方法的有效性.降维dj 图的引入压缩了dj 图的规模,从而扩大了dj图的使用范围.

关键词 逻辑函数化简 或-符合代数系统 或-符合函数化简 降维dj图

在线阅读 下载PDF 职称材料

降维e_j图及其应用

13

作者 潘伟珍 《兰州理工大学学报》 CAS 北大核心 2007年第5期93-95,共3页

提出降维ej图的概念,讨论获得降维ej图的代数方法和图形方法.提出基于降维ej图的逻辑函数在混合极性下的化简规则,并通过化简实例验证化简方法的有效性.降维ej图的引入压缩了ej图的规模,从而扩大了ej图的使用范围.

关键词 降维ej图 减-异或式 逻辑函数化简

在线阅读 下载PDF 职称材料

基于降维优化的主动式锚泊定位系统张力分配算法 被引量：5

14

作者 贾宝柱 韩森 +1 位作者 顾一鸣 林叶锦 《电机与控制学报》 EI CSCD 北大核心 2020年第7期156-164,共9页

为提高海洋钻井平台在复杂海况下的生存能力和定位精度,提出以锚泊线受力均匀度、锚绞机运行时间及负荷为优化目标,锚泊线张力为约束条件的多目标非线性锚泊定位系统优化控制模型。针对模型中存在的自变量等式约束问题,采用基于降维的... 为提高海洋钻井平台在复杂海况下的生存能力和定位精度,提出以锚泊线受力均匀度、锚绞机运行时间及负荷为优化目标,锚泊线张力为约束条件的多目标非线性锚泊定位系统优化控制模型。针对模型中存在的自变量等式约束问题,采用基于降维的遗传算法优化锚泊系统的张力分配,并根据系统动态控制特征对遗传算法中的初始种群生成方法、交叉和变异算子进行了改进研究。在此基础上,进一步讨论了多控制目标自适应权重系数计算方法。所提出的控制方法能够在保证锚泊线张力分布均匀的前提下,有效提高锚泊定位系统在不同海况下的响应速度和运行经济性。 展开更多

关键词 主动式锚泊定位 张力分配 目标函数 遗传算法 降维优化

在线阅读 下载PDF 职称材料

优化的标牌自动避让算法 被引量：3

15

作者 马超 黄煜 张建伟 《计算机工程与设计》 CSCD 北大核心 2012年第9期3535-3538,3552,共5页

为解决传统标牌自动避让算法导致标牌频繁跳动以及严重浪费内存等方面的问题,提出了一种标牌优化的思想,抛弃原有栅格法,对传统的标牌自动避让算法进行改进。该算法运用包围盒以及低维空间的简易相交性原理,实现标牌的碰撞检测。运用避... 为解决传统标牌自动避让算法导致标牌频繁跳动以及严重浪费内存等方面的问题,提出了一种标牌优化的思想,抛弃原有栅格法,对传统的标牌自动避让算法进行改进。该算法运用包围盒以及低维空间的简易相交性原理,实现标牌的碰撞检测。运用避让算法将标牌显示方式格式化,同时对标牌的避让方式进行合理的优化。该算法脉络清晰,程序实现简单易行。实验结果表明,该算法大大提高了标牌自动避让的效率,有效地解决了传统的标牌避让算法存在的问题。 展开更多

关键词 自动避让 碰撞检测 降维 映射 避让规则

在线阅读 下载PDF 职称材料

论含约束项的降维卡诺图 被引量：3

16

作者 伍瑜 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第3期286-288,共3页

对含约束项的逻辑函数的一般表达式和卡诺图表示法进行了分析和比较，导出含约束项的降维卡诺图。通过实例分析，讨论了其填写与读出的方法，并归纳出含约束项的降维卡诺图填写与读出规则，该规则可简化实用电路。

关键词 约束项 逻辑函数 降维卡诺图

在线阅读 下载PDF 职称材料

一种基于或-符合展开的新颖通用逻辑门

17

作者 郦可 练益群 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2006年第2期161-164,共4页

提出了一种新颖的基于或-符合展开的三变量通用逻辑门(ULG3),讨论了逻辑函数或-符合展开的图形表示———dj图,利用降维dj图分析了所有3变量NPN型特征函数的降维dj图的特点.从而验证了该通用逻辑门能实现所有3变量的逻辑函数.

关键词 或-符合展开 DJ图 dj降维图 通用逻辑门

在线阅读 下载PDF 职称材料