软件结构测试中基线路径生成方法的改进

提出了一种基于基线路径生成的算法。该方法采用随机法生成初始基线路径,实现了初始基线路径生成的自动化;在基路径组遍历方面,引入深度搜索算法,避免了存储过多的分支结点信息,减少了线性遍历所要付出的时间浪费;利用没有入度的S节点所在列、没有出度的E节点所在的行,存储节点的取值情况、取值方案数,减少了存储空间的浪费;在生成路径时优先选择后面的节点,有效的减少了循环的判断。理论分析和实验结果表明:新的方法在测试路径生成的效率、空间复杂度等方面,均优于原基线路径的生成方法。     

三相鞍形PWM波形数据的迭代计算法

在三相PWM逆变器中注入零序谐波电压分量是提高逆变器直流侧电压利用率的一种有效方法,提出一种基于波形重构技术的迭代计算方法,用以产生三相鞍形PWM波形数据。该算法适合计算机编程自动生成,而且计算结果接近空间矢量控制算法效果,具有一定的实用意义。     

理解生成探幽

哲学理解的生成,是由生成方法、生成路径和生成判据三个步骤来完成的。具体地说:在理解生成的方法中,并存着演绎法、归纳法、目的法三种方法,而目的法是生成理解的根本方法,因为生成理解就在于揭示目的;在理解生成的路径中,如果采用目的方法,则要解决理解的层面性和客观性问题,因为层面性和客观性牵涉到生成某一具体理解的最佳途径;在理解生成的判据中,某一具体理解的生成,其判据就是信念的确立,因为正是信念才构成个人与现实之间的价值关系。     

XML技术在软件可靠性测试中的应用

软件的可靠性测试是保证软件质量的重要措施。应用XML保存软件可靠性测试中生成的测试用例,提出了XML测试用例模型,实现了XML测试用例文件生成器与测试引擎,用测试驱动程序来读取测试用例,驱动被测程序运行,自动比较测试结果。能够自动、高效地对软件接口进行测试,测试数据与测试驱动程序相分离,有利于测试数据的维护与重用,在实际应用中取得了很好的效果。     

基于递归函数理论的任意曲线拟合方法的研究

提出了一种任意曲线拟合的新方法，该方法以递归函数理论为基础，应用原始递归式来表示函数，求解过程中以递归迭代的主要计算方法，避免了用传统最小二乘法所致的病态矩阵现象，且在拟合多项式时具有自动确定其次数的优点。     

改进A的4阶贝塞尔曲线路径规划

自动引导车（AGV）路径规划时，传统的A算法存在应对障碍物时生成路径平滑度低、累计折角多、易碰撞等问题，课题组提出一种利用Bezier曲线与A算法相结合的路径优化算法。首先利用A算法在有障碍物的栅格地图上规划出最短路径，找出路径转弯处的特征点；然后利用4阶Bezier曲线在2个特征点生成一条满足安全避障距离、具有一定曲率、路径相对更短的Bezier曲线；最后结合A算法生成的直线和Bezier曲线得到一条新的无碰撞曲线。试验结果表明在2种不同的障碍物密度下，课题组提出的新算法比传统A算法路径长度平均减少5.5%、转弯角度平均减少654%、碰撞次数平均减少100%。新算法法使AGV路径规划可减少路径长度和转弯角度，提高了AGV的工作效率和安全性能。     

基于图搜索和几何曲线的自主代客泊车路径规划

针对自主代客泊车系统的路径规划问题,提出了一种基于有向图搜索和几何曲线的自主泊车路径规划算法。提出了一种基于广义维诺图的有向混合A~*全局路径规划算法,准确有效地生成一条从停车场入口到达泊车起始点的无碰撞路径。采用改进的C型垂直停车路径规划算法生成局部泊车路径。通过Matlab和CarSim联合仿真及实车试验证明了该算法的有效性和实用性。试验结果表明：与Hybrid A~*算法相比,提出的全局路径规划算法在生成可行路径时,所需时间更短,避障性更好。该自主代客泊车路径规划算法,路径跟踪效果较好,能够有效可靠地实现自主泊车目标。     

基于双匀速轨迹的自动泊车路径规划研究

针对自动泊车过程中由于路径曲率不连续而常常出现的停车原地转向的问题,提出了一种基于车辆速度和方向盘转动角速度的泊车路径生成方法。分析了在车速和方向盘转速为恒值时的车辆轨迹特点即"双匀速"轨迹特点。引入了"过渡半径"和"切入半径"的概念,将双圆弧泊车路径与"双匀速"轨迹有机地结合起来,使泊车路径生成算法以及避障算法更为简便,泊车路径的相关参数以及泊车可行域都可以用车辆速度、方向盘转动角速度和车身几何尺寸计算得到。基于预瞄理论建立倒车驾驶员模型,在Carsim里对生成的"双匀速"泊车路径进行可行性验证,结果显示:这条由车辆"双匀速"轨迹计算得到的路径在车辆非匀速泊车过程中同样有较好效果。由此可知:基于"双匀速"的泊车路径生成方法有效地解决了泊车过程中的避障问题,同时满足了路径曲率连续性的要求,从而避免了泊车过程中停车转向的问题。     

基于伪谱拼接法的自动泊车路径规划

在局促环境下自动泊车路径规划是自动泊车研究的难点。基于Gauss伪谱法开展智能车入库的路径规划研究,首先使用P-Norm函数刻画出车库位置和车辆边界,然后根据车库和车辆位置添加边界约束,并融合车辆运动学约束构建泊车路径规划控制模型,将最优控制问题转化为非线性规划问题(NLP),运用序列二次规划法进行求解。仿真实验结果显示:Gauss伪谱法能对狭窄空间内多阶段泊车进行整体求解,证明了该方法的可行性。     

机器人动力学自动建模软件系统

提出了一种用数字一符号法建立机器人动力学模型的简便、高效方法，该方法将模型矩阵中各元素的推导问题转化为特定条件下应用动力学递推公式求解驱动力和驱动力矩的问题。文中引入了一种线性链表的动态数据结构，将建模过程中复杂的数字、符号混合处理过程转化为简单的矩阵运算过程，降低了建模的复杂性。研制了自动建立机器人动力学模型的计算机软件，可自动生成动力学模型的各矩阵元素，并以实时代码形式输出。     

一维优化的最优步长因子法

本文在分析一维优化方法的比例因子法的基础上,提出了一种直接调整步长的最优步长因子法并给出框图。该法较比例因子法理论上完善,迭代控制可靠。     

基于预瞄点的自动倒车设计和实现

为研究智能小车在已知环境下的自动倒车的实现方法,首先建立了基于CMOS传感器OV7670和FPGA的智能小车自动倒车的硬件系统,其次通过在倒车场地设置预瞄点并结合图像处理技术提出一种对智能小车的定位方法,然后分析了智能小车的运动学模型以及运动方式,最后提出了一种2段弧理论的自动倒车路径规划方法。研究结果表明,该研究能够成功实现自动倒车。     

基于遗传算法的有柔性路径的动态调度问题研究

建立了有柔性路径的FMS动态调度问题的模型．采用离线重调度的方法，提出一种结合离线重调度两种生成调度方式的方法来阐述FMS的有柔性路径动态调度问题．最后给出了该问题的遗传算法解决方法和计算示例．     

一种新的Newton法

在Newton法的基础上,提出了一种新的迭代格式,并论证了其收敛性,该方法具有二次收敛的特点,比一般迭代法收敛快。     

基于减少确定位的动态LFSR重新播种方法

针对SOC测试需要大量测试数据的问题,提出了一种基于减少确定位的动态LFSR重新播种的改进方法。该方法利用LFSR数据压缩方法只与测试向量中所含的确定位有关的特点,运用测试向量分组、相容压缩方法,减少测试集中包含的确定位位数,从而减少所需的总存储位数。利用这种改进的方法,不仅提高了编码效率,减少了测试向量的生成时间,还大大地减少了外部测试器的存储需要。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题,提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法。介绍了弹性路由层基本原理,给出了弹性路由层的矩阵表示定义,分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型,给出了单亲遗传算法求解该优化问题的方法步骤。实验结果表明,优化算法可以得到最佳的弹性路由层拓扑结构,与Minimum算法、Rich算法相比,明显缩短了重路由路径长度,提高了流量转发效率。     

改进离散人工蜂群算法规划异形满版服饰图案切割路径

服饰图案切割路径规划是服饰图案自动切割技术的关键部分之一。文中用改进的离散人工蜂群算法实现了激 光切割系统对异形满版服饰图案的切割工艺路径规划优化。首先,把满版服饰图案激光切割路径规划转化为广义旅行 商问题求解,证明了路径规划转化成普通TSP问题比转化成第一类广义TSP问题更为有效,并给出了路径规划中“图案 始切割点”的优化选择方法。然后结合部分匹配交叉和启发式变异搜索方法的人工蜂群算法求解TSP问题,证明了与 A*算法及遗传算法相比,该方法更为优越。并且该方法已应用于激光切割机切割异形满版服饰图案路径规划的生产实 践,运行可靠,比未规划时的工艺路线平均提高效率33.7%。该方法提供了一种解决TSP问题的新方法,具有一定的理 论意义和价值     

基于架空线应力计算原理的控制气象条件判断法

控制气象条件传统的判断法为逻辑走线图法 ,但该法计算复杂且不适合编程处理。采用一种新的方法 ,建立基于架空线路的应力计算原理迭代算法的数学模型 ,可通过编程来判断控制气象条件。用算例将该算法与逻辑走线图法作了比较 ,结果表明该方法具有优越性。     

基于预瞄模糊控制的自动泊车算法研究

针对目前自动泊车系统转向不连续问题,提出一种两段式泊车路径规划算法,采用Sigmoid函数对路径进行函数拟合,确定泊车路径。建立了横向预瞄模型,对路径追踪误差进行估计,采用模糊控制方法,对拟合后的理想路径进行追踪;搭建了Pre Scan虚拟仿真环境,通过超声波传感器获取车位信息,对提出的基于预瞄模糊控制的自动泊车算法进行了仿真验证。仿真结果表明:Sigmoid函数对两段式泊车路径的拟合决定系数可达0.99以上;采用该预瞄模糊控制泊车算法,汽车能很好地追踪规划的路径,并成功泊入预定车位。     

语文课堂教学结尾方法例谈

语文课堂教学结尾法可大致分为面向课内的归纳性结尾法和面向课外的发散性结尾两种,归纳、拓展、殊途同归,都是为了切实提高学生的语文阅读能力,当目标明确、教学过程成为课程内容持续生成与转化、课程意义不断建构与提升的过程,方法的选择便如风行水上。