基于回卷恢复的数控系统实时容错调度策略

针对数控系统对时间确定性和可靠性的要求,建立混合关联任务集描述模型,提出了基于回卷恢复机制和最佳优先（BF）算法的容错调度策略.该策略对数控系统关键任务的执行过程进行周期性分段验证,通过保存正确的检查点状态,使得出现瞬时故障时任务可以从检查点开始继续执行,从而以较低的计算损失达到容错的效果.与传统的实时容错调度算法相比,基于回卷恢复机制的容错调度策略能很好地适用于数控系统多类型任务并存和任务间相互约束的特点,同时,通过降低错误恢复所需的时间开销,有效地提高了系统的资源利用率.该算法应用于数控系统的有效性在实例分析和算法模拟研究中得到验证.     

大规模环境下基于激光雷达的机器人SLAM算法

为解决大规模环境下机器人的同时定位和地图构建(SLAM)问题,提出一种基于Rao Blackwellised粒子滤波器的SLAM算法. 通过选取稳定且易于区别的特征点,发展了一种基于全局约束的数据关联方法,有效地减少了误匹配的概率;采用改进的粒子分布预测函数,提高了粒子滤波器的性能.实验结果表明,该算法具有较低的计算复杂度,精度也比较高,能够有效地解决大规模环境下的机器人SLAM问题.     

保单调插值的奇异混合三角/双曲B样条

为了使得插值曲线保单调,设计了两类新的平面参数曲线及其保单调插值算法.计算奇异混合函数,把三角/双曲多项式B样条曲线与奇异多边形通过奇异混合函数混合,无需解方程组或繁琐的迭代,得到自动插值给定平面点列且C2(或G1)连续的带形状参数的复合曲线,尤其能得到摆线、螺旋线、双曲线、悬链线等各类超越曲线.通过把插值曲线的导矢分量转化为类Bernstein多项式,并且利用Bernstein多项式非负的充要条件,得到插值曲线单调的充要条件,获得形状参数合适的取值范围. 该方法简单方便,所得参数范围保证了插值曲线保单调.     

基于位置和程度指标的结构损伤识别研究

为提高结构损伤识别的精度,提出基于动、静态数据融合的位置指标和完全基于频率的位置指标,并采用学习速率自适应调整的新型BP神经网络学习算法,其特点是在网络迭代过程中根据网络学习误差来调整学习速率的取值,该方法有效地克服了传统BP网络学习过程中容易陷入局部极小和收敛速度慢、学习效率不高的缺点,进一步讨论了参数输入方式对网络识别效果的影响,分别采用两步诊断法和一步诊断法进行损伤识别.结果显示,两步诊断法对损伤位置和程度的识别正确率较高,而一步诊断法识别效果却不令人十分满意;减少位置指标和程度指标的输入个数对损伤识别结果有显著的影响.     

结构化P2P网络上语义发布/订阅事件路由算法

为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法（rendezvous-based semantic event routing, RSER）,该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表 (distributed hash table, DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果     

柴油机工作过程计算中排放物模拟与实验研究

为了提高原有的柴油机工作过程计算模型模拟能力,在分析柴油机有害排放物生成机理的基础上,提出了排放物中NOx、HC和CO的预测子模型.在工作过程计算中,燃烧过程采用现象学准维燃烧模型;用广义Zeldowich不平衡原理建立NOx的数学模型;采用化学平衡和反应动力学原理建立HC和CO的数学模型.用该模型对LD485型直喷柴油机的排放物进行了模拟计算,得到了3种排放物在缸内的生成过程,分析了不同转速下对这些排放物生成规律的影响.用13工况法进行了实机排放测量.结果表明,排放物的生成量随转速升高而升高,模拟计算结果与采集得到的数据吻合较好.     

超大功率固态激光器的介质温度场分析

利用有限元分析的方法,对在二极管抽运的超大功率（10~100 kW或更高）Nd3＋:GGG板状激光器的热稳态（CW）和热容量 (Heat Capacity)两种工作模式中的激光晶体的温度场分布,及其随工作时间变化情况进行了模拟分析,为热透镜效应提供了详尽的基础数据.研究表明,在热稳态模式下,加大冷却气体的流速可以改善晶体温度分布,减小热透镜效应,但改善程度有限;在热容量模式下,激光的发射和冷却过程在时间上分离,减小晶体应力和光学畸变,改善了输出激光质量.尺寸为10 cm×10 cm×2 cm单片晶体在26.6、38.6、53.2和66.5 kW的抽运下,晶体最高温度分别为70.6、93.6、121.0和146.8 ℃,准连续工作时间分别为7.8、8.5、9.0和12.4 s,该结果与实验测量相符合.由此得到：在热容量模式中,单片厚度为2 cm的Nd3＋:GGG输出功率面密度的极限为170~200 W/cm2.     

有效弹性模量法在大跨斜拉桥稳定计算中应用

为了确立大跨度斜拉桥结构的稳定设计法,提出了按有效弹性模量法计算弹塑性分支失稳方法.通过对跨度1 400 m的斜拉桥模型计算分析,验证了有效弹性模量法在大跨度斜拉桥稳定验算中的适用性及其计算精度.在此基础上进一步讨论了活载布置位置对结构弹塑性稳定强度和失稳特性的影响.结果表明,应用有效弹性模量法能够精确地推算出结构的弹塑性失稳强度;大跨度斜拉桥的轴力由恒载起支配作用,活载分布位置的改变对稳定强度影响十分有限,考虑与不考虑活载分布影响的计算结果相差不到10%,按满布活载的工况可以推算大跨度斜拉桥结构的最小稳定强度.     

网络入侵检测系统预先决策检测引擎研究

为了减少基于特征的网络入侵检测系统产生的虚警数量并提高其检测效率,提出了一种采用预先决策检测引擎的方法,该方法把受监控网段内的主机软件信息作为预先决策检测引擎的决策依据,在模式匹配之前进行预先决策,过滤掉不需要匹配的入侵规则,使得单个数据包平均模式匹配次数尽可能少,从而降低虚警数量并改善检测性能.实验结果表明,该方法在不增加网络入侵检测系统漏报率的前提下,能够减少虚警数量,并改善系统的检测效率.     

基于操纵平稳性的液压挖掘机轨迹规划方法

以既能达到良好的轨迹规划精度,又有优良的操纵平稳性为目标,提出了一种挖掘机器人的智能轨迹规划方法.以挖掘姿态角为优化变量;油缸进程和加速度梯度为双目标;位置盲角和最佳切削范围为约束建立优化数学模型,采用遗传算法寻找最优值.对3种规划策略：被动修正法、主动调整法和智能规划法进行了行程和速度梯度对比,结果表明,采用优化规划方法可以大幅减少液压系统冲击和振动,使挖掘机操纵更加平稳.     

混合共生生物搜索算法求解置换流水车间调度问题

为了求解置换流水车间调度问题,提出基于共生生物搜索（SOS）算法与局部搜索策略结合的混合共生生物搜索算法. 采用最大排序值的优先规则,处理离散的搜索空间. 在初始化阶段结合NEH启发式算法以提高初始种群的质量. 在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷. 通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试. 与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性.     

混合流程生产系统优化调度模型

混合流程加工系统是一种集离散加工与流程加工为一体的生产加工系统，为对混合加工系统进行优化调度，提出了一种分层调度模型，这种建模方法简化了混合流程加工系统模型．根据分层建模方法建立了二层生产成本模型，上层为总体任务进入混合流程系统分批调度模型；下层为一批任务在混合流程系统内调度模型，这样可以使优化过程简单、可靠。     

混杂系统理论及其在电力系统的应用前景

简述了混杂电力系统的现状，探讨了混杂动态系统理论在电力系统应用前景。     

基于启发搜索策略的飞行仿真系统实时调度算法

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.     

Hybrid and dependent task scheduling algorithm for on-board system software

0　INTRODUCTIONAnon boardcomputersystemisadistributedcom putersystemconsistingofsomeembededreal timecontrol lingsystemsandsomereal timeinformationprocessingsystems .Itassuresthecorrectnessofcomputingresultsandthecompletionbeforethedeadlinegiven ,orthesys temmaytotallyfailinspitofitscorrectcomputation .Forexample ,ifreal timedataprocessingisimpossiblefortheattitudecontrollingsystem ,thereisnowayforthesatellitetoworknormally ,anditmayevengetoutofcontrol[1] .Soasthecoreofcontrol,theon boardc…     

基于混合遗传算法的水库群优化调度研究

针对水库群系统调度模型中目标函数的高度非线性特点,提出利用十进制编码的混合遗传算法来进行求解.依据该模型中线性等式约束条件较多的特点,提出了初始种群有条件的随机生成方式以及非随机变异算子来处理的策略,而利用罚函数法来处理边界条件和其他非等式约束.     

数控程序编制中G指令的合理应用

数控程序作为数控机床的工作指令，在数控加工中占有非常重要的位置。中详细分析了数控程序编制中G指令的合理应用。     

一种混合优化算法及其性能

结合遗传算法、粒子群优化算法和免疫算法提出了一种实数编码的混合优化算法(IG-PSOA),该方法利用非线性竞争择优的交叉操作和粒子群进化操作来提高算法的搜索效率,通过免疫选择和募集新成员操作保证种群的多样性,以避免早熟和局部收敛。从理论上分析了算法的收敛性和计算复杂度;用数值试验的方法分析了算法的鲁棒性和参数的取值范围。对7个测试函数的数值试验表明,该算法不仅提高了算法的全局搜索能力,提高了收敛的速度,而且提高了求解的质量和优化结果的可靠性,是一种有潜力的优化方法。     

城市配送车辆调度模型及算法设计

在分析城市货物配送和车辆调度特点的基础上,建立了追求总体效益最优的车辆调度多目标决策模型,并设计分派-节约启发式算法求解该模型。通过分派启发式算法保证最大程度地满足客户的要求,再利用节约算法保证了全局最优。最后对初始解进行局部和整体优化调整以得到较优解。基于该算法设计并开发了城市配送车辆调度系统,运行结果表明:该算法能够有效地解决城市配送的客户满意、总成本最低、配送车辆空载率最小的多目标决策问题。     

稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用 C 语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题.