混合遗传算法在车间作业调度问题中的应用

本文在对车间作业调度问题及其调度方法进行描述的基础上，将模拟退火算法引入遗传算法，提出了混合遗传算法(GASA)，并将其应用于解决车间作业调度问题。     

基于Allan方差法的MEMS惯性器件随机噪声分析

地震仪测量的通常为水平分量,而对旋转分量的测量与研究还相对较少.单独运用陀螺仪测量振动的旋转分量,准确度不高,而且测量结果的漂移量较大.基于MEMS惯性器件的无陀螺捷联惯导技术或者陀螺仪-加速度计组合技术,为六自由度振动测量提供了便利.由于受其加工工艺的限制,MEMS惯性器件的测量精度还存在较大的差异,因此需要对MEMS惯性器件的误差特性进行对比测试与分析.文章应用Allan方差法对两种MEMS惯性器件的随机噪声进行了分析,得到了量化噪声、速度随机游走、零偏不稳定性、加速度随机游走、速率斜坡等5项随机噪声指标.随机噪声分析的结果表明,Allan方差法能有效地对MEMS惯性器件的随机噪声进行评估和分析.     

过抽样混沌映射在语音通信中的应用研究

通过对混沌序列特性的研究,提出一种基于过抽样Chebyshev、Logistic混沌映射相结合为混沌密钥的方法对语音信号进行加密处理,克服了传统混沌序列加密时密钥简单造成安全性较低的缺点。在生成多参数混沌密钥的基础上,构建语音信号加密传输系统实现信号加密、调制,并在接收端实现信号解调和解密仿真过程。实验结果证明,该方法的应用使混沌密钥参数增加为多个,使得加密系统拥有更高的安全及保密性能,可以更好地应用于加密通信中。     

基于边缘检测的噪声图像压缩编码方法

基于小波变换的图像压缩算法在含噪图像和较低码率时出现的边缘模糊现象多年来一直未能得到很好的解决,为了解决这一问题,提出一种基于边缘检测的噪声图像压缩编码方法。首先,对图像进行小波边缘检测,确定哪些小波系数是图像的边缘特征,将其保护起来;然后,对小波变换域系数采用软阈值收缩方法实现去噪;最后,利用等级树集合分裂算法(SPIHT)算法对图像进行压缩编码。实验结果表明,本文提出的方法不仅能获得较高的图像压缩率、较好地去除噪声,而且能在一定程度上解决边缘模糊问题。     

数字微流控生物芯片布局的拟人遗传组合算法

数字微流控生物芯片布局问题是芯片设计的关键问题,它是在二维微流控阵列上为每个操作布局一个合适的物理位置,以达到完成所有操作的微流控阵列总面积最小和总时间最短两个目标。构建了拟人遗传组合算法,应用拟人启发式算法来控制数字微流控模块的布局过程,用遗传算法对布局结果进行多目标优化,以多元体液检测为实例,模拟了数字微流控生物芯片的布局优化过程。实验结果表明该算法不仅达到了优化目标,且优于并行混合模拟退火算法。     

数字微流控生物芯片的架构级综合算法研究

由于目前数字微流控生物芯片的全制定设计技术不适用于生物化验的并行处理,经过研究提出了一种基于启发式规则的项目调度遗传算法.首先根据生物化验操作过程抽象出操作的序列图模型,并在给定的一组资源(微流控模块库)和芯片设计说明等约束条件下,经架构级综合算法确定生物化验操作所需的硬件资源,并确定在这一结构中各种操作的次序,通过遗传优化最后得到生物化验操作完成时间最短的任务调度序列.文中用大规模的蛋白质分析实验为例,对算法进行了计算机仿真.     

基于混合遗传算法的分布式车间作业调度问题

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域.本文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果.与其它方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法.     

基于优化扩频发射信号超声多生命体定位方法

震后超声多生命体定位系统受到噪声及串扰的影响导致错误的定位结果并降低系统的工作效率。为提高超声多生命体定位性能,提出了混沌编码和二值相移键控调制法构造超声传感器发射端的扩频发射信号,相关技术被用于接收端解扩。为获得最佳的相关效果,采用遗传算法优化Ulam-von Neumann变换混沌序列初值。在模拟震后环境中,优化扩频发射信号作用于超声多生命体定位系统进行了实验验证。实验结果表明,所提优化扩频发射信号可实现多个生命体同时定位,定位绝对误差在3.9 cm以内。     

混合遗传算法在分布式车间作业调度中的应用

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。     

红外与声波协同生命探测平台研发

基于单一类型信息源的生命探测技术因自身缺陷无法完全满足震后救援的需要。该文在介绍音频、视频和雷达生命探测技术工作原理的基础上,分析它们各自具有的优势和存在的问题,给出异类多传感器协同探测的优势与现状,设计红外与声波协同生命探测平台,给出平台的结构模型、传感器的选择策略以及相应的性能指标。主要实现红外图像与声波信息的同步采集、分析与处理,兼具音频生命探测和视频生命探测的功能,弥补单一传感器生命探测仪的不足,能得到更全面、更准确的生命体及救援现场信息,更适用于震后复杂的救援环境。