基于转移指令特性的动态翻译算法

摘要： 针对传统方法统一转译转移指令导致翻译器效率较低的问题,基于转移目标地址在函数内外的不同特征,提出了直接映射和指令类型转译策略组合的动态翻译方法.对函数内转移指令,直接采用目标架构中对应的分支指令进行映射,通过转移前后指令翻译码的无缝链接,高效转译了条件分支指令,且无需生成源寄存器到内存同步指令;对函数间转移指令,区别对待函数转移和其他转移指令,通过将源程序函数转移指令属性继承给翻译码以提高目标机转移预测器准确率.基于EEMBC(Embedded Microprocessor Benchmark Consortium)测试基准的实验表明,该方法使转移指令翻译码执行指令数平均减少58.9%,转移预测器命中率平均提高80.7%,翻译器整体性能提高12.3%.     

移动机器人全局动态路径规划融合算法

针对移动机器人全局动态路径规划效率较低的问题,提出一种基于安全A^*算法与双速度模型动态窗口法的全局动态路径规划融合算法.首先,通过安全A^*算法得到全局最优路径节点,将其作为临时目标节点,为动态规划提供全局信息,避免出现局部最优.然后,采用时间序列Bottom-Up算法减少路径节点数,从而减少迭代次数、计算代价和储存代价,提高算法效率.最后,采用双速度模型对动态窗口法进行改进,通过避障重规划机制,解决全局动态路径规划时移动机器人绕远甚至绕圈的问题,并通过MATLAB平台进行仿真实验.仿真结果表明:文中算法的规划效率可提高46.18%,保证了路径的安全性和移动机器人速度的平稳性,文中算法的路径质量和规划效率更佳.     

一种基于演化代价约束的本体演化方法

针对本体演化方法提出粒度最小的演化基本操作,即附加演化元操作并引入了演化代价的概念;根据实体对本体影响内容的不同将其分类进行量化分析,实现了演化代价的计算方法;为减少本体演化中的演化代价,适应复杂的本体演化环境,给出一组演化操作策略集,以简化演化过程.实验结果表明,该COST启发式算法可以降低演化代价,有效减少了搜索空间并加速了演化过程.     

前、后轴双电动机驱动纯电动客车的转矩分配策略

针对驱动防滑策略与转矩最优分配策略的协调问题,基于实时粒子群优化算法,提出一种综合考虑车辆稳定性和经济性的综合转矩分配策略.以滑移率为控制目标的驱动防滑策略输出前、后轴转矩指令限值.以实时优化为优化方法的粒子群算法通过将驱动防滑策略输出的前、后轴转矩指令限值作为动态约束条件,使转矩最优分配策略可以在驱动防滑策略生效时正常运行.基于AVL-Cruise与Simulink平台,建立了整车经济性联合仿真模型,对综合转矩分配策略的优化效果进行分析.结果表明:在选择的3种循环工况下,100 km电耗平均减少了4.79％,续驶里程平均提高了5.49％,综合转矩分配策略在保证客车纵向稳定性的前提下,改善了燃油经济性.     

基于马尔科夫生存模型与粒子群算法 的动态航路规划

针对未知情况下航路规划问题,采用动态规划策略保证飞机可以实时规划未来路径,并引入基于马尔科夫的生存模型来获取飞机的生存状态概率,从而评估生存代价,再综合任务、油耗、飞机机动性等作为粒子群算法的目标函数与约束条件,同时为了缓解生存与任务之间的矛盾,引入目标函数权重自适应策略.仿真实验证明,提出的动态航路规划策略是可行的,自适应权重也在一定程度上缓解了生存与任务之间的矛盾,同时将基于马尔科夫的生存模型应用于动态航路搜索中,能够更加直观地掌握每一时刻飞机的生存代价以及各状态的概率.     

基于动态规划的联机手写汉字分割方法

为解决手写汉字文本的自动切分问题,提出了一种基于动态规划的联机手写汉字分割方法.该方法根据手写笔画的结构特征、笔顺信息以及神经网络分类器给出的类概率构造代价函数,并将其分别应用于手写句子的预分割和基于识别的分割过程,然后利用动态规划算法寻找最佳分割路径.预分割在保持较低误分割率的前提下,可以有效地降低候选分割块的数量,以加速分割过程.实验结果表明,预分割的误分割率为0.57%,过分割率仅为11.1%;在未应用语言模型的情况下,最终的正确分割率为88.2%.     

机器人足球训练中视觉感知与动作执行同步机制

主要研究RoboCup训练中球员视觉感知与动作执行同步的技术.在全面分析RoboCup现有同步方法存在问题的基础上,提出一种动态的视角调整方法,即通过对球员视角宽度的调整控制视觉信息到达的时刻,结合动作指令发送的特殊策略,实现球员向服务器发送指令时机的优化,以达到最佳同步效果.关于球员视角宽度动态切换的实现,具体包括:基于增强视觉检测的视角切换与分类视角动态切换2种方法.对比实验证实了该同步技术的优越性.     

井下多媒体无线传感器网络动态子载波分配算法

提出一种基于分组比例因子(RBS)改进的动态子载波分配算法.该算法采用子载波分组的策略以降低运算复杂度,并分步执行子载波初始分配和子载波优化分配以降低系统功耗.在初始分配阶段,将相邻的若干子载波分为一组,以载波组为单位实施RBS动态子载波分配,通过减少循环次数的方式降低复杂度;在优化分配阶段,通过最差载波组交换的形式对初始分配的结果进行微调,以进一步降低系统功耗.仿真结果表明,所提出的动态子载波分配算法以很小的误码率损耗为代价,获得了更低的运算复杂度和系统功耗.     

基于多目标规划的WSN路径动态选择算法

为解决无线传感器网络中查询的能量有效和实时性之间的矛盾,提出一种基于多目标规划理论的动态路径选择算法(MOPEH).该算法结合了最低能耗路由策略(ME)和最小跳步数路由策略(MH),运用多目标规划模型,将能量代价和传输时延同时作为路由算法的设计目标,利用深度优先搜索策略建立了节点间的所有可行路径集合,并从中选择能耗低于平均能耗的路径.根据查询要求设定网络性能函数,动态调整两项性能指标,从可行路径集合中选择满足要求的路径,得到最优解.实验证明该算法能够能量有效地处理实时查询.     

石油企业数据备份策略研究

针对目前石油企业远程数据备份系统存在的问题,如:静态备份策略的局限性、备份分组不合理导致备份时间过长、备份作业对前台实时业务造成影响等问题,结合石油企业的应用特点,提出备份策略优化的思路及实现方法.提出了动态备份策略的概念,即通过对备份任务所占用系统资源的量化分析,实施在线备份任务的热插拔处理.通过对来自各个备份客户端数据量动态排序和分组,按同组作业并发工作的特点和完成备份时间相差最小的原则,精确测算备份时间和定位备份窗口,动态调整备份策略,达到备份过程实时优化的目的.通过模拟一个实例验证了研究的可行性和正确性.     

改进系统布置设计法在车间布局设计中的应用

现代车间布局设计时,往往应用基于遗传算法（Genetic Algorithm, GA）选择最优布局的系统布置设计（Systematic Layout Planning, SLP）方法。为减少GA中轮盘赌模型随机性的影响,融合熵权-TOPSIS（ET）组合评价模型对GA的选择算子进行重新计算,形成ET-GA模式实现SLP方法的改进。最后,利用改进SLP方法对某车间进行布局设计,结合ET-GA模型的改进SLP方法与原方案、基于GA的SLP方法相比,物料搬运成本分别节约了12.50%、5.88%,非物流关系分别提高了3.72%、2.50%,物料搬运时间分别降低了21.02%、14.75%。     

多级多受灾点连续消耗应急物资调度优化策略

灾后应急救助十分关键,特别是多地同时受灾情况下.为此,考虑将灾民安置与物资运输一体化规划,建立连续消耗多级应急物资调配数学模型.在此基础上,以应急系统施救成本和施救不及时损失为目标函数构建优化模型,并应用遗传算法(GA)和序列线性规划(SLP)算法相结合策略对物资调配进行优化.构造四级救灾物资调配算例模拟救灾过程.数值结果表明,使用GA全局寻优结合SLP局部寻优策略相较单一优化算法能有效找到更优解.所提出的优化策略可为灾后多级多受灾点连续消耗应急物资调度提供可行方案.     

解廣義線性互補問題的一個序列線性規劃算法

在適當條件下,給出了廣義線性互補問題的絕對誤差界估計,基于這個誤差界,建立了求解此問題的一個序列線性規劃(SLP)算法,并在不要求存在非退化解的情況下,證明了算法的全局收斂性.     

机械压力机六连杆机构优化设计

使用自主研发的通用优化设计软件系统SiPESC.OPT,基于某型号机械压力机结构参数,构建机械压力机六连杆机构动力学优化模型.采用随机优化算法-梯度优化算法相结合的方法,使用GA、SQP和SLP多种算法组合优化计算.与初始设计相比较,优化后机械压力机的锻冲阶段滑块最大速度、行程速比系数等工作性能指标均有所改善.     

基于序列线性规划方法的型钢混凝土梁的优化

在改进的带步长限制的序列线性规划(sequential linear programming,SLP)优化思路基础上,编制优化程序,并将其应用到型钢混凝土和钢筋混凝土梁的优化中.实例表明,该优化方法收敛快速且准确.通过对型钢混凝土和钢筋混凝土优化结果的比较可知,钢筋混凝土梁在无梁高限制时较型钢混凝土梁经济.     

解垂直线性互补问题的一个序列线性规划算法

建立了求解垂直线性互补问题的一个序列线性规划（SLP）算法,并证明了算法的全局收敛性。     

基于插电式电动汽车储能的智能家居动态规划能量管理策略

电动汽车储能为可持续能源供应和分布式能源储存提供了新的机遇和挑战.文中提出基于插电式电动汽车储能的智能家居能量管理问题,并应用动态规划方法完成能量管理策略设计.根据系统结构对系统功率流和PEV电池组进行建模.在家庭能量需求和PEV充电需求约束下,以分时电价和分时家庭能量需求为背景,提出用电成本最小的动态规划能量管理策略优化问题.仿真验证了不同家庭能量需求、不同车辆行驶工况下所提方法的系统经济性,仿真结果表明夏令时和冬令时分别节省家庭日用电费用约50%和27%.      

使用跳转指令时应注意的问题

SIMATICS7-200 CPU22X系列PLC中的跳转指令的作用是将程序的执行跳转到同一程序指定的标号(n)处执行。值得注意的是,在使用跳转指令时,被跳过程序段中Q、M、S、C等元件的位保持跳转前的状态。如果编程方法不当,会导致程序中双线圈输出,元件动作顺序发生混乱。     

基于改进SLP理论的铁路电商物流中心布局研究

通过研究电子商务环境下铁路物流中心的作业情况,将铁路电商物流中心划分为收货区、存储区、拣货区、包装区、发货区、退货区、设备区和办公区8个功能区域。对系统布置规划（SLP）进行量化改造,加入数学建模的方法对物流影响因素进行量化分析。按照改进SLP方法对影响铁路电商物流中心的物流因素和非物流因素进行分析,并构建综合关系表。在功能区间不重叠、功能区不能超过规划范围、铁路长宽比有一定范围、不得占用铁路专用线区域、园区出入口等的约束条件下,建立了园区内物料搬运成本最小、功能区间综合关系最大、土地改造成本最小的目标函数,然后对目标函数进行处理得到归一化的单目标函数。通过改进遗传算法进行求解,从而得到科学合理的布局规划方案。实际应用的算例分析表明,本文中布局方法具有科学合理性。     

空中交通地面等待问题的网络流规划模型

在将网络流方法应用于解决空中交通流量管理问题中,由于其形象直观和求解简单,因而倍受国内外学者的关注。本文针对确定容量条件下的单机场地面等待策略问题,研究了简单网络流规划方法,建立了数学模型和网络流规划模型。在简单网络模型的基础上,考虑更多的实际约束,改进成本函数,建立了修正的网络流规划模型,并对冲突航班例进行仿真,验证了规划方法的可行性。