一个通用的混合非线性规划问题的演化算法

提出了一种新的求解非线性规划问题的演化算法，它是在郭涛算法的基础上提出的，新算法的主要特点是引入了变维子空间，加入了子空间搜索过程和规范化约束条件以及增加了处理带等式约束的实数规划，整数规划，0－1规划和混合整数规划问题的功能，使之成为一种求解非线性规划（NLP）问题的通用算法，数值实验表明，新算法不仅是一种通用的算法，而且与已有算法的计算结果相比，其解的精确度也最好。     

广义Hanoi塔问题的动态规划算法

基于动态规划算法思想，深入分析了广义Hanoi塔问题动态规划分割点的特征，给出动态规划分割点的简单计算公式，使得动态规划算法转化为一个非常简单的递归算法，由此可以迅速产生广义Hanoi塔问题的最优移动序列，从而彻底解决了广义Hanoi塔问题的最优移动序列问题．     

神经网络的规划学习算法

本文利用二次规划方法，讨论对神经网络训练样本的吸引半径的优化问题，并借用二交规划中的ＲＰＡ算法求该优化解，得到一种新的神经网络基于规划的学习算法，其次，将规划学习算法与现有的几种常见算法进行比较，指出该算法的特点。     

针对固定翼无人机集群的快速任务规划算法

为解决固定翼无人机集群的快速任务规划问题，提出一种基于聚类算法和改进化学反应优化模型的快速集群任务规划算法，满足固定翼无人机集群对规划时间的限制和实际飞行中机载计算机工作场景。利用聚类的方式降低算法的计算负担，通过改进化学反应优化算法保证规划问题的可靠快速收敛，实现无人机集群的快速任务规划。数值仿真结果表明。在与同类算法的比较中该算法有更好的计算效率和收敛效果，通过硬件在环仿真实验模拟了算法在机载计算机环境下运行的效率和结果，验证了在真实场景下算法的可靠性。     

基于改进A*算法的移动机器人路径规划研究

A*算法广泛应用于移动机器人路径规划中，而传统A*算法在寻路时，普遍存在搜索时间较长、效率低下等问题，因此，采用双向搜索的方式，对传统A*算法加以改进，该算法在路径规划过程中，可同时进行正反向路径搜索，同时采用正反向搜索交替机制，保证了最终目标节点搜索在连线中点区域内相遇，从而缩短了寻路计算时间。在MATLAB平台上，针对改进后的A*算法进行仿真实验，结果证明，双向A*算法减少了规划时间，且可生成最优路径。最后，将该算法应用到基于开源机器人操作系统的Turtlebot2移动平台上，进行现场实验，实验结果表明，双向A*算法减少了寻路计算时间，从而使得路径搜索效率得到显著提升，且规划路径合理，满足路径规划要求。     

无限制二维下料问题的改进动态规划算法

本文给出了一种求解无限制板材下料问题的动态规划解法，对该算法的计算复杂度 进行了分析．并针对算法的特点提出了改进方案．通过理论分析得到改进方案的适用范围， 并描述了这一改进动态规划算法的应用前景．数值实验表明，该算法可以缩简传统动态规划 算法的计算时间和空间，同时得到解的最优值．     

求解二层规划的混合微粒群算法

对于二层规划问题有许多经典的求解方法，如极点搜索法、分支定界法和罚函数法等。文中给出了基于微粒群算法的二层规划的一种新的求解方法。提出了分别先用单纯形法和内部映射牛顿法的子空间置信域法求解下层规划，然后用微粒群算法求解上层规划的求解方法，这两种混合微粒群算法分别用于求解线性二层规划和非线性二层规划。并结合实例的对比分析，说明了这两种混合微粒群算法求解二层规划的可行性和有效性。     

基于免疫进化规划的多用户检测技术研究

把人工免疫系统和神经网络系统的信息处理机制引入到进化规划算法（EP），提出了免疫进化规划算法．所提IEP通过使用随机Hopfield神经网络制备疫苗构成新的免疫算子，把新的免疫算子结合到进化规划中，不仅加快了进化规划的收敛速度，并提高了进化规划的全局收敛能力．然后在CDMA系统利用此算法设计了新的多用户检测器．仿真结果证明了该方法能够快速收敛到全局最优解，并且无论抗多址干扰和抗远近效应能力都优于传统方法和一些应用优化算法的多用户检测器．     

车辆导航中基于约束条件的地图引擎和路径规划

构造了嵌入式车载实时语音导航系统约束条件集(RCS)，包含6个约束实体和6种实体约束关系，在此约束条件集下，提出了路径规划改进算法Modify_Dij，构建了支持动态索引机制的并行显示引擎 (PDE)。比较了漫游状态下PDE和一般算法跨图幅响应时间以及Modify_Dij和经典路径规划算法的时间代价，结果显示地图数据引擎PDE与路径规划改进算法Modify_Dij在时间代价方面具有明显优势。完成了一款支持全国路网、满足实用要求的车辆导航设备，改进的路径规划算法和并行显示引擎满足设备实用性需要。     

一种不确定环境下移动机器人的避障规划算法

本文提出了在不确定的环境中，移动机器人的一种全局路径规划算法．将全局路径 规划分解为局部路径规划的组合．为提高规划的效率，在局部规划中，采用了基于案例的学 习方法．以ART-2神经网络实现案例的匹配、学习和扩充，满足了规划的实时性要求，仿真 结果说明了本算法的有效性．     

会计信息化系统注册码设计创意

在会计信息化系统中,密码（口令）与注册码作用不同,密码一般是开发者预设初值,用户购买时都一样,用户使用时修改,以便分工划分权限。而注册码是开发者根据用户某属性预设,所有的用户都不同,目的是防止非法使用。注册码设计比密码设计略复杂,这方面的内容公开的很少,本文进行介绍。     

微机械气流式水平姿态传感器的结构研究

确定了微机械气流式水平姿态传感器2只热敏电阻器的最佳距离。采用有限元方法,利用ANSYS-FLOTRAN CFD软件,计算了在不同倾斜状态下两热敏电阻器间距对敏感元件内流场分布的影响。计算结果表明：当两热敏电阻器的间距d改变时,温度场和流场都发生变化;在热敏电阻器加热功率一定的情况下,2只热敏电阻器处气流速度差△v与倾角的关系曲线也随d发生变化。d=400μm时,线性范围最小,斜率最小;当d=300μm时,线性最好,斜率较大;d=200μm时,线性范围较窄,斜率最大。当d=400μm时,传感器线性范围最小,灵敏度最小;当d=300μm时,传感器的线性最好,灵敏度比较大;d=200μm时,线性范围较窄,灵敏度最大。综合比较,取d=300μm为最佳方案。     

基于小波变换的无驱动结构微机械陀螺信号自旋频率的提取

针对一种新型陀螺,它能敏感旋转载体的俯仰、偏航和滚转角速度,敏感信号是一种调幅波信号,载波频率是自旋频率,包络是横向角速度。实际应用中,需要精确提取自旋频率。基于此,提出了一种提取载波频率的新的方法——小波变换构造解析函数法,对自旋频率解算算法进行了理论推导,并通过MATLAB软件对噪声比为30 dB的模拟陀螺调幅波信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.033 6,小波变换相对误差为0.017 8。对三轴精密转台实时测试的横向角速度为180°/s的陀螺信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.035 9,均方差MSE为7.915 9;小波变换相对误差为0.001 8,均方差MSE为0.293 7。小波变换较Hilbert变换求解自旋频率精度提高二十倍,降噪性能和频率稳定性更好。     

基于ANSYS Workbench的T形结构优化设计

针对T形结构传统设计周期长、材料利用率低、设计成本高等问题,使用SolidWorks建立数字模型,将其转换成ANSYS Workbench可读的格式文件,进行拓扑优化设计。对T形结构在载荷作用下进行最优化设计,建立以单元材料密度为设计变量,以结构最小柔顺度为目标函数,以质量减少百分比为约束函数的数学模型。采用ANSYS Workbench的Topology Optimization模块进行拓扑优化设计,对比优化前、后结构的应力和变形,可知运用拓扑优化技术实现T形结构的轻量化设计合理有效。     

双脉冲卫星交汇算法研究

针对双脉冲卫星交汇问题,首先建立了双脉冲交汇模型,提出优化的目标函数,然后分别采用二种算法,比较了确定性方法和非确定性方法的优劣,得出结论：演化算法容易实现,结果比较精确,但是效率太低,运算开销大,适用于解决一些复杂的大型运算;SQP方法结果精确,效率较高,但是却有初始点敏感问题,可能陷入局部最优,适用于解决一些小型计算问题。     

线点包容检测算法

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段。检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外。以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用。通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况。     

基于遗传算法的0/1背包问题求解

背包问题是一个典型的NP完全问题。该文给出了背包问题基于0/1规划的数学模型,提出了解决该问题的二重结构编码的混合遗传算法;该算法在传统遗传编码方式的基础上提出了一种改进的编码方式二重结构编码,在约束条件的处理上结合"贪心法",提高了搜索效率。最后的实例仿真,通过大量的数值试验,给出了传统遗传编码与二重结构编码的混合遗传算法计算结果的比较,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性。     

一种基于分支覆盖的测试数据自动生成算法

通过构造新的程序流图,利用Fibonacci法优化选取路径．为指定的分支生成测试数据。提出了路径测试数据生成代价的概念,并给出了代价的计算方法。当所选路径的分支谓词均为线性表达式时,直接求解线性约束集即可生成测试数据,或判定路径不可行;当分支谓词含有非线性表达式时,利用均差近似导数将非线性函数线性化,通过简单的迭代,亦能容易生成测试数据或判定路径在很大程度上不可行。若所选路径不可行或在很大程度上不可行,则选取新的路径,重复以上过程,直至求出所期望的数据,或无新的路径被选取,给定分支不可达。实例和实验表明,算法可行、有效。     

简易覆盖

对比现有的覆盖的约简、可约基本集的定义,重新定义了可去基本集和简易覆盖,得到了一个比约简覆盖更简练的简易覆盖。进而,又讨论了简易覆盖与约简覆盖、极小描述覆盖三者之间的关系。得出并-约简覆盖和极小描述覆盖相等,而简易覆盖包含于并-约简覆盖之中,是一个更简练的覆盖这一结论。最后,又讨论了在简易覆盖与并-约简覆盖下,算子之间的关系。     

差动感应式扭矩传感器及其有限元分析

扭矩是机械设备运行状态的重要监测信息,设计了一种新型差动感应式扭矩传感器,其输出绕组采用分段差动式串接,工作时首先利用弹性轴拾取扭矩信号,再通过电磁感应原理将负载扭矩转换成输出绕组的感应电动势。根据欧姆定律和磁路的基本定律推导了传感器的输出特性,并建立了传感器的有限元模型,对传感器在空载和负载运行时的磁场情况进行了仿真,验证了测量原理的正确性。采用高精度扭力扳手对传感器样机进行了标定,结果是灵敏度约为32.6 mV/(N·m),线性误差约为0.24%,重复性误差约为0.16%,迟滞误差约为0.18%。