具有公用机多组工件生产调度的Pα_2/β′/C_(max)问题

基于确定型平行机调度问题的Ｍｕｌｔｉｆｉｔ算法, 提出适应于ｋ 组工件、（ｋ＋１） 组处理机（其中一组为公用机） 的情况的新算法; 分析了此算法的可行性和最差情况性能指标, 并证明当ｋ＝ ２ 时, 性能指标界在 ［ ５４ , ４３ ］ 内;     

基于单步预测输出差值抑制超调的改进预测控制算法

为抑制传统预测控制算法中产生的超调量同时减小计算规模,提出了一种基于单步预测输出差值抑制超调的改进广义预测控制算法.通过在性能指标函数中引入单步预测输出差值项K[y(k+d+2/k)-y(k+d+ 1/k)]2有效抑制了2次预测输出之间的剧烈波动,从而有效抑制了超调量的产生,同时计算量的增加很小.算法中同时考虑了系统的...     

M/H_k/1排队系统性能指标的估计

应用EM算法,研究了M/Hk/1排队系统各参数的估计方法.给出了性能指标的极大似然估计.模拟结果表明:利用EM算法估计排队系统的性能指标是一种非常有效的方法,估值精度满足要求.     

应用混合蚁群算法求解并行批处理机组批与调度问题

晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.     

k-集合链域交的森林表示及求解

k个集合S1,S2 ,… ,Sk的链域交是由所有满足以下条件的k元组 (s1,s2 ,… ,sk)组成的集合 :e( 1)i si-si 1 e( 2 )i ,其中sk ∈Sk,si ∈Si,0 e( 1)i e( 2 )i 是常数( 1 i k - 1 ) .已知的求链域交的算法采用k元组表示k集合的链域交 ,其最坏情况时间复杂度为Ω(k∏ki=1ni) ,其中ni=｜Si｜ ,1 i k .本文采用森林表示k集合的链域交 ,并基于这种表示方法提出了一个求链域交的串行算法 .该算法的最坏情况时间复杂度为Ω( ∑k-1i=1nini 1) ,极大地改进了已知的结果 .     

快速排序的改进算法

对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k) nk/4 3(n 1)/(k 1) O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.     

双源CT低管电压联合迭代重建算法在冠状动脉成像中的应用研究

目的探讨80 k V低管电压联合迭代重建算法在CT冠状动脉成像中的应用价值.方法收集60例行冠状动脉检查的患者,所有患者心率均小于65次/min,体质量指数25 kg/m2,均采用Flash扫描模式,随机分为A组(120 k V)和B组(80 k V),B组根据原始数据重建方法不同分为B1组(传统滤波反投影,FBP)和B2组(正弦确认迭代重建技术,SAFIRE).主观对各组的图像质量进行评分,分析比较各组噪声(SD)、平均CT值(SI)、信噪比(SNR)、对比信噪比(CNR)和有效辐射剂量(ED)的差异.结果 A组和B2组主观图像评分差异无统计学意义(P0.05);B2组的图像噪声显著高于A组(P0.01),SNR和CNR相比无明显变化,差异无统计学意义(P0.05);B2组的图像噪声显著低于B1组(P0.01),SNR和CNR显著高于B1组(P0.01);A组平均有效辐射剂量为(7.30±0.68)m Sv,B组平均有效辐射剂量为(0.79±0.10)m Sv,B组辐射剂量明显小于A组,平均减少89%,两组比较差异具有统计学意义(P0.05).结论采用相同管电压时,与FBP算法比较,SAFIRE算法能显著改善冠脉的图像质量;对于BMI小于25 kg/m2的患者,采用80 k V管电压联合迭代重建算法可在不影响图像诊断的同时显著降低辐射剂量.     

带尺度函数多重积分的外推加速算法

本文将外推加速算法应用于带有尺度函数的n重积分,得到更高精度的积分值.本文对二重积分的情况给出了定理,进而得到此方法的算法.结论可推广至k(k＞2)维的情况.     

基于二阶隐马尔可夫模型的新闻分类算法

提出一种基于二阶隐马尔可夫模型(HMM)的新闻分类算法,旨在提取新闻内容中的类别字,构成特征词集合.以该特征词集合作为不同二阶HMM分类器的观察序列,二阶HMM的隐藏状态反映了文档中词语之间的相关性差异,每个状态表示出现在语料库中的词语的相关性水平.实验结果表明,相比k近邻(k NN)、朴素贝叶斯(Naive Bayes)以及支持向量机(SVM)算法,二阶HMM算法的分类表现更显优势.     

面向大规模时态图的紧密子图维护算法

大规模图数据中的重要顶点与层级结构对于挖掘复杂网络（如社交网络、交通网络等）中有价值的信息具有重要意义.提出一种自顶向下的大规模时态图(k,h)-维护算法,对时态图中紧密度最高的前n层(k,h)-核,或满足自定义k,h值约束条件的核进行维护.首先提出识别(k,h)-最大层的方法 .当时态图中出现新的边时,为了定位当前时刻可能因新加入边导致核值需要更新的顶点的范围,提出候选插入子图与部分(k,h)-核的概念及相应的识别算法.针对加边情况,提出自顶向下的时态图(k,h)-核维护加边算法,根据部分(k,h)-核识别核值受加边影响的顶点并对其核值进行更新.针对当前时刻有已经存在的边被删除的情况,提出自顶向下的时态图(k,h)-核维护删边算法,对上一时刻的(k,h)-核做最小调整以得到当前时刻的核值.从理论上证明了算法的正确性,还在真实的时态图上设计了一系列对比实验.实验结果表明,在维护层数较少时下添加边,提出的核维护算法与其他对比算法相比,加速比可达几十倍;删边时,加速比也在1～2倍.提出的算法有良好的扩展性,对于增删不同数量的边和不同的(k,h)设置,都能保持较高的效率.     

Wn⊙Pm和Cn⊙Sm的r-hued染色

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r,d(v)}种不同的颜色，其中d(v)是图G中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数，用χ_r(G)表示，通过对r-hued染色的定义，得到W_n⊙P_m和C_n⊙S_m的r-hued色数.     

采用AHP-KCA的主动悬架LQG控制器设计

为提高汽车用户的乘坐舒适性,进行基于层次分析法(AHP)和K均值聚类算法(KCA)的主动悬架控制研究.首先建立2自由度主动悬架模型,设计以悬架性能指标为目标函数的线性二次高斯(LQG)控制器;然后,利用AHP求得一组性能指标权值,并根据这组权值在MATLAB软件中得到225组新的权值;最后,在MATLAB/Simulink软件中进行主、被动悬架性能的仿真,通过KCA对权值分类分级.仿真结果表明:与被动悬架相比,采用AHP-KCA结合算法得到的主动悬架性能有所提高,尤其是车辆乘坐舒适性;与仅利用AHP相比,AHP-KCA结合算法进一步提升车辆悬架的性能,证明了其优越性.     

任意备件条件下的k/n系统维修优化模型

为了解决任意备件条件下k/n系统的维修问题,提出一种(s,c,m,T,r)维修策略,建立了在该维修策略下系统的使用可用度模型以及维修费用模型。结合系统维修需求及实际情况,以使用可用度最大、单位时间维修费用最小作为优化目标,建立了k/n系统的多目标维修优化模型。设计了一种基于遗传算法的模型求解算法,利用该算法可以得到多种维修方案,为维修决策者提供参考。以某单位相控阵雷达天线阵面维修为例,借助模型算法得到了具体的维修方案。     

基于多目标粒子群算法的H2/H∞鲁棒控制设计

在多目标的鲁棒控制系统设计中,使用传统方法通常存在一定的保守性.应用粒子群算法研究多目标的鲁棒控制设计问题,提出了基于多目标粒子群算法H2/H∞鲁棒控制设计方法.数值仿真结果表明:与已有的LMI(线性矩阵不等式)方法相比较,用多目标粒子群算法获得的鲁棒控制器具有更好的鲁棒性能指标,降低了鲁棒控制设计的保守性.     

CSMA/CD协议中线性退避算法的改进

传统以太网MAC(Media Access Control)子层协议CSMA/CD基于二进制指数退避机制随机选择退避等待时间,随着冲突的增多,随机等待的时间窗口增长过快,造成分组包传输延迟增加较快,网络吞吐量急剧降低。本文对传统以太网中的二进制指数退避机制进行改进,提出一种线性退避的CSMA/CD算法(CSMA/CD-LB)。仿真结果表明,该算法较传统退避算法,能较好提升网络吞吐量和分组传输延迟等网络性能指标。     

关于1, 1/2, …, 1/n的一类初等对称函数的2-adic赋值

设n和k为正整数且n≥k.本文考虑关于1,1/2,…,1/n的第k次初等对称函数■的2-adic赋值．设p为素数．2015年,Lengyel证明v_p(H(n,k))>-klog_pn+O_k(1),其中v_p(H(n,k))表示H(n,k)的p-adic赋值,O_k(1)表示一个依赖于k的常数．2017年,Leonetti和Sanna猜想：对所有足够大的正整数n,总存在一个正的常数c=c(p,k),使得v_p(H(n,k))<-clogn,并对不超过x的正整数n证明了当n的p-adic表示是以k-1的p-adic表示为起始值时,除了至多3x^0.835个例外之外此猜想是正确的．本文给出了H(n,2)的2-adic赋值的确切值或下界,部分验证了上述猜想．     

一个有效的LR(K)分析机的分级构造算法及其文法的分划

本文提出了一个上下文无关文法的LR(k)分析机的分级构造算法及其文法的分划方法。并对K=1的情况进行了详细的讨论。该方法不仅适用于任何实际LR(K)文法并且较之[5]中方法更加有效。文中对算法的正确性进行了证明,同时指出由本文建立的强相容性标准是所有合并同心状态的相容性标准中最宽的一个。根据获得的结果。用本文中算法构造的LR(K)分析机中的状态个数与LALR(K)分析机中的状态个数相同或略多。     

一种新的有源网络可靠性参数及其算法

为了解决现有有源网络可靠性参数不能描述网络中源点与指定节点集中一定百分比端点间连通能力的问题,提出了一种新的有源网络可靠性参数——S(k/N)T可靠度,并阐述了参数的具体概念与内涵,解释了它与经典有源网络可靠性参数的关系.通过将S(k/N)T可靠性的连通条件组合转化为SKT可靠性(源点到指定节点集K中所有节点的连通概率)的连通条件,建立反映SKT连通能力的K树,并基于容斥原理进行计算,给出了一套适用于S(k/N)T可靠度的精确算法,并对该算法进行了案例应用.结果表明,S(k/N)T可靠度参数符合工程需求,基于容斥原理的算法适用于系统二态性、故障独立性假设前提,同时考虑了端点故障和链路故障对网络可靠性的影响,可以得到精确解.     

具有矩阵伸缩的正交双向小波包

为了将正交双向小波包推广到高维情形φan+λ(t)=∑〖DD(X〗k∈Zdp+k,λφn(At－k)+p－k,λφn(k－At),构造了伸缩因子为矩阵A的正交双向小波包{φan+λ(t),λ=0,1,…,a－1}n∈Z+,分别从时频域角度通过小波包基函数的正交性研究了高维正交双向小波包的性质,得到了小波包子空间的分解算法、重构算法及频域表示为∏ SymboleB@ j=1P λjωajΦ^0(0)。
     

Wolfe线搜索下两种修正DY共轭梯度法的全局收敛性

提出了两个修正的DY(Dai-Yuan)共轭梯度法(ZDY1算法和ZDY2算法),并证明这两个修正的共轭梯度法公式β(1)k和β(2)k在Wolfe下都是全局收敛的,其中一个在Wolfe线搜索下是下降的,另一个在不依赖于任何线搜索下充分下降。在求解大规模的非线性优化问题的过程中,这些结果对加快算法的收敛速度和增强算法的收敛性提供了理论依据。