最小次数至少为4的超欧拉图(英文)

设G是2-边-连通的n阶图.假设对任何的最小边割集的每个分支的阶至少为，则或者G是一个超欧拉图或者G有5个互不相交的阶数为连通分支，当这5个分支都收缩时，G收缩为K2,3，这个结果推广了蔡小涛，P.A.Catlin,F.Jaeger和H.J.Lai等人关于超欧拉图的结果。

舒适性空调系统的临界净化效率与最小换气次数

指出舒适性空调应同时满足健康和舒适要求 ,从室内空气中有害物质量平衡方程导出舒适性空调系统临界净化效率和最小换气次数 ,认为依靠增加新风量来改善室内空气品质的作用是有限的 ,在满足室内要求的基本新风量后 ,提高各级空气净化器效率才有助于改善空气品质。

某些p-群的最小置换表示次数

给出了具有循环极大子群的有限p-群的最小置换表示次数.并在此基础上给出了24阶群的最小置换表示次数.

最小化重传次数的无线网络编码广播重传算法

提出了一种最小化重传次数的无线网络编码广播重传算法。针对无线广播网络,本文首先引入了缓存网络编码(C-IDNC)的概念,在接收端,正确接收但不能解码的网络编码数据包将被缓存起来等待将来的解码机会而不是简单的丢弃该编码包。其次,通过对基于IDNC重传策略的问题描述,分析了不同因素对重传次数的影响,并把这些影响因子量化为可度量的数值。随后,构造了IDNC图((ν,ξ),用于表征所有可行编码和编码增益,并把最小化重传次数问题转化为最大权重搜寻问题,给出了寻找最优解的编码方法。同时,为降低算法复杂度和计算量,提出一种启发式的最大权重搜寻算法(CI-MWSA)。仿真结果表明,与传统方案相比,提出的策略和算法能有效提高重传效率、减少重传次数。

面向接送机场服务最小化车次数的聚类算法

考虑航空票务公司接送机场服务背景下车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点,建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型,并采用改进两阶段算法求解该模型。第一阶段采用基于时间窗逆序排列的聚类算法,生成初始车次及车次中顾客点的访问次序;第二阶段采用插入启发式算法,对初始解进行优化改进。通过计算实验与结果分析,验证了模型以及算法的有效性。

基于室内装修住宅内最小换气次数的模拟分析

通过应用现代计算流体力学与计算机技术相结合的CFD技术手段,对住宅内最小换气次数这一越来越受关注的问题进行比较深入的基础分析研究;通过对住宅内代表性有机污染物——甲醛的散发和浓度分布状态的研究,提出为稀释有害物、保证室内空气质量合格所需的最小换气次数的计算原理与方法。

单相电压源变换器减少开关次数调制算法的研究

作为基本的电力电子变换器,单相全桥结构两电平电压源变换器包括单相电压源逆变器、单相并网逆变器、单相电压源整流器和单相有源电力滤波器,具有广泛的应用场合。鉴于单相电压源变换器具有多解性,可以寻找一种减少开关次数的调制算法,以便降低开关损耗。本文根据三相电压源全桥结构两电平电压源变换器的最小开关次数调制算法,设计了一种适合单相全桥结构两电平电压源变换器的最少开关次数的调制算法,在理论分析的基础上,采用MATLAB/SIMULINK进行了仿真验证。

考虑机器调整次数和产品质量的卷烟批量计划和柔性流水车间调度集成问题

针对卷烟企业生产中的批量计划和柔性流水车间调度集成问题,构建了整数规划模型,目标函数由卷烟生产时间、生产线调整次数、卷烟质量、库存成本四部分组成。鉴于该问题的NP-hard性,设计遗传算法进行求解,通过合理设计遗传算子,避免不可行解出现。应用某卷烟企业数据得到优化排产结果,与该企业之前依照经验排产方案进行对比,发现优化排程结果在减少品牌转换次数,提高生产的连续性方面具有明显优势。该算法已作为某卷烟企业排产人员的排产参考,应用于排产决策中,取得了良好的效果,对卷烟企业制定排产计划具有一定的实际指导意义。

环树型TWDM-PON动态资源调度方法研究

针对基于波长变换型远端节点(RN)的环树型时分波分复用无源光网络(TWDM PON)接入网方案,提出了最大带宽利用率算法和最小切换次数算法等两种波长与时隙联合带宽分配算法。仿真结果显示了两种算法的有效性,最大带宽利用率算法可有效提高系统带宽利用率;最小切换次数算法可有效延长系统运行寿命,在现有光开关运行次数条件下系统可保证10年以上的有效运行时间。

公交换乘算法的仿真研究

研究建立城市公交换乘查询网络问题。传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低。为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路。首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解。仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据。

解运输问题的Flood方法

文献[3]证明运输问题可化为分配问题,并把解分配问题的 Flood 方法推广于运输问题,但没有给出次数最小盖零直线集合的具体方法。本文给这种直线集一个表上作业法,使解法程序化,比之用网络的算法简单。其运算大约为 O(N^2L),N=nm。

基于状态转移的机会路由算法研究

现有机会路由算法采用与传统无线路由相似的转发机制,为每个节点指定全局度量值或下一跳节点集合。该文首先通过反例指出转发机制不能总获得最优的性能,进而提出从状态转移的角度研究机会路由过程,将不同已接收到的节点集合视为不同的状态,并将路由过程看作由不同状态组成的马尔科夫链。随后建立了相应的路由算法模型,该模型能够揭示路由过程的本质特征,可适用于多播与多冲突域场景。在此基础上提出了基于状态转移的最佳机会路由算法(Shortest Opportunistic Routing,SOR),证明了其在多播与多冲突域场景下可获得最小期望传输次数(Expected Transmission Count,ETX)代价。仿真结果表明了SOR算法的有效性,其性能优于已有算法。SOR算法可应用于多跳无线网络的最优机会路由策略选择,计算给定拓扑下可获得的最小端到端ETX代价。

封闭域UCT算法的实现及其性能测试

UCT算法在9×9棋盘上的水平,已经接近最优秀的专业棋手,但在19×19棋盘上还不尽人意.一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索,以期用同样的计算资源来达到更深的有效搜索深度.本文力图沿着此研究思路做一些初步的尝试.我们通过改写Fuego的全局UCT搜索算法,本文实现了封闭域UCT搜索算法,并在64个封闭域围棋死活问题上进行了测试.初步结果表明,封闭域UCT算法能够在不使用任何领域知识的情况下,把给定问题的初始分支系数从5~16降低到2.3以下.从正确率和速度两项指标来看,多个并行的局部UCT搜索的研究思路具备可行性.

离散空间上单目标3维e容错搜索模型探析

针对离散空间上单目标3维e容错搜索模型中的end状态s,从理论上给出了提问者能够搜索成功的最小提问次数是其特征ch(s)。

Robustness of Minimum Norm Quadratic Unbiased Estimator of Variance Under the General Linear Model

Necessary and sufficient conditions for equalities between a 2 y′(I-P Xx)y and minimum norm quadratic unbiased estimator of variance under the general linear model, where a 2 is a known positive number, are derived. Further, when the Gauss? Markov estimators and the ordinary least squares estimator are identical, a relative simply equivalent condition is obtained. At last, this condition is applied to an interesting example.

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。

定性比较带电粒子在有界磁场中运动时间的方法

有界匀强磁场是指只在局部空间存在的匀强磁场.带电粒子垂直磁场方向从磁场边界进入,由于入射速度和磁感应强度的可变性,造成它在磁场中运动的圆弧轨迹各不相同,对应的运动时间也各不相同.

基于不确定度理论的稳态检测方法及其应用

本文基于不确定度理论提出了一种多变量稳态检测方法,该方法通过将各主要运行参数对汽轮机性能指标随机不确定的影响控制在规定的范围内来提取稳态信息,并能自适应地确定稳态区间长度。采用该方法对某超超临界1 000 MW火电机组运行数据进行稳态检测。结果表明:电功率和给水流量是系统稳态评价的关键指标;利用检测出的稳态工况计算得到的性能指标准确度高、一致性好,可用于汽轮机组的性能监测与诊断。将稳态检测结果与滑动窗口法对比,发现该稳态检测方法具有更高的检测灵敏度和准确度。因此,本文提出的稳态检测方法为利用历史运行数据进行火电机组性能监测与评价、故障检测与诊断奠定了基础,具有一定的工程应用价值。

基于电力电子变压器的优化级联多电平变换器矢量均压算法

级联多电平变换器由于具有较好的灵活性与易模块化使得其在电力电子牵引变压器(power electronic traction transformer,PETT)系统中得到了广泛应用。而该变换器功率单元间电压不平衡是其亟待解决的问题。针对该问题,提出一种适应于多电平变换器的空间矢量(space vector pulse width modulation,SVPWM)脉宽调制均压算法。算法以三功率单元级联变换器为例,首先构造级联变换器的矢量分布三维图并确定系统冗余矢量;其次,利用能量守恒原则以系统平均电压为基准,通过在每一时刻实时对比各个功率单元与平均电压的差异来决定下一时刻各功率单元输出电平变化趋势,且确保所变化数值最小。相比于传统矢量均压算法,所提算法不仅能均住各功率单元带不同工况负载时的直流电压,且确保功率单元的开关管动作次数与电压应力达到最小,使得开关损耗减少、系统效率与器件运行寿命提升,此外算法可计算且便于扩展。最后,通过Matlab/Simulink软件与小功率实验平台共同验证所提均压算法的正确性与可行性。

二维扩展信标的数值模拟研究

通过在信标初始光场上附加均匀分布于(-π,+π)的随机相位,提出了一种二维扩展信标大气传输数值模拟方法,并验证了其可行性。不同于卷积法与逐点扫描法,该方法具有不依赖信标强度特性、有效反映大气湍流对信标成像影响以及计算成本相对固定等优点。针对不同尺寸的扩展信标,获得了扩展信标在Shack-Hartmann传感器焦平面上的成像,分析了真空传输以及大气湍流传输条件下,所需的最小随机实现次数。为进一步研究扩展信标对自适应光学系统校正效果的影响奠定了模型基础。