求解背包问题的改进差异演化算法

提出一种求解0-1背包问题的改进差异演化算法。首先对差异演化算法的选择操作进行修改,得到的改进差异演化算法可以直接有效地处理约束优化问题。其次,利用一种新的区间编码映射机制,将差异演化算法扩展到求解离散领域优化问题。仿真实验结果表明,与其他进化算法相比,改进差异演化算法求解经典背包问题时,求解精度高,收敛速度快,是求解经典背包问题的一种高效算法。     

基于SAX的XML数据结构聚簇存储方法

目前在存储XML数据时没有考虑数据之间的结构关系,但对其进行操作时往往需要涉及这些关系。该文在分析XML数据操作的特点后,提出基于SAX的编码解析算法,利用该算法遍历XML文档一次即可得到XML数据的三元组编码,以该编码为基础,提出2种XML数据的结构聚簇存储算法,通过实验对算法进行了分析和比较。     

求解武器—目标分配问题的混合编码差异演化算法*

提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。     

基于小波包分解与矩阵编码的自适应音频隐写算法

针对音频隐写算法载体利用率较低、不可感知性较差、嵌入效率不高的问题,提出了一种基于小波包分解与矩阵编码的自适应音频隐写算法。算法通过对比音频文件在MP3压缩前后小波包分解系数上的差异,将小波系数不变的位数作为嵌入载体,有效提高了嵌入容量;另外采用混沌模型产生随机三元组对矩阵编码算法进行改进,提高了算法的安全性与嵌入效率。算法在容量方面较直接选取中频子带小波系数作为嵌入载体的隐写算法提升约30%;信噪比(SNR)较使用固定三元组的矩阵编码隐写算法提升约9%。实验结果证明了算法的正确性,能基本满足大容量安全通信的需要。     

基于三元组排序局部性的SOCFS改进算法

特征选择是一种常用的机器学习降维方法,然而传统非监督特征选择算法在保持数据样本维度的局部结构时,却忽略了排序局部性对特征选择的影响。利用数据的三元组局部结构,构建数据之间的排序关系并在特征选择过程中进行局部性保持,提出基于三元组排序局部性的同时正交基聚类特征选择(SOCFS)改进算法,选择具有局部结构保持性且判别区分度高的特征。实验结果表明,与传统非监督特征选择算法相比,SOCFS改进算法聚类效果更好、收敛速度更快。     

一种改进编码策略在演化函数优化中的应用

在用演化算法求解函数优化问题时,以往常用的二进制整体编码存在着诸如位串过长、操作重复、执行效率不高等一些弊端。特别是对高维问题,这些弊端就表现得更为明显。针对这些弊端,文章给出了一种改进编码－独立编码策略。通过对大量测试函数的实验,证明这种编码确实能改进上述缺点。另外,通过独立编码策略,还提出了一种基于问题解空间分解的并行模型。实验证明,这种并行模型能够得到较高的线性加速比。     

基于改进K-均值聚类算法的背景提取方法

背景提取是运动目标检测中重要而基础的一个环节.分析了一般静态背景提取算法的原理和缺陷,提出了一种新颖的基于改进K-均值聚类算法的背景提取方法,给出了动态三元组(DTDG)的概念,并且对每个像素用3个动态三元组进行建模,实现了原始背景的提取.实验验证了所提方案的有效性.     

基于离散差分演化的粗糙集属性约简算法

为了有效地获取属性最小相对约简,提出了一种新的基于离散差分演化算法的粗糙集属性约简算法。利用一种新的区间编码机制将差分演化算法离散化,用于求解最小属性约简问题。提出了一种新的适应度函数计算方法来控制染色体朝着最小约简的方向进化。实验结果表明该算法是有效的,特别是当数据规模较大时收敛速度更快,更加节省计算时间,为属性约简提供了一个新的思路。     

解0—1背包问题的混合编码贪婪DE算法

提出一种混合编码差异演化算法来求解0—1背包问题。通过增加边界约束处理算子和编码映射函数,构建混合编码差异演化算法,求解离散优化问题,并利用贪婪变换方法对演化过程中的不可行解进行修复。仿真实验结果表明了该算法求解0-1背包问题的有效性与适用性。     

一种基于LFU置换的BWT压缩算法的改进

BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所提高。     

复杂模拟电路定量仿真中的元件建模技术研究

基于电路定量仿真的虚拟测试和故障诊断,对于复杂电路系统可靠性的提高具有重要意义;传统上,模拟电路的定量仿真分析大多采用SPICE模型,这也是目前该领域的主流分析模型;然而由于元件SPICE模型的复杂性,导致PSPICE等电路仿真器的优势难以在大型复杂电路系统的虚拟测试和故障诊断中得到充分发挥。为此,从降低元件模型复杂度,简化电路计算,提高仿真速度和避免收敛问题的角度出发,基于自主研制的DrGraph电路仿真平台,提出非线性二端元件SPICE模型的分段线性化改进技术。仿真实验验证了该技术在大规模复杂模拟电路仿真中具有很强的工程应用价值。     

一种矿用火焰传感器研制

针对现有基于红外检测原理的火焰传感器存在探测距离短、反应时间长等问题,研制了一种基于紫外光检测原理的矿用火焰传感器。通过实验得到了紫外光电管信号调理电路的数学模型,根据该模型得出的电路参数提高了紫外光电管的响应速度;对火焰传感器的供电电源及信号传输电路进行了电磁兼容性设计,提高了火焰传感器的抗干扰能力。测试结果表明,该传感器反应速度快、抗干扰能力强、稳定可靠。     

一种新型机车风源净化控制器设计

设计了一种由信号输入电路、单片机控制电路、输出电路、执行电路、报警及电源电路等构成的风源净化控制器。信号控制电路与机车电器回路完全隔离,提高了系统抗干扰能力,同时控制程序固化在微处理芯片中,不需要通过电位器来模拟整定,提高了系统的时间精度及可靠性。     

跟踪定位消防系统中的CAN技术应用层通信协议

为了提高自动跟踪定位消防系统的可靠性与稳定性,提出利用CAN总线进行消防系统内部的数据传输.介绍了消防系统的架构及通信,分析了CAN总线通信电路结构和原理,以CAN 2.0B协议帧结构为基础,研究扩展帧ID报文标识符的组成和含义,给出了基于CAN总线应用层通信协议的制定、实现方法和设计实例.应用结果表明,该设计不仅能满足数据传输可靠性、实时性等实际要求,而且还具有极强的移植性和扩展性.     

点式单波束多普勒测流系统的设计方法

为了加快多普勒流速计算速度和提高系统稳定性,提出基于FPGA技术的多普勒测速的设计方法,其中包括信号发射电路和信号接收电路;首先通过M码进行二相相移键控信号的调制,减少了回波误差、增加信号发射能量,有效地降低了水中超声波的能量耗散对信号提取的影响;然后对回波信号进行二相解调,并利用复自相关算法进行分析处理;最后,通过测速实验对所提方法进行验证;实验结果表明,所提方法不仅具有较低的实验误差而且具有较高的可靠性。     

基于数据融合的高压断路器故障诊断方法研究

为了提高高压断路器的故障诊断水平,对采用D-S证据理论将不同类型传感器获得的信息进行数据融合的方法进行了研究,并将其运用到高压断路器的故障诊断中。实例分析结果表明,D-S证据理论能够提高高压断路器故障诊断的进度、准确性和可靠性,并且融合的数据越多,故障诊断的可靠性越高。该方法具有普遍适用性。     

甲醇合成过程控制的算法设计

分析了甲醇合成机理,得出以煤气联产甲醇具有系统滞后大,动态特性复杂且存在大干扰的特点,为了增加甲醇产量和降低能耗,并提高系统的控制能力,增强系统的灵活性和可靠性.引入链系统控制方法,以甲醇合成回路经济效益最大,单位甲醇能耗最低为控制目标,找到影响甲醇单耗和产量的主要因素,建立有产量和能耗两条主要因果链组成的互相关联的链系统模型.设计了甲醇合成过程的链预估算法和链控制系统.仿真显示为甲醇合成系统建立的链系统模型稳定性和抗干扰能力强,容错性好,控制精确.有很好的应用前景和市场潜力.     

串联谐振耐压试验仪的设计与仿真

针对XLPE电力电缆耐压测试成本高、操作复杂等问题,本文中设计了一种变频串联谐振耐压试验装置。利用串联谐振电路的升压原理,构建了硬件电路,通过仿真对选择谐振点等问题进行了探讨。为了改进普通串联谐振耐压测试装置寻找谐振点慢、精度低的缺点,提出了一种解决方案。仿真结果表明,该方法能精确地确定谐振点。装置输出波形可靠性好,谐波分量少,具有良好的性能。     

用于BCI的脑电信号检测电路的设计

设计了一种新颖的用于脑机接口(BCI)的脑电信号检测电路,采用阻容耦合、共模信号取样驱动、有源屏蔽驱动和浮动电源等技术,具有结构简单、抗干扰能力强、稳定性和可靠性高的优点.经仿真分析和实际电路调试,证明该电路可有效抑制背景噪声和干扰,可用于BCI中实现对微弱低频脑电信号的提取.     

基于改进盲均衡算法的水声通信可靠性研究

关于水声信道通信优化问题,水声通信中复杂信道存在码间干扰极易影响通信质量,需要进行均衡提高通信数据的可靠性,传统的自适应均衡方法是通过发送训练序列对信道特性捕获并更新参数完成均衡,然而对于快速时变的信道,不能快速得到信道特性无法及时对通信均衡,造成均衡性能不强、水声通信数据可靠性不高。为此,提出改进的盲均衡算法,盲均衡算法不需发送训练序列,只需知道发送序列的统计特性就可对发送信息恢复,可保证均衡的及时性,在盲均衡的基础上采用小生境技术对其改进,优化盲均衡搜索到的最优解,从而提高均衡的性能。实验表明,小生境技术的改进盲均衡算法能够快速捕获信息特性并及时准确地对信号进行均衡,具有较高的均衡性能,保证了通信数据的可靠性,为水声信道优化提供了参考。