基于粗糙集的属性约简方法研究综述 被引量：57

1

作者 杨传健 葛浩 汪志圣 《计算机应用研究》 CSCD 北大核心 2012年第1期16-20,共5页

针对经典粗糙集理论的属性约简,从三个方面对属性约简方法进行综述。最后对属性约简中存在的问题进行了分析,并提出了进一步研究的方向。

关键词 知识发现 粗糙集 属性约简 可分辨矩阵 正区域

在线阅读 下载PDF 职称材料

确定区间数决策矩阵属性权重的方法——熵值法 被引量：71

2

作者 朱方霞 陈华友 《安徽大学学报（自然科学版）》 CAS 北大核心 2006年第5期4-6,共3页

针对属性权重完全未知而属性值为区间数的多属性决策问题,本文中提出了一种确定区间数决策矩阵权重的方法———熵值法.最后给出了一个例子说明本方法的有效性和可行性.

关键词 多属性决策 属性权重 熵值法 决策矩阵 区间数

在线阅读 下载PDF 职称材料

求解车辆路径安排问题的混合遗传算法 被引量：5

3

作者 戴树贵 姜昌华 +1 位作者 潘荫荣 胡幼华 《计算机工程与应用》 CSCD 北大核心 2007年第21期225-228,共4页

讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略... 讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。 展开更多

关键词 车辆路径安排问题 遗传算法 交叉规则 优化策略

在线阅读 下载PDF 职称材料

图的L(3,2,1)-标号 被引量：8

4

作者 翟明清 董琳 吕长虹 《高校应用数学学报（A辑）》 CSCD 北大核心 2007年第2期240-246,共7页

无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是... 无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界. 展开更多

关键词 L(2 1)-标号 L(3 2 1)-标号 算法 树

在线阅读 下载PDF 职称材料

点云模型的多分辨率简化算法 被引量：3

5

作者 杨斌 范媛媛 王继东 《计算机应用》 CSCD 北大核心 2011年第10期2717-2720,2789,共5页

为了有效地多分辨率简化点云模型,首先,采用均匀栅格法建立点云模型的拓扑关系,计算每个数据点的k邻域;然后,通过建立点云模型中数据点的协方差矩阵求得这些点的法向量,并且进行法向重定向,使所有法向量的方向都指向点云模型的外部;最后... 为了有效地多分辨率简化点云模型,首先,采用均匀栅格法建立点云模型的拓扑关系,计算每个数据点的k邻域;然后,通过建立点云模型中数据点的协方差矩阵求得这些点的法向量,并且进行法向重定向,使所有法向量的方向都指向点云模型的外部;最后,通过衡量数据点对Laplace-Beltrami算子特征值频谱的影响,得到与数据点k邻域及其法向量相关的量化该点重要性的度量公式,随后调节控制因子的取值,实现点云模型的多分辨率简化。实验结果表明,该算法具有简化率高、保留点云模型的微小细节特征信息、简化速度快、稳定性强的特点。 展开更多

关键词 点云 k邻域 法向量 度量公式 多分辨率简化

在线阅读 下载PDF 职称材料

点云模型上近似测地线的计算 被引量：3

6

作者 杨斌 范媛媛 王继东 《计算机应用》 CSCD 北大核心 2011年第4期1050-1052,1056,共4页

为了有效计算点云模型上任意两点间的近似测地线,将点云模型沿着直角坐标系中三坐标轴方向进行空间栅格划分后,建立表示点云模型的带权图,采用Dijkstra算法计算带权图上任意给定两点间的最短路径作为初始测地线;然后通过使能量函数最小... 为了有效计算点云模型上任意两点间的近似测地线,将点云模型沿着直角坐标系中三坐标轴方向进行空间栅格划分后,建立表示点云模型的带权图,采用Dijkstra算法计算带权图上任意给定两点间的最短路径作为初始测地线;然后通过使能量函数最小化,用共轭梯度方法对初始测地线迭代优化,计算得到点云模型上任意给定两点间的近似测地线。该算法无需对点云模型进行网格化,无需对点云模型进行局部或全局的曲面重建,适合大规模点云模型上测地线的计算。 展开更多

关键词 点云 测地线 DIJKSTRA算法 能量函数最小化

在线阅读 下载PDF 职称材料

图的零度综述 被引量：5

7

作者 束金龙 翟明清 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第4期1-9,F0002,共10页

综述无向简单图零度问题近年来所取得的研究进展.该问题不仅对于深入了解图的各种性质有重要意义,而且有很好的化学应用背景.具体介绍了二部图、树、单圈图、双圈图和树的线图等的零度刻划,还讨论了大零度图等问题.

关键词 图 谱 零度

在线阅读 下载PDF 职称材料

圈的中间图pebbling数和Graham猜想 被引量：2

8

作者 叶永升 刘芳 翟明清 《运筹学学报》 CSCD 北大核心 2013年第3期35-44,共10页

图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任... 图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任意一个顶点上.图G的中间图M(G)就是在G的每一条边上插入一个新点,再把G上相邻边上的新点用一条边连接起来的图.对于任意两个连通图G和H,Graham猜测f(G×H)≤f(G)f(H).首先研究了圈的中间图的pebbling数,然后讨论了一些圈的中间图满足Graham猜想. 展开更多

关键词 GRAHAM猜想 圈 中间图 PEBBLING数

在线阅读 下载PDF 职称材料

兼顾效益和成功率的区间数决策矩阵的一种综合排序方法 被引量：2

9

作者 朱方霞 陈华友 娄志娥 《运筹与管理》 CSCD 2007年第5期80-82,95,共4页

目前的区间数的决策矩阵排序方法都只根据效益型准则进行的,而没有考虑到方案实施的成功率这个重要准则。本文提出了区间数的可行度概念,在此基础上给出了基于可行度的区间数决策矩阵的排序方法;然后提出了一种兼顾效益和成功率的区间... 目前的区间数的决策矩阵排序方法都只根据效益型准则进行的,而没有考虑到方案实施的成功率这个重要准则。本文提出了区间数的可行度概念,在此基础上给出了基于可行度的区间数决策矩阵的排序方法;然后提出了一种兼顾效益和成功率的区间数决策矩阵排序的综合评价方法,该方法能融合多方面的决策信息。文中给出了一个实例说明本法的有效性和可行性。 展开更多

关键词 多属性决策 排序 可行度 成功系数 区间数决策矩阵

在线阅读 下载PDF 职称材料

一种混合均值聚类算法的实现 被引量：4

10

作者 陈寿文 李明东 《计算机工程与应用》 CSCD 北大核心 2010年第18期132-134,共3页

从K-Means聚类算法和FCM算法混合运行的角度来探讨聚类问题,针对FCM算法初始化隶属度矩阵的随机性问题,提出了一种混合均值聚类算法。在混合算法运行过程中,利用前者的聚类结果信息来初始化后者的初始中心,依此来计算FCM算法初始隶属度... 从K-Means聚类算法和FCM算法混合运行的角度来探讨聚类问题,针对FCM算法初始化隶属度矩阵的随机性问题,提出了一种混合均值聚类算法。在混合算法运行过程中,利用前者的聚类结果信息来初始化后者的初始中心,依此来计算FCM算法初始隶属度矩阵,通过FCM算法的运行,最终实现数据集的聚类目的。实验结果表明该混合均值算法比单纯使用FCM算法效果好。 展开更多

关键词 K-MEANS算法 模糊C均值算法 混合均值算法

在线阅读 下载PDF 职称材料

遗传聚类算法改进及其仿真 被引量：5

11

作者 陈寿文 李明东 《计算机应用与软件》 CSCD 2010年第9期100-102,148,共4页

针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不... 针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不同。适当设计遗传算子作用种群后,于进化群体中选择最优个体,以其对应各分量作为k-means算法的初始中心点,并由该个体执行k-means操作达到数据源的最终聚类之目的。仿真实验表明,该算法是一个有效的遗传聚类方法。 展开更多

关键词 遗传算法 K-means操作 聚类

在线阅读 下载PDF 职称材料

李代数的交叉模 被引量：2

12

作者 王圣祥 周建华 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期185-190,共6页

介绍了李代数交叉模的一个等价定义,用等价定义讨论了交叉模等价类之间的运算.对给定的李代数L,P及P-模M,考虑所有以M为核、以P为余核的交叉模的等价类集合,在等价类集中定义加法运算和数乘运算.证明了李代数的交叉模等价类集合是一个... 介绍了李代数交叉模的一个等价定义,用等价定义讨论了交叉模等价类之间的运算.对给定的李代数L,P及P-模M,考虑所有以M为核、以P为余核的交叉模的等价类集合,在等价类集中定义加法运算和数乘运算.证明了李代数的交叉模等价类集合是一个线性空间,且与其三阶上同调群空间同构.最后计算了Virasoro代数的三阶上同调群. 展开更多

关键词 李代数的交叉模 三阶上同调群 VIRASORO代数 同构 等价

在线阅读 下载PDF 职称材料

基于小世界模型的无线Ad Hoc网络路由协议 被引量：1

13

作者 王大星 朱鹤鸣 滕济凯 《计算机工程》 CAS CSCD 北大核心 2011年第17期81-83,共3页

传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的... 传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的网络负载,同时采用认证理论提高通信的安全性。分析结果证明了该协议的有效性。 展开更多

关键词 小世界模型 无线AD Hoc网络 路由协议 AODV协议 认证理论

在线阅读 下载PDF 职称材料

一种高效的前向安全门限签名方案 被引量：1

14

作者 王大星 朱鹤鸣 滕济凯 《计算机工程》 CAS CSCD 2012年第1期111-113,共3页

基于多项式秘密共享方法提出一种新的前向安全门限签名方案。将主动安全的概念引入基于多项式的门限方案中,并结合轮数最优的分布式密钥生成方法,提高密钥更新的效率。在签名算法中,签名者之间只需要最少的交互通信轮数即可实现签名。... 基于多项式秘密共享方法提出一种新的前向安全门限签名方案。将主动安全的概念引入基于多项式的门限方案中,并结合轮数最优的分布式密钥生成方法,提高密钥更新的效率。在签名算法中,签名者之间只需要最少的交互通信轮数即可实现签名。分析结果表明,与已有方案相比,该方案的计算效率较高,具有前向安全性。 展开更多

关键词 门限签名 前向安全 密钥更新 二叉树 主动安全 轮数最优

在线阅读 下载PDF 职称材料

关于k树的谱半径 被引量：2

15

作者 王新霞 翟明清 束金龙 《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第2期209-214,共6页

洪渊给出了谱半径最大的k树.该文进一步定义了关于k树的一个参数l(G),借之给出了谱半径达到第二大和第三大的k树.

关键词 k树 谱半径 移接变形

在线阅读 下载PDF 职称材料

弦图的L(3,2,1)-标号(英文) 被引量：1

16

作者 袁万莲 翟明清 《运筹学学报》 CSCD 2010年第3期48-54,共7页

图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超... 图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其一些子类,如扇,r-路,r-树等的λ_3数的界. 展开更多

关键词 运筹学 频率分配问题 L(3 2 1)-标号 弦图 r-路 R-树

在线阅读 下载PDF 职称材料

有理q-Bernstein-Bzier曲线的构造及其应用 被引量：3

17

作者 黄日朋 《计算机应用》 CSCD 北大核心 2010年第5期1359-1362,共4页

有理Bernstein-Bzier曲线在计算机辅助设计和计算机图形学上具有广泛的应用。在研究了经典的Bernstein-Bzier曲线及deCasteljau算法的基础上,结合q-Bernstein多项式,给出了有理q-Bernstein-Bzier曲线的构造方法、性质和计算有理... 有理Bernstein-Bzier曲线在计算机辅助设计和计算机图形学上具有广泛的应用。在研究了经典的Bernstein-Bzier曲线及deCasteljau算法的基础上,结合q-Bernstein多项式,给出了有理q-Bernstein-Bzier曲线的构造方法、性质和计算有理曲线的deCasteljau算法,并讨论了曲线的细分和升阶的方法,通过改变q的取值,可以获得有理曲线族,在曲线造型上具有较强的灵活性。最后通过表示圆锥曲线和数字图像插值证明有理q-Bernstein-Bzier曲线的推广是有效的。 展开更多

关键词 有理曲线 de CASTELJAU算法 曲线细分 曲线升阶 圆锥曲线 图像插值

在线阅读 下载PDF 职称材料

三角网格模型的基本群分割 被引量：1

18

作者 范媛媛 杨斌 《计算机工程与应用》 CSCD 北大核心 2011年第32期180-182,共3页

提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对偶图的最大生成树,且对偶图的边与该最短路径树的边不相交;找出该模型上所有既不属于最短路径树也不和最... 提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对偶图的最大生成树,且对偶图的边与该最短路径树的边不相交;找出该模型上所有既不属于最短路径树也不和最大生成树相交的边,这些边分别与最短路径树组成的最短环集合就是给定基点处的基本群,沿着这些最短环就可以把网格分割成一个拓扑同胚于圆盘的区域。实验结果表明,该分割方法可以快速、有效地实现网格的分割。 展开更多

关键词 网格分割 基本群 最短路径树 对偶图 最大生成树

在线阅读 下载PDF 职称材料

局部环上特殊正交群的一类极大子群 被引量：1

19

作者 谭玉明 《安徽大学学报（自然科学版）》 CAS 北大核心 2005年第2期18-22,共5页

设R是局部环,M是唯一的极大理想,R表其剩余类域,且charR≠ 2,SO(2m,R)表示R上的特殊正交群,G(2m,M) =ABCD∈SO(2m,R) |B∈Mm×m ,本文在m≥ 3的情形下,证明了G(2m,M)是SO(2m,R)的一个极大子群.

关键词 局部环 正交群 极大子群 极大理想 剩余类 唯一 表示 证明

在线阅读 下载PDF 职称材料

基于Petri网和Web的电子商务安全性分析

20

作者 方贤文 许志才 赵艳 《计算机工程与设计》 CSCD 北大核心 2007年第22期5511-5513,共3页

在基于Web组合服务电子商务模型中,通过将各种电子商务的Web服务进行组合和集成以创建动态电子商务应用。但在组合的过程中,带来了新的问题,主要是安全性问题,采用一般的方法来分析是非常困难的。Petri网便于描述具有并发、异步、不确... 在基于Web组合服务电子商务模型中,通过将各种电子商务的Web服务进行组合和集成以创建动态电子商务应用。但在组合的过程中,带来了新的问题,主要是安全性问题,采用一般的方法来分析是非常困难的。Petri网便于描述具有并发、异步、不确定性等特性的问题。利用Petri网的分析方法,如S-不变量、可达树、关联矩阵等,来分析模型中是否存在死锁、阻塞、冲突等问题,进而分析组合Web服务的电子商务模型的安全性。 展开更多

关键词 PETRI网 WEB服务 电子商务 安全性 S-不变量 死锁

在线阅读 下载PDF 职称材料