首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 528 毫秒
1.
基于免疫算法的天线方向图综合研究   总被引:1,自引:0,他引:1  
给出了一种基于高斯变异与自适应克隆规模控制相结合的免疫算法的天线方向图综合方法.该算法利用免疫算法的分散式和独立式的搜索方式,克服了遗传算法局部收敛和对初始群体依赖等缺陷;同时自适应的克隆算子和变异算子克服了搜索的盲目性,提高了算法的收敛速度.计算机仿真结果表明,提出的算法能够在方向图的指定区域生成多个零点,并且零陷均衡,相比遗传算法取得了更低的零深.  相似文献   

2.
多峰值函数优化的改进克隆选择算法   总被引:1,自引:0,他引:1  
通过分析Castro提出的CLONALG算法在优化多峰值函数时存在峰值搜索能力弱、最优解易退化、收敛效率低等问题的根源,提出了一种基于记忆库小生境自适应克隆选择算法(MNACSA)。该算法首先采用小生境机制将种群分成若干类、分别从每个类中选出最优个体组成新种群;其次建立记忆库和自适应的高频变异率、且在库中引入最佳抗体抑制操作。对算法进行了分析和仿真实验,证明了该算法可以防止优秀个体退化、自动调节种群个体数目、提高优化效率、增强多峰搜索能力。  相似文献   

3.
小生境遗传算法的改进   总被引:30,自引:0,他引:30  
为了避免小生境遗传算法存在的早期成熟和陷入局部极值点等问题,提出了一种改进的小生境遗传算法.该算法基于自适应交叉概率算子和变异算子,根据进化代数和群体的适应值,动态调整各个个体的交叉概率和变异概率,并在变异量的确定上引入了梯度的概念.通过在Shubert函数的全局最优化问题上的验证,并与常规遗传算法和小生境遗传算法比较,改进后的算法提高了搜索速度,能有效跳出局部极小值,并搜索到全局最优值.  相似文献   

4.
基于免疫应答原理及小生境概念,采用实数编码策略,提出解决多模态函数优化的免疫算法。构建此算法的目的在于将其与遗传算法比较,分析二者的差异。算法设计的关键在于抗体评价规则及亲和突变算子,以及引入小生境技术、抗体浓度概念及免疫系统中群体多样性的机理,增强群体多样性。此算法具有自适应地调整进化群体规模、并行搜索最优解及强稳定性等特点,特别能搜索多个最优解(若存在)及大量局部最优解;同时其收敛性获证。事例仿真比较获该文算法的有效性,此暗示免疫算法的研究具有广阔前景。  相似文献   

5.
基于混合遗传算法的随机结构可靠性优化设计   总被引:1,自引:0,他引:1  
遗传算法(GA)是一种具有随机搜索技术的进化算法,但在运用过程中出现早熟、收敛速度慢、局部搜索能力差的缺点。对遗传算法中的遗传算子进行了改进,提出了遗传算法和最佳矢量法相结合的混合遗传算法,并引入了小生境技术。分析表明,基于小生境的混合遗传算法即发挥了最佳矢量法局部搜索能力强的特点,又结合了遗传算法全局搜索能力强的优点,使收敛性能大大改善,同时小生境技术的使用,避免了优化过程中局部最优解的出现,提高收敛速度。具体算例表明该混合遗传算法是一种高效的结构优化方法。  相似文献   

6.
提出了一种基于改进小波神经网络优化参数的指挥信息系统安全态势预测方法.该方法通过改进的小生境遗传算法构建了基于小波神经网络优化参数的网络安全状况预测模型,利用自适应遗传算法对小波神经网络参数进行调优,增强其搜索能力.同时,为解决自适应遗传算法容易陷入局部最优且收敛速度慢的问题,提出利用小生境技术和模糊聚类技术来处理.仿真实验结果表明,与传统算法相比,所提算法具有更快的收敛速度和更好的预测精度.  相似文献   

7.
提出了一种新颖的自适应串行小生境粒子群优化算法(ASNPSO),它使用多个子群能够串行发现多个最优解.在此算法中,使用了山谷函数以决定如何改变当前运行的子群中粒子的适应度函数,算法具有很强的自适应搜索能力.经使用几个标准测试函数证明了ASNPSO算法在没有任何先验知识的情况下能够有效地发现多个最优解.  相似文献   

8.
针对遗传算法(GA)收敛速度慢,不利于在实时控制中应用这一问题,构造出一种快速收敛的混合遗传算法(HGA),该算法利用遗传算法的全局搜索能力,并采用Nelder—Mead单纯形法来加强算法的局部搜索能力,加快了算法的收敛效率.将基于该混合遗传算法的模型参考自适应控制方法引入连续搅拌反应釜(CSTR)这一复杂的非线性系统,根据参考模型的输出,通过混合遗传算法对控制系统的PID参数进行在线寻优和在线调整,以达到参考模型所要求的控制效果,仿真结果表明了该方法的良好控制性能.  相似文献   

9.
本文针对解代数方程组计算复杂和非线性方程组的解难以得到问题,提出了一种适合于不同类型方程组的通用算法.模拟生物进化过程,利用仅以变异作为唯一基因操作的EP方法来求方程组的最优解或次最优解.首先建立智能化的通用方程组,再利用改进的EP方法(在自适应方法中引入小生境思想)来求解方程组.算法既简单又具有通用性,最后举例说明本方法的有效性.  相似文献   

10.
块匹配算法是视频编码的关键技术,算法的效率直接影响了视频传输的质量。目前有许多较好的搜索算法提高了块匹配算法的效率。而遗传算法是一种随机化搜索算法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优解。文中通过对遗传 算法进行改进,将其应用于低比特率视频编码的块匹配算法中,经过实验仿真,在保持较好性能的基础上提高了搜索效率。  相似文献   

11.
当最大似然估计法和MUSIC算法求解矢量传感器阵列问题时,存在多维谱峰搜索的困难。采用一种小生境遗传算法用于矢量传感器阵列的MUSIC算法的多谱峰搜索。通过实验仿真,验证了小生境算法的有效性。仿真结果表明,基于遗传算法的MUSIC算法得到的角度估计均方根偏差性能比ESPRIT算法要差,而在均方根标准方差方面,基于遗传算法的MUSIC算法则比ESPRIT算法要好。  相似文献   

12.
针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢,禁忌搜索强烈依赖于初始解等问题,根据遗传算法和禁忌搜索算法自身的特点,分析两者的优势和不足,提出了一种融入小生境技术的遗传禁忌算法.该算法采用融入了小生境技术的遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,同时可以抑制早熟现象,避免过早收敛到局部最优.分析和实验结果表明,该算法能很好地抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法.  相似文献   

13.
针对花朵授粉算法(FPA,flower pollination algorithm)存在的全局收敛能力不足、寻优精度低、易早熟等局限,提出一种应用小生境混沌搜索策略的花朵授粉算法(NCFPA,flower pollination algorithm with niche chaotic search strategy)。为增加算法搜索的广度,使用小生境技术保持种群的多样性,提升了算法的全局优化能力;引入逻辑自映射函数产生的混沌序列对精英个体进行局部优化,增强算法的搜索精度;通过经典测试函数对算法性能进行测试。测试结果表明,与花朵授粉算法、差分进化(DE,differential evolution)和蝙蝠算法(BA,bat algorithm)相比,NCFPA表现出较优的全局寻优能力和搜索精度。  相似文献   

14.
利用小生境技术增强算法对局部最优解的辨识能力和集聚能力, 改善人工蜂群算法的局部搜索能力及提高侦查蜂快速搜索全局最优值的特性, 提出一种基于小生境技术的人工蜂群算法, 并应用于提取转向架轮对轴端字符图像的边缘, 改善了字符边缘图像识别运算量大导致的识别速度慢、 识别效果差的缺点. 采用邻域灰度梯度值作为算法的适应度函数值, 利用小生境半径保持种群多样性, 以提高字符局部搜索能力, 最终获得了较高质量的字符图像边缘. 实验测试结果表明, 应用小生境算法后局部字符边缘点数量可增加1.66倍.  相似文献   

15.
一种基于小生境的遗传算法及其应用   总被引:6,自引:0,他引:6  
基本遗传算法在进行种群中个体的交配时采用的是一种随机方式,在一定程度上会影响进化的性能,提出一种基于小生境的遗传算法,通过定义新的选择机制与变异策略,能利用种群中个体的历史信息,较好地维持群体的分布特性,它可用于多峰函数(特别是变峰函数)的优化,以获得目标函数的多个极值点,文中详细给出了方法的具体实现步骤。  相似文献   

16.
一种高效混合遗传算法   总被引:12,自引:0,他引:12       下载免费PDF全文
针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等问题,将传统的单纯形搜索算法与遗传算相结合,提出了一种混合遗传算法,并在算法中增加了小生境淘汰运算和加速循环操作,典型测试函数数值算例验证表明,主方法不但可以有效地克服基本遗传算法的上述缺陷,而且计算速度和计算精度都有显著提高。  相似文献   

17.
贾春强  Yu  Ling  Tian  Shujun  Gao  Yanming 《高技术通讯(英文版)》2007,13(4):363-368
To solve the combinatorial optimization problem of outer layout and inner connection integrated schemes in the design of hydraulic manifold blocks(HMB),a hybrid genetic simulated annealing algorithm based on niche technology is presented.This hybrid algorithm,which combines genetic algorithm,simulated annealing algorithm and niche technology,has a strong capability in global and local search,and all extrema can be found in a short time without strict requests for preferences.For the complex restricted solid spatial layout problems in HMB,the optimizing mathematical model is presented.The key technologies in the integrated layout and connection design of HMB,including the realization of coding,annealing operation and genetic operation,are discussed.The framework of HMB optimal design system based on hybrid optimization strategy is proposed.An example is given to testify the effectiveness and feasibility of the algorithm.  相似文献   

18.
将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健.  相似文献   

19.
一种小生境正交遗传算法研究   总被引:4,自引:0,他引:4  
针对标准遗传算法的不足,借助正交试验法的全局均衡设计思想和二元变异操作对初始种群产生方式、交叉算子和变异算子进行了改进,提高了种群的多样性;借助最优保留策略和自然界的小生境思想,对选择算子进行了改进,提高了算法的全局收敛性能;另外还通过引入加速正交搜索操作,提高了算法的收敛速度.在此基础上,提出了一种小生境正交遗传算法,并进行了实例研究.研究结果表明,该算法不但可以有效地克服标准遗传算法的缺陷,而且计算速度、计算精度和算法稳定性也得到了显著提高.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号