一个求解k短路径实用算法 被引量：20

1

作者 戴树贵 陈文兰 《计算机工程与应用》 CSCD 北大核心 2005年第36期63-65,共3页

求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。

关键词 最短路径 k短路径 时间复杂度 算法

在线阅读 下载PDF 职称材料

一个求解次短和渐次短路径的实用算法 被引量：5

2

作者 陈文兰 潘荫荣 《计算机应用与软件》 CSCD 北大核心 2006年第1期94-96,共3页

求解第 k 短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于 Dijkstra 算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。

关键词 最短路径 第k短路径 次短路径 渐次短路径 时间复杂度 空间复杂度

在线阅读 下载PDF 职称材料

一类广义李代数的Engel定理 被引量：2

3

作者 王圣祥 董丽红 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期36-40,共5页

研究了表示范畴H M中李代数(即广义R-李代数)的表示,证明了广义R-李代数的Engel定理:设L是一个广义R-李代数,如果L的每一个循环H-子模都是ad-幂零的,那么L是幂零的.

关键词 Engel定理 表示范畴 三角Hop{代数 广义R-李代数

在线阅读 下载PDF 职称材料

基于Chebyshev映射的混沌粒子群融合FCM聚类算法 被引量：5

4

作者 陈寿文 《计算机应用与软件》 CSCD 2015年第7期255-258,共4页

在PSO融合FCM实施聚类分析中,为克服PSO迭代后期易于发生早熟这一问题,选用Chebyshev映射产生混沌序列。在粒子群初始化时,使用该映射分别初始化各粒子位置和速度,同时,在粒子群算法各次迭代运行中,使用该映射计算惯性系数,并利用适应... 在PSO融合FCM实施聚类分析中,为克服PSO迭代后期易于发生早熟这一问题,选用Chebyshev映射产生混沌序列。在粒子群初始化时,使用该映射分别初始化各粒子位置和速度,同时,在粒子群算法各次迭代运行中,使用该映射计算惯性系数,并利用适应度方差判定粒子群算法是否发生早熟。若未发生早熟,则依基于混沌惯性系数粒子群搜索最优解,当发生早熟时,则按当前粒子群迄今为止搜索到的最优位置为起点进行混沌搜索,并用搜到的最优位置替换粒子群中最差粒子位置,进而将该混沌粒子群算法同FCM算法融合完成聚类分析任务。提出一种基于Chebyshev映射的混沌粒子群融合FCM均值聚类算法。实验结果显示该算法具有较好的寻优能力并提高了样本分类精度。 展开更多

关键词 混沌粒子群算法 FCM算法 融合 聚类 CHEBYSHEV映射

在线阅读 下载PDF 职称材料

基于质心和自适应指数惯性权重改进的粒子群算法 被引量：3

5

作者 陈寿文 《计算机工程与应用》 CSCD 北大核心 2015年第5期58-64,250,共8页

针对标准粒子群优化算法易出现早熟收敛及寻优精度低等缺陷,提出一种基于双质心和自适应指数惯性权重的改进粒子群算法(DCAEPSO)。算法使用粒子搜到的最优解和当前解构造加权的种群质心和最优个体质心,结合使用自适应指数惯性权重调整... 针对标准粒子群优化算法易出现早熟收敛及寻优精度低等缺陷,提出一种基于双质心和自适应指数惯性权重的改进粒子群算法(DCAEPSO)。算法使用粒子搜到的最优解和当前解构造加权的种群质心和最优个体质心,结合使用自适应指数惯性权重调整了速度更新公式。通过几个典型测试函数仿真及Friedman和Holm检验,实验结果显示DCAEPSO比其他粒子群算法寻优能力强。 展开更多

关键词 粒子群算法 质心 自适应指数惯性权重

在线阅读 下载PDF 职称材料

无双线性对的轻量级IBS方案

6

作者 王大星 朱鹤鸣 裴定一 《计算机工程》 CAS CSCD 2012年第12期112-114,共3页

基于身份的签名(IBS)方案大多需要复杂的双线性对运算,因此签名算法效率很低,不适用于无线自组织网络的密钥管理、安全路由等通信安全协议。针对该问题,提出一个无需双线性对的IBS方案。在随机预言模型下证明该方案满足不可伪造性,可抵... 基于身份的签名(IBS)方案大多需要复杂的双线性对运算,因此签名算法效率很低,不适用于无线自组织网络的密钥管理、安全路由等通信安全协议。针对该问题,提出一个无需双线性对的IBS方案。在随机预言模型下证明该方案满足不可伪造性,可抵抗选择消息攻击。理论分析表明,与同类方案相比,该方案的计算量和传输代价更小,效率更高。 展开更多

关键词 数字签名 基于身份的签名方案 双线性对 椭圆曲线 可证明安全 随机预言模型

在线阅读 下载PDF 职称材料

基于二元向量值有理插值的彩色图像重建

7

作者 黄日朋 王大星 《计算机应用与软件》 CSCD 北大核心 2013年第5期155-158,187,共5页

彩色图像比灰度图像含有更多的信息,描述彩色图像特征的比特数远大于灰度图像,因此数据压缩在彩色图像处理中就起到了重要的作用。传统的方法是将彩色图像分解成多通道的单色图像处理,但这样容易造成图像颜色信息的丢失。考虑到这一缺点... 彩色图像比灰度图像含有更多的信息,描述彩色图像特征的比特数远大于灰度图像,因此数据压缩在彩色图像处理中就起到了重要的作用。传统的方法是将彩色图像分解成多通道的单色图像处理,但这样容易造成图像颜色信息的丢失。考虑到这一缺点,提出一种新的图像重建方法,即在RGB空间中通过对原图像进行采样,构造一种二元向量值有理插值函数,计算采样点之间数据点的像素值,并实现彩色图像的重建。实验结果表明只需原图的30%或更少的像素值即可重建原图像,且重建后的图像边缘清晰,细节保持较好,平均误差率较小。 展开更多

关键词 彩色图像重建 向量值有理插值 向量值梯度算子 彩色边缘提取 RGB空间

在线阅读 下载PDF 职称材料

点云模型适应性上采样算法

8

作者 杨斌 范媛媛 《计算机应用研究》 CSCD 北大核心 2012年第6期2354-2356,共3页

针对点云模型采样密度的不足,提出一种新的适应性上采样算法。算法首先采用均匀栅格法建立点云模型的拓扑关系,提高数据点K-邻域的查找效率,利用协方差矩阵求取点云模型中数据点的法向量,并用法向传播算法进行法向重定向,然后检测点云... 针对点云模型采样密度的不足,提出一种新的适应性上采样算法。算法首先采用均匀栅格法建立点云模型的拓扑关系,提高数据点K-邻域的查找效率,利用协方差矩阵求取点云模型中数据点的法向量,并用法向传播算法进行法向重定向,然后检测点云模型中采样点密度不足的区域,在采样密度不足区域的点的切向矩形平面内适应性均匀采样,并把这些采样点几乎垂直投影到点云模型所在的原始曲面上,由此得到的模型即为上采样模型。该算法得到的上采样模型可以较好地补充点云模型的细节信息,能够满足点云模型的绘制和后续几何处理的需求。 展开更多

关键词 点云模型 均匀栅格 协方差矩阵 投影 上采样

在线阅读 下载PDF 职称材料

超Li系统的Bargmann对称约束和双非线性化

9

作者 张玲 祝红玲 《数学物理学报（A辑）》 CSCD 北大核心 2014年第5期1287-1295,共9页

给出超Li系统的一个显式对称约束和关于其Lax对的双非线性化.在此对称约束下,超Li系统的时间部分和空间部分分别被约化为有限维Liouville可积超Li系统.

关键词 Bargmann对称约束 双非线性化 有限维可积哈密顿系统

在线阅读 下载PDF 职称材料

Yetter-Drinfeld模范畴上的弱相对Hopf模基本定理

10

作者 王圣祥 郭双建 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第2期191-194,共4页

通过引入Yetter-Drinfeld模范畴中弱Hopf代数和弱相对Hopf模的概念,得到Yetter-Drinfeld模范畴中弱相对Hopf模的基本定理:设L是具有双射对极的Hopf代数,H是范畴LLYD中的弱Hopf代数,A是范畴LLYD中的弱右H-余模代数,如果在范畴LLYD中存在... 通过引入Yetter-Drinfeld模范畴中弱Hopf代数和弱相对Hopf模的概念,得到Yetter-Drinfeld模范畴中弱相对Hopf模的基本定理:设L是具有双射对极的Hopf代数,H是范畴LLYD中的弱Hopf代数,A是范畴LLYD中的弱右H-余模代数,如果在范畴LLYD中存在一个右H-余模映射φ:H→A并且是代数同态,M是范畴LLYD中的一个弱右(H,A)-相对Hopf模,则映射F:Mco HAco HA→M,F(ma)=m.a是一个弱(H,A)-相对Hopf模同构. 展开更多

关键词 YETTER-DRINFELD模范畴 弱HOPF代数 弱相对Hopf模

在线阅读 下载PDF 职称材料

单位球上Besov空间的Toeplitz算子

11

作者 王雄亮 刘太顺 《数学年刊（A辑）》 CSCD 北大核心 2012年第4期433-440,共8页

考虑了全纯Besov空间Bp上的Toeplitz算子Tμ^α，这里μ是单位球上的一个复Borel测度．给出了Tμ^α在Bp上有界的一些充要条件．

关键词 TOEPLITZ算子 BESOV空间 CARLESON测度

在线阅读 下载PDF 职称材料

基于有理三次样条的数字图像融合方法

12

作者 黄日朋 《计算机应用与软件》 CSCD 北大核心 2013年第1期151-154,共4页

针对多聚焦图像融合,从人眼视觉对比度以及多聚焦图像清晰与模糊像素之间的边界点出发,提出一种基于有理三次样条的图象融合算法。将多聚焦图像划成三个区域:清晰区域、模糊区域和边界区域。在边界区域,利用有理三次样条函数构造权函数... 针对多聚焦图像融合,从人眼视觉对比度以及多聚焦图像清晰与模糊像素之间的边界点出发,提出一种基于有理三次样条的图象融合算法。将多聚焦图像划成三个区域:清晰区域、模糊区域和边界区域。在边界区域,利用有理三次样条函数构造权函数,并以边界区域像素为中心,用清晰区域的像素和模糊区域像素做加权组合,计算边界区域像素的灰度值。经实验验证,提出的图像融合方法具有较强的灵活性和可靠性,具有较好的融合效果。 展开更多

关键词 图像融合 多聚焦图像 有理三次样条 权函数 清晰度

在线阅读 下载PDF 职称材料

附动态提款权的权益联结型年金的准备金研究(英文)

13

作者 王学金 《贵州师范大学学报（自然科学版）》 CAS 2014年第2期62-66,共5页

同年金定价一样,准备金的提留也是研究年金产品的一个主要方面,本文以权益联结型年金中的附动态提款权的最低保证收益型年金为研究对象,假定标的权益服从一个随机波动性模型,得到了该年金在α分位数下的准备金的显式表达式,然后以2012... 同年金定价一样,准备金的提留也是研究年金产品的一个主要方面,本文以权益联结型年金中的附动态提款权的最低保证收益型年金为研究对象,假定标的权益服从一个随机波动性模型,得到了该年金在α分位数下的准备金的显式表达式,然后以2012年深成指日交易收盘价数据为样本对对数收益率进行了基本统计分析,最后对准备金的影响因子作了敏感性分析。 展开更多

关键词 动态提款权 最低保证收益型年金 随机波动模型 分位数准备金

在线阅读 下载PDF 职称材料

一种有限域上自正交码的构造方法 被引量：6

14

作者 张付丽 开晓山 +1 位作者 朱士信 陈安顺 《电子与信息学报》 EI CSCD 北大核心 2014年第10期2326-2330,共5页

该文利用有限环q qF+uF上循环自正交码,给出了一种构造有限域qF上自正交码的方法。引入了q qF+uF到pqF的等距Gray映射,给出了q qF+uF上循环自正交码存在的充分必要条件,证明了q qF+uF上长为n的循环自正交码的Gray象是qF上长为pn的自正交... 该文利用有限环q qF+uF上循环自正交码,给出了一种构造有限域qF上自正交码的方法。引入了q qF+uF到pqF的等距Gray映射,给出了q qF+uF上循环自正交码存在的充分必要条件,证明了q qF+uF上长为n的循环自正交码的Gray象是qF上长为pn的自正交码,由此构造了qF上一些参数较好的自正交码。 展开更多

关键词 循环码 GRAY映射 自正交码

在线阅读 下载PDF 职称材料

环F2^m＋uF2^m上常循环码及其Gray像 被引量：2

15

作者 张付丽 开晓山 陈安顺 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期136-139,共4页

文章研究了环F2m+uF2m上的循环码与(1+u)-常循环码之间的关系,其中u2=0。利用F2m+uF2m到F22m的Gray映射,确立了F2m+uF2m上(1+u)-常循环码的Gray像,由此证明了F2m+uF2m上奇长度的循环自对偶码是类型Ⅰ码。

关键词 (1+u)-常循环码 循环码 GRAY映射 自对偶码 类型Ⅰ码

在线阅读 下载PDF 职称材料