期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
边赋权森林ω-路划分的O(n)算法 被引量:5
1
作者 蔡延光 张新政 +1 位作者 钱积新 孙优贤 《软件学报》 EI CSCD 北大核心 2003年第5期897-903,共7页
w-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hami... w-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hamilton路的NP-完全性不难看出,w-路划分问题属于NP-完全问题.通过构造性证明技术,获得了边赋非负权路径、树和森林的w-路划分问题的一些性质.分别提出了求解边赋非负权路径和边赋非负权树的w-路划分问题的线性时间算法,讨论了算法的局部实现技术,详细地分析了这些算法的复杂度.以这两个算法为基础,提出了一个线性时间算法求解边赋非负权森林的w-路划分问题.所提出的算法直观简明、操作容易,只需要较少的运行时间和较小的存储空间. 展开更多
关键词 边赋权森林ω-路划分问题 O(n)算法 nP完全问题 路划分问题 通信网
下载PDF
Tissue blood flow measurement by diffuse correlation spectroscopy based on Huber regression
2
作者 LIU Jiaxin GUI Zhiguo +1 位作者 ZHANG Quan SHANG Yu 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2021年第2期127-132,共6页
By applying the Huber regression algorithm to a relatively new technology of diffuse correlation spectroscopy(DCS),the blood flow index(BFI)from light electric field temporal autocorrelation data is extracted accurate... By applying the Huber regression algorithm to a relatively new technology of diffuse correlation spectroscopy(DCS),the blood flow index(BFI)from light electric field temporal autocorrelation data is extracted accurately via the Nth-order linear(NL)algorithm.The NL algorithm can extract BFI from tissues with irregular geometric shapes,and its accuracy depends on iterative linear regression.The combination of Huber regression with the NL algorithm is proposed in this paper for the first time.The Huber regression is compared with traditional ordinary least square(OLS)regression through computer simulations for evaluation.The results show that the Huber regression is more accurate in extracting BFI than OLS.Compared to the OLS with an error rate of 4.58%,Huber achieves a much smaller error rate(3.54%),indicating its potential in future clinical applications. 展开更多
关键词 diffuse correlation spectroscopy(DCS) blood flow Huber regression nth-order linear(nL)algorithm
下载PDF
OPTIMIZATION OF A REDUCED CHEMICAL KINETIC MODEL FOR HCCI ENGINE SIMULATIONS BY MICRO-GENETIC ALGORITHM
3
作者 黄豪中 苏万华 《Transactions of Tianjin University》 EI CAS 2006年第1期66-71,共6页
A reduced chemical kinetic model (44 species and 72 reactions) for the homogeneous charge compression ignition (HCCI) combustion of n-heptane was optimized to improve its autoignition predictions under different e... A reduced chemical kinetic model (44 species and 72 reactions) for the homogeneous charge compression ignition (HCCI) combustion of n-heptane was optimized to improve its autoignition predictions under different engine operating conditions. The seven kinetic parameters of the optimized model were determined by using the combination of a micro-genetic algorithm optimization methodology and the SENKIN program of CHEMKIN chemical kinetics software package. The optimization was performed within the range of equivalence ratios 0.2-1.2, initial temperature 310- 375 K and initial pressure 0, 1-0.3 MPa, The engine simulations show that the optimized model agrees better with the detailed chemical kinetic model (544 species and 2 446 reactions) than the original model does. 展开更多
关键词 HCCI engine reduced chemical kinetic model n-HEPTAnE micro-genetic algorithm OPTIMIZATIOn
下载PDF
Dynamic alarm prediction for critical alarms using a probabilistic model
4
作者 Jianfeng Zhu Chunli Wang +2 位作者 Chuankun Li Xinjiang Gao Jinsong Zhao 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2016年第7期881-885,共5页
Alarm systems play important roles for the safe and efficient operation of modern industrial plants. Critical alarms are configured with a higher priority and are safety related among many other alarms. If critical al... Alarm systems play important roles for the safe and efficient operation of modern industrial plants. Critical alarms are configured with a higher priority and are safety related among many other alarms. If critical alarms can be predicted in advance, the operator will have more time to prevent them from happening. In this paper,we present a dynamic alarm prediction algorithm, which is a probabilistic model that utilizes alarm data from distributed control system, to calculate the occurrence probability of critical alarms. It accounts for the local interdependences among the alarms using the n-gram model, which occur because of the nonlinear relationships between variables. Finally, the dynamic alarm prediction algorithm is applied to an industrial case study. 展开更多
关键词 Dynamic alarm predictionAlarm managementThe n-gram modelAlarm sequence
下载PDF
灰色神经网络在城市用水量预测中的应用 被引量:6
5
作者 胡瑜 于宝堃 +1 位作者 许国 张莹 《微电子学与计算机》 CSCD 北大核心 2012年第7期142-145,149,共5页
为解决传统BP神经网络在城市用水量预测中易陷入局部极小点等问题,将BP神经网络与灰色理论相结合,构建了灰色神经网络模型(GNNM),实现了二者的优势互补,并利用粒子群优化算法(PSO)对该模型的初始权值和阈值进行优化,形成了PSO-GNNM(1,N... 为解决传统BP神经网络在城市用水量预测中易陷入局部极小点等问题,将BP神经网络与灰色理论相结合,构建了灰色神经网络模型(GNNM),实现了二者的优势互补,并利用粒子群优化算法(PSO)对该模型的初始权值和阈值进行优化,形成了PSO-GNNM(1,N)算法.通过与传统BP神经网络、灰色理论预测法的预测结果相比较,该算法具有预测误差小、泛化能力强等优点,可为城市用水量的预测工作提供技术支持. 展开更多
关键词 城市用水量 灰色神经网络 粒子群优化算法 PSO-GnnM(1 n)算法
下载PDF
具有细粒度访问控制和低存储空间开销的云存储系统 被引量:1
6
作者 印凯泽 汪海航 《计算机应用》 CSCD 北大核心 2015年第12期3413-3418,共6页
针对目前公有云存储系统中存在的数据机密性和系统性能问题,提出了一个安全高效的方案,并将其应用于基于密文策略属性基加密(CP-ABE)的具有细粒度访问控制的密码学的云存储系统中。在这个方案中,原始的数据首先会经过一个(k,n)算法分割... 针对目前公有云存储系统中存在的数据机密性和系统性能问题,提出了一个安全高效的方案,并将其应用于基于密文策略属性基加密(CP-ABE)的具有细粒度访问控制的密码学的云存储系统中。在这个方案中,原始的数据首先会经过一个(k,n)算法分割成小块,然后随机选择其中部分小块进行加密,最后发布到云上,且只保存一份副本。该方案能够提升用户撤销操作的性能和降低存储空间的开销,同时安全性分析也证明了这个系统在计算上是安全的。通过分析对比,实验结果表明:该方案优化了用户撤销,减少了数据拥有者对数据管理的时间,由于只需要保存一份数据副本,因此有效地减少了数据的存储空间。该方案实现了公有云存储中敏感数据的安全共享和高效存储。 展开更多
关键词 云存储 访问控制 密文策略属性基加密 (k n)算法 数据机密性
下载PDF
DOMAIN DECOMPOSITION WITH NON-MATCHING GRIDS FOR COUPLING OF FEM AND NATURAL BEM 被引量:1
7
作者 YANG Ju'e HU Qiya YU Dehao 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2005年第4期529-542,共14页
In this paper, we introduce a domain decomposition method with non-matching grids for solving Dirichlet exterior boundary problems by coupling of finite element method (FEM) and natural boundary element method(BEM... In this paper, we introduce a domain decomposition method with non-matching grids for solving Dirichlet exterior boundary problems by coupling of finite element method (FEM) and natural boundary element method(BEM). We first derive the optimal energy error estimate of the nonconforming approximation generated by this method. Then we apply a Dirichlet-Neumann(D-N) alternating algorithm to solve the coupled discrete system. It will be shown that such iterative method possesses the optimal convergence. The numerical experiments testify our theoretical results. 展开更多
关键词 Domain decomposition non-matching grids natural boundary reduction multiplier space error estimate D-n alternating algorithm convergence.
原文传递
Three-Dimensional Viscous Numerical Simulation of Tip Clearance Flow in Axial-Flow Pump 被引量:4
8
作者 ChangmingYang CichangChen +1 位作者 JinnuoWang QuankaiJi 《Journal of Thermal Science》 SCIE EI CAS CSCD 2003年第3期231-233,共3页
The blade tip clearance flow in axial-flow pump is simulated based on three-dimensional N-S equations, RNG k -e turbulence model, and SIMPLEC algorithm. It shows that numerical results agree well with experiment data ... The blade tip clearance flow in axial-flow pump is simulated based on three-dimensional N-S equations, RNG k -e turbulence model, and SIMPLEC algorithm. It shows that numerical results agree well with experiment data measured by 5-hole probe through validation. Flow fields at the blade tip and velocity distribution at the exit of rotor are analyzed in detail. The numerical results show that the increase in tip clearance reduces hydro-head, especially at small flow rate. Experiment equipment is also introduced. 展开更多
关键词 axial-flow pump numerical computation clearance flow
原文传递
ANALYSIS AND COMPUTATIONAL ALGORITHM FOR QUEUES WITH STATE-DEPENDENT VACATIONS I:G/M(n)/1/K
9
作者 Ayyar RAHMAN 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2006年第1期36-53,共18页
In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues wi... In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M(n)/G/1/K queue with statedependent vacations. 展开更多
关键词 G/M(n)/1/K queue recursive algorithm queue length distribution removable server supplementary variable state-dependent service and vacations.
原文传递
基于灰色关联分析的神经网络模型 被引量:46
10
作者 苏博 刘鲁 杨方廷 《系统工程理论与实践》 EI CSCD 北大核心 2008年第9期98-104,共7页
在BP神经网络算法的基础上,针对在多变量复杂系统建模过程中BP网络输入变量无法自动寻优的问题,将其与灰色关联分析方法结合,建立基于灰色关联分析的神经网络优化算法(GM-BPANN).并且使用中国粮食产量预测的数据,与逐步回归方法和灰色GM... 在BP神经网络算法的基础上,针对在多变量复杂系统建模过程中BP网络输入变量无法自动寻优的问题,将其与灰色关联分析方法结合,建立基于灰色关联分析的神经网络优化算法(GM-BPANN).并且使用中国粮食产量预测的数据,与逐步回归方法和灰色GM(1,N)模型方法进行了比较检验.结果表明,新模型通过灰色关联度的计算,可以全面、广泛地对大量的输入变量进行处理,而不必经过专门的主观筛选,从而增强了BP网络的适应能力,同时能够得到较好的预测精度和稳定性. 展开更多
关键词 BP神经网络 灰色关联分析 灰色GM(1 n)算法 中国粮食产量预测
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部