一种改进的果蝇优化算法求解连续函数优化问题

在原始果蝇算法基础上,结合经典粒子群算法,设计了新的粒子速度和种群更新方法,提出了一种新的改进果蝇算法,然后将改进果蝇算法应用于连续函数优化问题,并用标准测试函数进行了验证,最后对改进果蝇算法的优化机理进行了分析。     

改进动态克隆选择算法在邮件过滤中的应用研究

提出了可控变异和随机变异方法,改进了动态克隆选择算法,建立并实现一种改进的基于人工免疫系统的邮件过滤算法.并采用SpamAssassin垃圾邮件样本对算法性能进行测试.实验结果表明,引入改进的动态克隆选择算法后,该算法对具有变异特性的垃圾邮件能保持较高的正确识别率,具有较好的自适应性和多样性.     

飞机起飞滑跑距离数值积分改进算法

应用数值计算理论对飞机起飞滑跑距离数值积分算法进行了研究,用插值法对发动机瞬时推力和起飞气动数据的确定方法进行了改进,用迭代法确定了离地速度,基于改进算法编制了起飞滑跑距离计算程序。在发动机推力曲线已知时,对5种飞机的起飞滑跑距离进行计算,原算法的平均误差为55.6 m,改进算法的平均误差为23.4 m;在发动机推力曲线未知时,用程序计算某型飞机在12种条件下的起飞滑跑距离与实际滑跑距离对比的平均相对误差为2.9%。计算结果表明改进算法计算精度优于原算法。     

基于进化规划的BP神经网络学习

通过对将传统的BP算法和遗传算法应用到BP神经网络的学习的研究和分析,指出它们存在的缺陷。提出一个改进的进化规划算法,并将其应用于BP神经网络的权值优化。取XOR问题和4奇偶性问题的实验对传统的进化规划算法和改进的进化规划算法进行实验对比。实验结果表明,本文中提出的改进的进化规划算法优于前2个算法。     

破译Merkle-Hellman背包加密方案的DNA计算模型

背包公钥密码体制是第一个公钥体制,其攻击算法是NP完全问题.首先对背包问题和背包公钥体制进行了描述,然后给出了2种破译Merkle-Hellman背包加密方案DNA计算模型,即分步排除法和二分法,分步排除法是一种基本算法,二分法对分步排除法进行了改进,提高了破译背包密码的效率.     

基于改进同伦算法的非线性最小二乘平差

为了寻求一种更有效的非线性最小二乘平差算法,根据同伦思想提出了一种改进的同伦算法．该算法直接从非线性方程入手,将非线性最小二乘平差准则转化为同伦最小二乘平差准则;根据最优化问题的极值条件,将同伦最小二乘平差准则转化为求解非线性方程组的不动点同伦问题;在Li-Yorke算法的基础上,对切向量及步长求解进行改进,并用于求解微分方程初值问题,进而跟踪同伦曲线．对改进同伦算法的收敛性进行了分析,并采用Matlab语言编程进行了试验．结果表明,较之牛顿迭代法和Li-Yorke算法,改进同伦算法是一种结果稳定、精度较高、速度较快和收敛域扩大的整体收敛方法．     

Logit�����������ģ�͵ĸĽ�Dial�㷨

研究Logit随机网络配流模型及实现模型求解的Dial算法,针对原模型及算法的缺陷,通过引入路段长度相关的容错系数指标重新定义有效路径的判定条件,在此基础上提出一种改进的Dial算法,并应用于Logit随机网络配流模型中.改进算法在不降低原算法精度下不仅保留了原算法的无需路径枚举、计算效率高等优越性,而且满足实际出行者偏好在较短路段上“迂回”选择潜在有效路段的特点.最后通过一个路网实例对2种算法的配流结果进行了对比.结果表明,改进的算法避免了原算法缺陷导致的结果异常,配流效果更加符合实际,其计算效果明显优于原算法.     

非线性方程组求解的新方法

提出了一种求解非线性方程组的方法.将非线性方程组的求解问题转化为最优化问题,对经典BFGS变尺度法进行改进:采用高精度通用数值算法求解函数梯度,采用新的数值解析法进行一维探索,进而有效地提高了BFGS变尺度法的效率和程序通用性;对遗传算法进行了改进.将改进的BFGS变尺度法与改进的遗传算法进行混合杂交,得到一种全局优化算法,数值测试表明该算法是可靠的.     

BM算法的研究与改进

随着网络的迅速发展，网络安全问题日益突出，入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说，模式匹配算法非常重要，它直接影响到系统的准确性和实时性能.文中介绍了KMP和BM算法，对BM算法的改进进行了研究，并提出一种改进的BM算法，改进后的算法极大地提高了匹配速度．     

改进的自适应分组个体重构免疫算法

针对免疫算法收敛速度慢,有可能陷入局部寻优情况,提出了一种改进的自适应分组个体重构免疫算法.在个体重构的实现上采用了分组进行,同时对重构算法进行了合理的改进,既保证了收敛速度,同时也保证了全局寻优的过程.仿真实验也表明了这一改进算法在收敛速度和寻优能力方面较原算法有较大的改善.     

LAPPED TRANSFORM DOMAIN INTERFERENCE EXCISION USING MODIFIED MEDIAN FILTER

ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｏｒｄｅｒｔｏｍｉｔｉｇａｔｅＮＢＩｉｎｓｐｒｅａｄｓｐｅｃｔｒｕｍｃｏｍｍｕｎｉｃａｔｉｏｎｓｙｓｔｅｍ，ｉｔｉｓｏｆｔｅｎｎｅｃｅｓｓａｒｙｔｏｓｕｐｐｌｅｍｅｎｔｔｈｅｉｎｎａｔｅｐｒｏｃｅｓｓｉｎｇｇａｉｎｂｙｕｓｉｎｇａｄｄｉｔｉｏｎａｌｓｉｇｎａｌｐｒｏｃｅｓｓｉｎｇｔｅｃｈｎｉｑｕｅｓｓｕｃｈａｓｔｒａｎｓｆｏｒｍｄｏｍａｉｎｉｎｔｅｒｆｅｒｅｎｃｅｅｘｃｉｓｉｏｎ（ＴＤＩＥ）．ＴＤＩＥｈａｓｔｗｏｋｅｙｐａｒｔｓ．Ｔｈｅｆｉｒｓｔｉｓｔｏｃｈｏｏｓｅａ…     

导航电子地图中GPS坐标定位的改进算法

将GPS坐标定位的改进算法与传统的Gauss—Kmger投影公式进行比较分析,得出改进算法的误差精度和适用范围,并借助VB编程,通过具体算例,证明在满足精度条件和适用范围的情况下,改进算法比Gauss—Kmger投影算法更方便快捷。该算法可应用于导航电子地图的测量与绘制。     

基于非线性优划的干道交通信号过渡模型研究

传统的干道协调系统中,干道信号控制方案间切换将会产生车流中断或扰动,无论是多时段控制、感应控制或自适应控制都存在这样的问题。针对传统过渡方法不是建立在优化过渡时期评价指标的基础上以及为了提高城市干道信号控制过渡时期车流的运行性能,建立了基于干道总延误最小的非线性约束过渡模型。通过同步式调整干道各交叉口的过渡周期长度与相位差来优化干道系统过渡时期性能,考虑车流离散因素对干道延误性能的影响,并通过改进的遗传算法求解。最后采用Visual C++调用仿真软件VISSIM内部COM接口进行案例分析。结果表明,与传统过渡方法两周期、三周期、减法（Subtract）、短路径（Shortway） 相比,所提出的过渡方法使道路延误性能平均提高了19.6%, 15.2%, 10.5%, 9.8%。该方法在大范围的交通和几何条件下的表现具有一定优势,在保证干道过渡延误性能的同时也给干道提供了最优的绿波带。     

基于自适应模型预测控制的智能车轨迹跟踪

针对传统模型预测算法在智能车辆轨迹跟踪的局限性,引入随道路曲率变化的速度自适应调节算法,设计轨迹跟踪控制器。设计目标函数及添加约束条件,通过Matlab/Simulink软件,在不同车速下与传统算法进行比较,仿真结果表明:不同的纵向车速对传统算法的轨迹跟踪有一定的影响,而对改进后的算法影响较小。尤其当车速较高时,改进后的算法轨迹误差更小,能保证车辆安全、稳定地行驶。     

һ�ָĽ�ģ���˻������·��ѡ���㷨

合理的配送路线可以提高物流配送的效率。启发式的最优路径选择方法是目前研究的热点，本文针对模拟退火算法收敛速度慢的缺点，提出采用退火过程的导引知识（即上次退火过程节点的分布情况）作为下次选择节点的依据，从而提高模拟退火算法的速度。分别针对不同的配送节点进行实验，结果表明，基于导引知识的模拟退火算法能够获得更快的收敛速度，更快得到最优解。     

带约束的动态Delaunay三角剖分算法研究

根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优.     

超声导波检测公路护栏立柱信号处理研究

由于超声导波多模态、易频散的特性,导致其在检测高速公路护栏立柱时会产生复杂的回 波信号,现有方法很难从中提取出有效的特征信号。为了解决该问题,首先提出了一种改进的子空间匹配追踪算法(ISMP)。它是将回波信号的先验信息在过完备Chirp 原子库上逐次迭代,得到 强相关原子集,然后对其再次进行迭代得到待匹配信号的最佳时频原子,从而实现对护栏立柱回波信号的特征提取。利用中心频率为128kHz和64kHz的检测信号进行实验验证,结果表明,ISMP可以有效提取出超声导波回波信号的特征原子,立柱检测长度与实际长度误差小于1%,满足工程检测要求。此外,还提出了一种基于离散傅里叶变换的相位检波算法,通过设置相位检测误差减少噪声带来的干扰。实验表明,在128kHz 和64kHz 检测信号下,可以得到设定相位的有用回波信息,满足工程检测要求。     

边远海域救援船舶与直升机联合搜救优化

以救援船舶行驶路线、释放救援直升机时刻与救援直升机搜索方案为优化内容,以搜救时间最短和发现概率最大为目标,建立了海空联合搜救双目标优化模型,并结合地理信息系统和智能算法设计了模型求解算法; 利用地理信息系统模拟了复杂海洋环境中风、浪因素影响下的救援船舶和遇险船舶运行状态,采用自适应混沌搜索替代随机搜索,改进了传统粒子群算法; 以从南海永兴岛出发前往边远海域执行搜救任务为算例,验证了搜救优化模型。研究结果表明:利用地理信息系统与智能算法结合的海空联合搜救方法得到的搜救行动总时间为4.4~16.9 h,发现概率可达45.12%~99.76%;与传统的粒子群算法相比,改进后的粒子群算法在发现概率分别为85.00%、90.00%与95.00%的情况下,搜救总时间分别减少1.5、1.3与1.1 h,减少幅度分别为18.07%、14.28%与10.57%,改进后的算法在计算速度、计算稳定性与结果优化方面均效果良好; 海空联合搜救方案优化与传统的多目标路径优化问题有所不同,需要建立特定的海空联合搜救模型,结合新的技术手段开展研究; 未来建议发展不同船型、机型参与的海空联合搜救优化方法,以适应不断提高边远海域搜救行动效率的发展要求。      

基于改进微分进化算法的节能减排发电调度研究

从节能、环保效益出发,建立了电力系统节能、减排发电调度多目标优化模型。主要采用小生境思想对pareto非劣排序的拥挤度机制进行改进,并采用动态调整机制控制算法参数对传统的进化机制进行改进。以一个6发电单元的系统为例进行仿真,结果表明:对比传统NSGA-II与NSDE算法,该改进非劣微分进化算法(INSDE)能够更好地引导并保证搜索过程向最优解逼近。     

轴向主动磁轴承的改进不完全微分PID控制

为了减少电磁轴承控制中测量噪声的干扰,提高电磁轴承控制的稳态精度,以立式电机的主动控制电磁轴承为研究对象,分析了测量噪声对传统PID控制的影响,并针对一阶不完全微分PID控制和传统PID控制不能满足系统控制性能要求的情况, 提出一种基于二阶不完全微分PID控制的改进算法.采用MATLAB的Simulink搭建了仿真模型,利用C语言和磁轴承控制平台进行了算法的试验验证.仿真和试验结果表明,改进的算法能够改善磁轴承系统的静态性能,气隙的稳态误差约为20 m,比传统PID、带一阶滤波器的不完全微分PID减小了约50% (30 m),证明了该算法的有效性.