基于改进蚁群算法的战时不确定性路径规划模型求解

战时路径规划的不确定性包括参数、约束条件和决策目标等的不确定性。以基本蚁群算法为基础,结合随机模拟和模糊模拟技术,提出了一种改进蚁群算法来求解战时不确定性路径规划问题,并通过仿真示例与其他算法进行了比较。结果表明：该算法求解效率更高,求解过程更为直观,能够满足战时不确定性路径规划问题的研究。     

排课中合班问题的探讨

基于排课的实际需要,分析了合班对排课的影响,结合遗传算法在排课中的应用,建立了针对班级上课时间分布均匀性以及课程上课时间分布均匀性的适配值函数.在对课程表进行编码后,把合班问题的解决方案应用于排课算法,使用合班信息与课表编码信息的双表操作,从而能在遗传基因中判断出非法个体,并能进行合理化调整.算例结果表明本算法能有效解决排课中的合班问题.     

基于脊线相似性的指纹三角形匹配算法

指纹匹配算法是指纹准确识别的关键算法之一。在常见的三角形匹配算法的基础上,提出了一种改进的基于脊线相似性的三角形匹配算法。在对指纹预处理图像进行八邻域特征提取后,利用脊线的相似性选择特征点进行三角形匹配,在一定程度上减少了相似三角形的个数,提高了匹配速度与精度。实验证明,本算法取得了良好的识别效果。     

最优Hamilton圈的一种新算法

提出了一种行之有效的执行算法——换顶算法,对无向图权值矩阵的数据进行有效处理,通过交换顶点来寻找一条较优Hamilton圈。在整个过程中,权值矩阵的上三角数据为有效数据,只需要按一定的顶点交换规则对这部分数据进行调整就可以达到优化Hamilton圈的目的。提出了交换规则的思想,且通过选择适当的规则,先判定可行性再执行交换算法,节省了大量的运算时间,降低了算法的时间复杂性。该算法也适用于Hamilton链的情况。     

基于遗传算法的MIL-STD-188-220c标准最佳转发树的构造

针对MIL-STD-188-220C标准的路由协议多目的地址最佳转发树问题,提出一种基于遗传算法的优化算法,仿真结果表明,该算法具有收敛快,寻路成功率高的优点。     

基于MBB对应关系的视频中多物体快速跟踪

针对视频监控应用中对视频物体跟踪算法实时性、容错性要求高的特点,提出了一种基于MBB对应关系的快速跟踪算法。该算法放弃了传统的点匹配跟踪算法,从对相邻两帧物体MBB的重叠特性的分析出发,快速确定物体与物体间、物体与场景间的复杂对应关系,并综合利用直方图匹配等方法,解决物体重复出现后的标识问题。通过对NUDT和PETS视频数据的实验分析证明,该算法能够对复杂场景中多个物体同时进行跟踪标识,准确检测处理物体进入、离开场景,以及物体间的合并、分离和遮挡,对复杂环境和预处理造成的错误有较好的容错性。该算法参数设置简单易行,结合预处理快速算法,整个检测跟踪算法耗时大大低于同类算法。     

光纤陀螺惯性导航算法及其仿真

针对角速率和比力输入时的惯性导航算法进行了深入的研究。对高动态环境下的不同的姿态更新算法进行了对比研究,提出了一种新的速度和位置更新中的转动补偿算法,它将低动态和高动态(划船效应和涡卷效应)转动效应合二为一进行修正。并对系统算法进行了计算机仿真研究,最后给出了仿真结果。     

光学晶体K2Al2B2O7相位匹配参量放大研究

对K2Al2B2O7（KABO）晶体的相位匹配飞秒激光参量放大（OPA）特性进行了系统的理论计算和分析。分别讨论了Ⅰ型、Ⅱ型参量放大共线以及非共线情况,计算了在不同非共线夹角下的相位匹配角度。研究结果表明：对于一定波长的抽运光,存在一定的非共线入射角对应一定波长的信号光。在KABOⅠ型参变条件下,非共线角的引入使相位匹配角增大。这对于高效率地产生脉宽极短的飞秒参量激光、扩大飞秒激光的调谐范围以及通过参量技术放大飞秒脉冲都具有重要的意义。     

基于遗传算法优化网络权值的装箱问题研究

通过对Hopfield网络模型的研究,把一种类型的装箱问题转化成Hopfield网络模型,再利用遗传算法优化Hopfield网络中的连接权值,形成混合优化算法求解装箱问题,最后通过实例验证了该算法的有效性。     

电子装备随机存储器通用测试算法

随机存储器在电子装备中广泛使用,对其进行有效测试是电子装备自测试与生产功能测试的主要内容。以走一测试算法为基础,设计了数据线、地址线与存储单元测试方法,可以有效检测各种类型的RAM焊接质量与器件质量,对于提高故障定位精度和减少产品的测试时间起重要作用,特别是在电子装备的自测试、生产测试和维护测试中具有很好的应用前景。