一种全局寻优的进化规划算法

文章在常规进化规划算法的基础上给出了一种新的全局寻优的进化规划算法 ,该算法在不用导数的前提下综合了梯度法计算效率较高与进化规划算法全局寻优的优点 .文章还通过四个典型的例子对两种算法的计算效率和计算精度作了比较 .     

基于VC的BCH码迭代译码算法实现

在现代通信系统中，纠错码技术是实现可靠通信的基本方法．本文首先对纠错码技术做一下简介，然后以(63，39)码为例，着重讨论用VC 6．0对BCH码迭代译码的进行实现．     

Banach空间中一类集值变分包含解的存在与逼近

研究了Banach空间中具Φ-强增生映象的集值变分包含解的存在与逼近问题．给出了一种新的迭代算法和带有混合误差的Ishikawa型迭代序列收敛到变分包含解的充要条件，并改进和推广了一些近期的结果．     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

系统参数对双基地声呐定位性能的影响

提出一种单纯基于声波到达时间TOL(Time Only Localization)的双基地声呐定位算法,给出了该算法的原理和误差分布.通过数值仿真,研究了基线长度、站址测量误差和声速波动等系统参数对双基地TOL算法定位性能的影响,为多基地声呐体制的建立提供了理论依据.     

基于TMS320C6000DSP图像匹配积相关算法的实现

提出了在TMS320C6000系列DSP上实现图像积相关算法的软件方案,重点介绍C6701的设计方案.在该方案中使用了Ping Pong存储区交替、基准图与实时图错位存放、按列扫描输入、基准图和实时图分割与填零扩充等技术措施,解决了片内存储区数量少、图像大小随机变化和存取冲突等难题,并人工优化核心汇编语言程序,充分发挥了C6701的并行处理能力,并在此基础上通过比较得出C6201的实现方案.实验证明,对于72×72实时图与320×320基准图的积相关处理,C6701用时1s,C6201用时0.85s.     

基于移动Agent的入侵检测模型研究

在讨论传统的入侵检测技术的基础上,结合移动Agent技术,提出一种基于移动Agent的入侵检测系统的模型。     

给水管网故障时阀门关闭的计算机调度

针对城市给水管网发生事故时,在事故点位置已经确定的情况下,根据管网的拓扑关系,通过BFS算法实现了对阀门的优化调度,并用Visual Basic语言编制了抢修时阀门优化调度实用程序.通过实例用计算机进行了验证,在各种情况下,均获得了满意的结果,关闭阀门形成的集合为最优.     

目标函数含绝对值的一类分式规划问题

讨论如下形式的目标函数含绝对值的一类分式规划问题max z=((n∑i=1) ci |xi|+p)/(n∑i=1) di|xi|+q)s.t.Ax=b,ci,di,p,q∈R,A是m×n矩阵,x=(x1,x2,…,xn)T,b=(b1,b2,…,bm)T.一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题.本文证明在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解.     

失效树中门重要度的算法分析

把失效树中基本事件级的重要度推广到门事件级的重要度,分析了怎样用通常的失效树算法计算门重要度,给出了计算门可靠性重要度的计算公式。并通过例子来比较改进前后的算法,说明该算法的简单实用和精确性,及其易于在计算机上实现。