一个进一步改进的Powell直接代化方法

Powell直接法历经多次修改，现公认为是解无约束优化的一种十分有效的直接法，应用极其广泛。该文将现行Powell直接法作了进一步改进，使其一维搜索的次数降低了一半，保留了原算法的所有优良性质。数值试验说明新改进的方法有效、可靠，较大地降低了原算法的计算复杂性。     

一种改进的Powell共轭方向算法

对Ｐｏｗｅｌｌ共轭方向优化算法提出一种改进策略。在采用改进算法逐次产生搜索方向时，搜索方向组不会变得近似线性相关，使搜索过程不至于被限制到变量空间的某个仿射子空间上。仿真实例表明，改进算法对于非二次函数的优化比Ｐｏｗｅｌｌ原改进算法更为有效。     

一种改进的Powell共轭方向算法

对Ｐｏｗｅｌｌ共轭方向优化算法提出一种改进策略。在采用改进算法逐次产生搜索方向时，搜索方向组不会变得近似线性相关，使搜索过程不至于被限制到变量空间的某个仿射子空间上。仿真实例表明，改进算法对于非二次函数的优化比Ｐｏｗｅｌｌ原改进算法更为有效的。     

一种改进的矩形件优化排样近似算法

分析了传统矩形件优化排样近似算法的主要缺陷，并在此基础上提出了一个改进算法，运用该算法获得了比原算法更好的优化排样结果。     

非线性单纯形法的一种改进算法

本文针对原非线性单纯形算法提出了一种改进策略,采用最差点和次差点直接向最小值点适当靠近,并同时缩小扩张系数的策略,经过实验,证明改进的算法在一定条件下能降低迭代次数、提高搜索精度,收敛结果优于原算法。     

基于模拟退火—遗传算法的非线性密钥序列生成器线性复杂度研究

计算线性等价是研究非线性密钥序列生成器线性复杂度的有效方法。本文先介绍了计算线性等价的模拟退火法,然后使用遗传算法对该算法进行改进,最后使用一组密钥序列生成器对改进后的算法进行性能评估,并将改进后的算法和原算法进行了比较。结果表明改进后的算法能比原算法更有效的找到非线性密钥序列生成器的线性等价。     

模拟生物种族形成的进化算法与多峰函数优化

为寻求复杂多峰函数的全局最优解问题,提出了新型混合算法。该算法由带共享函数的遗传算法、移民技术、聚类算法和改进的Ｐｏｗｅｌｌ算法组成。由于上述算法的有机配合,提高了混合算法的全局和局部搜索能力。油藏系统应用实一和仿真实例证明了算法的有效性。     

多群体云人口迁移算法

在原人口迁移算法的基础上,提出一种多群体云人口迁移算法(CMPMA)。利用云模型云滴的随机性和稳定倾向性的特点,通过改变云发生器的参数,由基本云发生器分别实现初始群体的生成和改进的人口流动操作,同时,增加了群最优记录,由多个人口群体同时进化寻优,显著提高了算法的运行效率和求解质量。通过典型函数和实例测试验证,算法是可行、有效的。     

数字图像处理等；基于二维Otsu和模糊聚类的图像分割算法*

针对传统二维Otsu算法计算复杂度高的问题,提出一种改进的Otsu图像分割算法。该算法通过求两个一维Otsu法的阈值来代替传统二维Otsu法的阈值,使得计算复杂度得到了降低;同时为了改进分割效果,结合使用了模糊C-均值聚类算法。实验结果表明,改进的算法充分发挥了两者的优势,不仅在计算速度上优于原二维Otsu算法,且分割效果较好。     

一种改进的求解输运方程的并行Sn扫描算法

非结构网格上求解粒子输运方程的可扩展并行算法是一个亟待解决的课题。本文在文献[1]并行流水线勖扫描算法的基础上提出了一种改进算法。改进后的算法可以有效降低原算法对并行机通信延迟的依赖,减少程序运行的通信时间,达到了缩短并行计算时间和提高并行性能的目的。针对二维粒子输运问题进行的数值实验表明,从64扩展到256个处理机时,加速比呈线性增长,改进算法比原算法的并行计算时间最大减少了19％。     

异构网络资源分配：改进多对一转移匹配

随着无线业务的急剧增长,短缺的频谱资源正面临着巨大挑战。采用无线异构网络被视作解决此问题,提高频谱利用率的一种有效手段。但是,由于宏蜂窝和微蜂窝共享相同频谱资源,同层和跨层干扰非常严重,这时如何合理进行资源分配成了一个棘手的问题。针对该问题,根据匹配理论提出了一种改进多对一转移匹配算法进行资源分配。该算法在满足交换条件下,通过微蜂窝用户不断地交换其匹配资源,最终形成稳定转移匹配。仿真结果表明,所提改进转移匹配算法较传统转移匹配算法和改进Gale-Shapley匹配算法性能更易收敛到最优解,同时提高了频谱利用率,降低了计算复杂度。     

基于方向加速法的RLV再入预测制导研究

针对可重复使用运载器(RLV)再入制导问题,为克服算法复杂度高、时效性差、以及环境扰动引起制导精度降低的问题,提出了一种基于修正方向加速法的再入预测制导方法,通过实时预测落点偏差及性能指标来在线搜索最优控制量增量。该方法以无约束极值理论为基础,将多约束的非线性最优化问题转化为无约束最优化问题。采用修正的方向加速法将多维搜索转化为一维搜索;同时进行最佳搜索方向替换,在性能指标收敛最快的方向上直接搜索可行解,降低了算法复杂度并提高了RLV抗扰动能力。仿真结果表明,与单纯形替换法相比,该方法可有效提高制导系统的时效性和精度,具有一定的工程应用价值。     

移动锚节点凸规划定位算法研究及改进

为了提高无线传感器网络的节点定位精度,对相关文献进行了研究,提出了一种改进的移动锚节点凸规划定位算法。该算法对原算法作了以下改进:利用正半定松弛方法扩大求解问题的可行域,以降低求解优化问题的计算复杂度;采用局部梯度下降法进行迭代优化来逼近最优估计,以提高优化问题的求解精度。实验结果表明,改进算法比原算法具有更高的定位精度,并可以更好地适应不同的网络规模。     

一种改进的无导数共轭梯度法

本文基于共轭梯度法的子空间研究,针对无约束优化问题提出了一种改进的无导数共轭梯度法。新算法不仅能有效弥补经典共轭梯度法要求线搜索为精确搜索的局限性,而且可适用于导数信息不易求得甚至完全不可得的问题。实验结果表明:相比于一次多项式插值法、有限差商共轭梯度法以及有限差商拟牛顿法,新算法的效率有很大的提高。     

模式搜索法在最优化问题中的应用

模式搜索方法(pattenrsearch)是求解最优化问题的一种直接搜索方法,它不要求目标函数必须可微或者连续,是求解不可导或求导代价较大的最优化问题的一种有效方法。介绍了模式搜索法的原理与改进,以及Matlab模式搜索工具箱应用实例     

基于EPC Class-1 Gen-2标准的防冲突算法与改进

针对RFID读写器识别多标签过程中出现的冲突问题,研究并实现了EPC Class-1 Gen-2标准中的防冲突算法,即时隙随机算法（SR算法）,同时针对SR算法的不足提出改进算法。改进算法采用不避让冲突时隙的处理方式,降低了由时隙的随机选取所导致的标签间冲突的概率。实验结果证明,改进后的算法在通信次数和吞吐率方面均优于原算法,有效提高标签识别效率。     

一种基于双阈值法改进的镜头边界检测算法

提出了一种基于双阈值法改进的镜头边界检测算法.该方法的优势在于通过复检有效降低了突变镜头以及淡入淡出渐变镜头的误检率,同时该方法针对包含较多视频帧的镜头给出了一种进行溶解型渐变镜头检测的方法,有效地提高了溶解型渐变镜头的检出率.实验表明与原算法相比其查全率约提高了11%.     

多目标车辆路径的遗传算法

传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。     

一种改进的混合优化算法

本文针对无约束最优化问题提出了一种改进的混合迭代算法.新算法能有效弥补牛顿算法要求目标函数“凸性”的局限性,从而推广了牛顿算法的使用范围,在一定条件下新算法仍具有全局收敛性和二次收敛性.试验结果表明,新算法是有效可行的.     

一个松弛非单调线搜索法

对于无约束优化问题,我们用松弛技术改进了一般非单调线搜索准则,建立了相应的求解算法,并证明了算法的整体收敛性.部分数值实验结果表明,这个松弛非单调算法有效.