A reordered first fit algorithm based novel storage scheme for parallel turbo decoder

In this paper we discuss a novel storage scheme for simultaneous memory access in parallel turbo decoder. The new scheme employs vertex coloring in graph theory. Compared to a similar method that also uses unnatural order in storage, our scheme requires 25 more memory blocks but allows a simpler configuration for variable sizes of code lengths that can be implemented on-chip. Experiment shows that for a moderate to high decoding throughput （40-100 Mbps）, the hardware cost is still affordable for 3GPP＇s （3rd generation partnership project） interleaver.

基于拟合优先搜索的多场景自适应改进A*算法

针对传统A*算法存在遍历节点数多、转折角度大和搜索速度慢的问题,提出基于拟合优先搜索的多场景自适应改进A*算法。首先,引入父节点的启发距离以减少遍历节点数和提高搜索速度,并量化场景地图信息,利用自适应控制原理实现启发权重的适时调整,以增强算法鲁棒性;其次,采用拟合优先搜索策略,进一步增强算法的启发性;接着,通过局部剪枝和冗余节点删除对路径进行平滑处理,减少遍历节点数和转折角度;最后,进行仿真测试。测试结果表明,所提算法遍历节点数更少、转折角度更小、搜索速度更快。

基于响应面法的电动振动台垂直扩展台面优化

针对电动振动台垂直扩展台面一阶垂向共振频率较低的问题,以某垂直扩展台面为研究对象,采用有限元软件建立垂直扩展台面的有限元模型,以空心圆柱内圆半径、裙边高度、裙边至台面中心距离和台面底部安装半径作为优化参数,通过不同的试验设计分别构造响应面拟合的输入矩阵和验证矩阵,最后采用全局响应面法对垂直扩展台面的结构参数进行优化。结果表明,优化后的垂直扩展台面一阶垂向共振频率由2132.98Hz提升至2185.21Hz,从而验证了该优化方法的有效性。该方法对其他台面的优化设计具有一定的参考意义。

光腔衰荡法数据截取对时间常数测量精度的影响分析

光腔衰荡方法是目前测量光学元件超高反射率(反射率>99.9%)的唯一方法。介绍了一种对光腔衰荡法中激光信号强度与时间关系的优化提取方法。设计了基于光腔衰荡法的光学元件超高反射比的测试系统,通过对采集的光腔衰荡曲线数据进行分段指数拟合,将光腔衰荡曲线数据分为5段,对每段指数拟合结果对应的R^(2)(R-square)和RMSE(root mean squared error)值进行对比分析,计算每段指数拟合的衰荡时间。实验结果表明:截取光腔衰荡曲线数据40%~60%部分拟合得到的结果最接近真实值,求得对应的腔镜的反射率为99.988 977%。最后通过与腔镜的自身反射率进行比较,表明该种数据拟合方法能有效地测量腔镜的反射率,并能减小实验数据本身带来的误差。

学校体育核心理念的历史生成逻辑与启示

“培养什么人、怎样培养人、为谁培养人”是教育的根本问题,文章基于三者的理论和实践内在关联性,回顾我国宏观教育目标的历史演进为基础,探寻在解决“怎样培养人”这一实践问题过程中,我国学校体育核心理念生成的历史逻辑,发现其一致性和阶段性特征的同时,进一步厘清在“立德树人”的时代背景下,“健康第一”学校体育核心理念时代价值与学校体育在“立德树人”中的国家使命.学校体育核心理念的确立并不是人为“选定”的,而是与社会文化变迁,国家意志密切相关,能否彰显新时代发展特征,是否符合人民的利益成为其思想内核的决定性因素.

体育强国视域下学校体育“健康第一”指导思想的演进反思与实践探索

为了有效解决学校体育的问题,加快体育强国建设,运用文献研究和逻辑分析等研究方法,在建设体育强国的战略背景下对学校体育“健康第一”指导思想的演进历程进行反思。研究认为“健康第一”指导思想在爱国教育中对青少年自下而上的情感反馈不足,在运动实践中对青少年体育精神的外在展现不足,在学校体育中对青少年健身育人的本质体现不足,需要向“健身育人,体育强人”指导思想探索性转变,充分发挥学校体育的育人和强人功能。并通过落实“健康第一”,凸显“全面健康”,尊崇“立德树人”,践行“健身育人”,推进“体教融合”,实现“体育强人”等方式进行实践,以期助力学校体育发展和现代化体育强国建设。

基于改进CVA算法的系统辨识方法

为了进一步提高规范变量分析(CVA)辨识方法的准确性,降低在干扰因素下辨识精度的损失,提出改进CVA辨识方法。控制策略上比较两种经典的估计CVA型矩阵A和C方法,并分析这两种方法所获得的估计结果之间的差异。在此基础上,为消除误差,提出统一的估计系统矩阵A和C的方法,通过修正表达式的形式,将两种经典方法联系起来。仿真结果表明:辨识结果在保证精度的同时,得到的传递函数可以很好地拟合跟踪工业数据,而且辨识方法具有较好的鲁棒性。

应用波形拟合的炸药震源记录起跳点时间拾取方法

初至拾取是地震数据处理中的关键步骤,其拾取的准确程度关系到浅表层速度模型建立的精度,并进一步影响后续叠加及偏移成像的效果。对于炸药震源激发形成的初至波,根据形成机制,其初至位置在地震记录中应由一个“向下的偏转”表示。而在实际地震数据初至拾取过程中,该“向下偏转的点”较难识别,而能够快速准确拾取的位置通常为波峰位置。基于理论模型,本文测试了拾取波峰及起跳点对速度模型反演的影响,证实基于炸药震源起跳点位置的反演精度高于基于拾取波峰位置。因而提出一种基于波形拟合的方法判断炸药震源的起跳点位置,即假定初至波可用李子波模拟,通过单道中对以波峰为中心的时窗内的样点值进行拟合,得到理论子波函数,以此方式快速、准确地搜索起跳点位置。通过理论子波模型,测试了波形拟合法的有效性及合理性;并应用该方法对塔里木T探区实际资料进行了试处理,表明该方法可准确拾取高信噪比地区炸药震源起跳点位置,同时具有一定的抗噪性,也能拾取较低信噪比地区炸药震源起跳点位置。

基于工序集的动态关键路径多产品制造调度算法

针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.

紧密衔接工序组联动的综合调度算法

由于现有的工序间存在紧密衔接条件的复杂产品综合调度问题,采用的移动交换算法不易于软件实现且没有考虑移动工序后产生的连锁反应引起较高算法复杂度的问题,提出将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法.该算法利用将具有紧密衔接约束条件的工序分组的扩展加工工艺树模型,按路径上属于工序组的工序个数多少确定所在路径工序组调度的次序,通过降低对工序组的限制要求降低算法复杂度;对于被调度工序组中各工序的前序工序,按工序组中工序的加工顺序确定调度次序,对某个工序的前序工序采用复杂度较低的拟关键路径法确定工序的调度次序;调度完所有紧密衔接工序组后,剩余的标准工序按拟关键路径法确定调度顺序;采取工序首次适应调度算法调度标准工序和工序组,由于工序组中工序采取按序紧密衔接的联动调度方式确定工序组的开始时间,避免了二次调整,进一步降低了算法复杂度.分析和实例表明,所提出的综合算法比以往算法复杂度更低,调度结果更优且更易于实现.

多车多件货物装载布局优化模型与算法

以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重量,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型。设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案。实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案。

铁路输送中平车装载问题的模型与算法

分析了铁路运输中的平车装载问题,借鉴了FirstFit算法的思想,并引入条件变异算子,提出了求解平车装载问题的一种改进遗传算法,给出了该改进遗传算法编码方法、遗传算子改进方案和适应度函数的定义,该算法能有效地解决初始群体和进化过程中的无效染色体和早熟问题,并用实例验证了该算法的有效性。

一种内存管理技术的研究与实现

内存管理在计算机系统设计中是及其重要且必须的部分。高效的内存分配,垃圾回收和整理,在并行,分布式和实时应用中变的越来越重要。提出了一种利用二叉树来管理可利用内存分区的算法,并通过试验得出的数据分析,表明为什么该方法比其它算法更为方便高效,实现起来也比较简单易行。

论改革开放以来我国学校体育指导思想

改革开放至今,我国学校体育指导思想呈现出素质教育、以生为本、终身体育和健康第一多元并存的局面,这4种指导思想各有着力点:素质教育是学校体育的改革背景、以生为本是价值导向、终身体育是最终目的、健康第一是工作方针,但对于解决学生体质下降问题无异于缘木求鱼。在理论分析和历史考证基础上,认为体质教育思想对改善学生体质是有的放矢的。然而,体质教育思想也需与时俱进、取长补短。最后,从"整体大于部分之和"思想出发构建一个整体化学校体育指导思想体系。

紊动对有机物降解影响研究

为了寻求水流的紊动对有机物降解的影响关系,利用FLUENT软件计算了圆筒实验中不同转速下的水流紊动动能,并根据不同紊动动能下葡萄糖的降解速率,利用非线性关系拟合出降解速率-紊动动能关系曲线,得出了一影响关系函数表达式;在此基础上对此式进行了数学上的分析,认为紊动对降解的影响可以描述为“一级反应”理论.根据此“一级反应”理论,能够导出现行的经验公式.同时文中利用此理论改进拟合出了更为符合“一级反应”理论的函数表达式,可用于从实验室实验数据和河流的紊动强度得出河流实际的降解速率.

强韧X80管件钢的组织和力学性能

设计了一种新型低碳Mn-Nb-V(Ti)系低合金强韧X80级管件钢,对比研究了一次淬火回火、二次淬火回火6种不同工艺对其微观组织和力学性能的影响。结果表明:一次淬火X80管件钢抗拉强度最高,达695 MPa,屈服强度最低为526 MPa,冲击功48 J(-50℃);二次淬火加热温度为860℃+630℃×60 min回火的管件钢抗拉强度达652 MPa,屈服强度为585 MPa,冲击功达210 J(-50℃),具有最佳的综合力学性能。分析认为这归因于二次淬火温度在860℃时,组织主要由长条状的铁素体和细晶贝氏体、马氏体组成,以及在随后630℃回火后,块状M-A组元的分解、位错亚结构的回复软化、析出强化和板条边界钝化机制的综合作用。

TTCAN周期性任务的优化调度算法

TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比.

基于双曲线边界的多处理器实时任务可调度性判定

Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量.

基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法

QoS全局最优的Web服务选择是NP完全问题.针对现有解决方案的不足,提出了一种改进的离散粒子群算法.该算法首先根据问题模型重新定义了粒子群算法中的位置、速度和算子操作,然后对最优粒子进行非均衡变异,并设计了非均衡变异概率函数,同时在速度和位置更新中分别采用自适应权重调整机制和局部适应优先策略.通过实验仿真,与他人工作对比结果表明,提出的算法在降低服务选择时间的同时,提高了服务选择的质量.