基于改进遗传算法的选择性拆卸序列规划

选择性拆卸序列规划(SDSP)是民用飞机维修规划的一个重要内容,也是在设计阶段对民用飞机产品维修性的评估。为了能以较高的效率求解出产品拆卸序列的方案,首先根据拆卸特点构建了产品拆卸混合图模型。该模型描述了零部件之间的连接关系和优先关系,然后通过对目标零件的分析产生选择性拆卸零件集合。在此基础上建立目标函数并利用基于二叉树的遗传算法的计算速度和灵活性等特点对目标零件拆卸序列进行优化。最后,通过一个实例,验证了文中方法的可行性及优化算法的有效性。     

无人机航迹规划算法的初步研究

航迹规划算法是无人机的关键技术之一,本文初步综述了近年来国内外在该领域的主要研究成果。首先给出了航迹规划的描述和涉及的关键问题,然后着重介绍了几种较为常用的规划算法,如A-Star算法、遗传算法、神经网络、Voronoi图、PRM(ProbabilisticRoadmap)、RRTs(RapidlyExploringRandomTrees)、人工势场法、基于案例的算法等,最后讨论了航迹规划算法存在的问题和面临的挑战,指出飞行中实时重规划的研究是航迹规划未来主要的发展方向。     

作业车间动态调度研究

系统地研究了动态环境中受多种资源制约的多目标作业车间批量调度问题,提出了一种新调度算法。该算法采用基于周期和事件驱动的调度策略将动态调度过程分成多个连续静态调度区间,然后在各区间内采用多目标的遗传算法优化调度方案。本文讨论了再调度周期的确定方法、待加工工件的选取原则、批量生产的处理方法等。针对研究的调度问题设计了包含工序及其加工机床、工人、运输小车信息的染色体编码,并对染色体的解码方法、选择方法、交叉方法和变异方法进行了研究。仿真结果表明,该算法可行,优越性明显。     

机载光电跟踪系统基于遗传算法的模糊控制器优化设计研究

分析了机载光电跟踪系统的构成,并对机载光电跟踪系统的最主要成部分－陀螺平台框架系统设计了基于GA（遗传算法）的模糊控制器,由于遗传算洒可以搜索整个空间,不易陷入局部最优解,不受搜索空间的限制性假设的约束,因此本文通过遗传算法对模糊控制器的控制规则,参数以及量化因子和比例因子进行了优化,在对模糊控制器设计的过程中,为了提高模糊控制的精度并加速遗传算法的收敛速度,还采用了变论域的方法,通过对系统详细的仿真研究,验证了基于GA的模糊控制器设计的良好控制效果。     

MIMO-OFDM中一种新的接收算法

建立了基于空时分组编码的多输入多输出正交频分复用（MIMO-OFDM）发射模型,提出了基于该发射模型和软输入软输出（SISO）技术的多用户似然迭代接收算法,该算法通过采用分组接收和简化的SISO多用户检测算法,使得接收算法具有较低的复杂度和较快的收敛性能。给出了该算法的具体实现框图,通过仿真实验验证了该算法的快速收敛性和有效性。     

利用遗传算法进行稠密视差图估计

提出了一种利用遗传算法解决立体匹配问题的方法以获得稠密的视差图。与以往方法不同．本将立体匹配问题看作一种多极值的优化问题——从一组可能的视差图中找到最合适的一个。在大量的优化算法中,已经证明对于具有广阔搜索空间的全局优化问题,遗传算法是一种潜在的有效方法。从这个思想出发．本把每一个视差图看作是一个进化个体．并把视差值作为染色体进行编码．因此该算法中．一个个体将会包含大量的染色体。然后,把一些匹配约束转化形成目标函数,利用遗传算法去搜索待解决问题的全局最优解。另外,为了减少匹配上的不确定性以及时间消耗,中还采用了从粗糙到细致的层次化匹配策略(coarse—to-fine strategy)。最后给出合成图与真实图的匹配实验结果．以验证该方法的性能。     

DFP法在消息传递型MIMD上的并行实现

研究了ＤＦＰ算法在消息传递型ＭＩＭＤ并行机上的并行实现问题,首先讨论并行一维寻优问题,然后利用矩阵和向量分解,并充分考虑到Ｔｒａｎｓｐｕｔｅｒ并行机的特点,给出了一个负载平衡度高,通讯最小的并行化方案。理论分析和实际算例表明,当问题的规模充分大时,其并行效率趋于１。     

基于SHMSRM系统传感器分布优化的损伤识别技术

针对固体火箭发动机结构健康监测(SHMSRM)系统的传感器合理布置问题,提出了基于遗传算法的传感器分布优化。利用ANSYS软件对药柱有限元模型进行了应变分析和模态分析,得到了传感器优化布局初选点,再基于遗传算法对初选点进行优化排序。阐述了该系统的损伤识别原理,基于应变传感器所收集的信息,确定了以应变模态变化率作为损伤识别指标,提出了应用应变模态分析解决药柱的损伤识别问题。算例证明了此方法的可行性和有效性。     

自适应K-means图像分割方法

本文提出了一种自适应K-means图像分割方法,该方法通过用Otsu方法来初步选取阈值作为初始K-means聚类中心,然后经过K-means聚类方法对图像进行分割,最后根据K-means获得的聚类中心与Otsu所确定的阈值进行平均计算,作为图像分割的阈值.实验结果表明:该方法自动快速形成的分割阈值较为合理,对图像能达到更好的分割效果,可以进一步提高后续图像匹配与定位的准确性.     

曲线曲面的若干几何处理基础算法研究

给出了实用的曲线曲面的离散、投影、直线－圆环求交,空间直线距离计算等算法,曲线用密切圆逼近,采用差商计算离散点参数,算法速度快,根据几何性质构造了点的投影及曲线投影跟踪算法,用拟牛顿法加大收敛范围,利用相关性减少迭代次数,采用矢量方法和局部坐标系技巧,如空间直线间距离计算,直线－圈环求交等常用算法十分简洁。