首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 71 毫秒
1.
一种用于优化计算的自适应免疫遗传算法   总被引:2,自引:0,他引:2  
遗传算法在进化过程中易出现早熟收敛、不能保证种群多样性的现象。鉴于免疫算法适用于多峰值寻优,文章在标准遗传算法中引入免疫机制,提出了一种自适应免疫遗传算法。变异率自适应和种群大小自适应提高了算法全局寻优的稳定性,个体浓度的使用改进了种群的多样性,引入二次应答机制和精英库提高了收敛速度。试验表明,该算法收敛速度快、稳定性好,并保证了种群多样性。  相似文献   

2.
一种用于函数优化的免疫算法   总被引:2,自引:0,他引:2  
人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统。利用免疫系统的克隆选择机制,提出一种用于函数优化的改进免疫算法。其主要特点是采用克隆和自适应变异等操作,提高收敛速度和种群的多样性。仿真程序表明,该算法能以较快速度完成给定范围的搜索和全局优化任务。  相似文献   

3.
于瀛  侯朝桢 《计算机工程》2006,32(10):167-168,171
遗传算法是目前最为广泛使用的可以用于函数优化的寻优方法之一。针对其容易陷入局部极值点等弱点,该文基于生物免疫系统中的学习机理及与其相关的免疫学理论中的克隆选择学说,提出了一种新的用于函数优化的免疫算法。新算法包括选择、克隆扩展、超变异和免疫记忆操作,定义了体现算法学习机制的学习参数和用于保存最优解的免疫记忆集合。提出了根据算法亲合度自适应调节学习参数的方法,以提高算法的全局寻优能力。用不同类型的测试函数进行仿真实验,结果表明该算法是有效的。  相似文献   

4.
何宏  钱锋 《信息与控制》2007,36(1):34-38
根据生物免疫系统的免疫网络调节机理,提出了一种新的自适应免疫进化算法.该算法按照抗体激励水平进行选择操作;同时建立优秀抗体记忆库,并采用种群自适应调节策略,保持了进化抗体群的多样性.试验表明,该算法比标准遗传算法的收敛性能好,能有效避免遗传算法种群多样性保持能力不足和早收敛的缺点.  相似文献   

5.
一类自适应免疫进化算法   总被引:15,自引:0,他引:15       下载免费PDF全文
基于免疫系统中的进化机理,提出一种自适应免疫进化算法,通过定义扩展半径和突交半径两个新算法参数构造了较小和较大两个邻域,分别利用这两个邻域进行局部和全局搜索,从而形成两层领域搜索机制,以保证算法的全局和局部搜索能力,定义了群体的多样度,并以此自适应调节算法参数以提高算法性能,给出了算法的全局收敛性证明,仿真结果表明,该算法收敛速度快,具有良好的全局寻优和局部求精能力。  相似文献   

6.
一种图像增强的自适应免疫遗传算法   总被引:1,自引:0,他引:1  
图像增强处理中,Tubbs曾将几种常用的非线性变换函数表示成一个归一化的非完全Beta函数,进行图像增强方面的研究,但确定Beta函数的参数仍是一个复杂的问题.现将自适应免疫遗传算法应用到图像的增强处理中,利用自适应免疫遗传算法的快速搜索能力,对给定的测试图像,自适应地变异、搜索、直至最终确定变换函数的最佳参数α,β值,从而实现图像的自适应增强.与穷举法相比,大大节约了求解的时间和计算的复杂度,提供了一个解决图像增强方面问题的途径.现通过对自然图像的仿真实验可以看出上述方法的有效性.  相似文献   

7.
一种求解函数优化的自适应蚁群算法   总被引:3,自引:0,他引:3  
针对多极值连续函数优化问题,提出了一种自适应蚁群算法。该方法将解空间划分成若干子域,根据蚂蚁在搜索过程中所得解的分布状况动态的调节蚂蚁的路径选择策略和信息量更新策略,求出解所在的子域,然后在该子城内确定解的具体值。仿真结果表明谊算法具有不易陷入局部最优、解的精度高、收敛速度快、稳定性好等优点,其性能优于基本遗传算法以及克隆选择算法。  相似文献   

8.
提出一个免疫克隆选择检测器优化算法,通过对原检测器中个体的抗体克隆、变异和克隆选择操作,实现对检测器分布状况的优化.仿真结果表明,该算法具有较快的收敛速度和较好的稳定性,优化效果也令人满意.  相似文献   

9.
引入克隆选择操作和借鉴免疫学习中较好的多样性来克服微粒群算法易陷于局部最优以及对多峰值函数搜索效果不佳的缺点,构建了一种免疫微粒群算法。将该算法应用于4个常见的测试函数,实验结果表明,该算法比标准微粒群算法有更好的收敛性和更快的收敛速度。  相似文献   

10.
一种非线性权重的自适应粒子群优化算法   总被引:1,自引:1,他引:1       下载免费PDF全文
针对粒子群优化算法中出现早熟和不收敛问题,分析了基本PSO算法参数对其优化性能的影响,提出了基于非线性权重的自适应粒子群优化算法(NWAPSO)。在优化过程中,惯性权重随迭代次数非线性变化,改进的算法能使粒子自适应地改变搜索速度进行搜索,并与基本粒子群算法以及其他改进的粒子群算法进行了比较。实验结果表明,该算法在搜索精度和收敛速度等方面有明显优势。特别对于高维、多峰等复杂非线性优化问题,算法的优越性更明显。  相似文献   

11.
基于改进的人工免疫算法的函数优化   总被引:4,自引:1,他引:4  
为了提高算法的运行速度和收敛速度,确保算法收敛到全局最优,以及提高群体的多样性和整体品质,提出了基于百分比表示的抗体相似度、期望繁殖率以及克隆选择概率的定义方法和计算公式,并结合精英策略(elitism strategy)提出了一种改进的人工免疫算法,(Artificial Immune Algorithm with Elitism,AIAE).用AIAE对测试函数F15进行仿真实验,结果表明所提算法能以较快的速度搜索到函数的全局最优解,并且解的波动性很小、解的质量很高.因此可将该算法用来优化由本项目设计组设计的智能人工腿中的控制器.  相似文献   

12.
基于多种群的自适应免疫进化计算   总被引:3,自引:0,他引:3  
宋丹  傅明 《控制与决策》2005,20(11):1251-1255
将免疫思想同思维进化计算相结合,提出一种新的基于多种群的自适应免疫进化算法(IABM),算法定义了选择、记忆、克隆、超变异、抑制5种基本算子.试验结果表明该算法具有高效的收敛速度,并能收敛到全局最优点.与多种群遗传算法和思维进化计算相比,IABM收敛速度更快,收敛率更高.  相似文献   

13.
张晓丹  黄海燕 《计算机科学》2013,40(Z6):27-28,53
学习矢量量化(LVQ)聚类算法存在严重的对初值敏感的问题,若初值的选择偏差太大,就不会产生好的聚类效果,致使聚类精准度不够。免疫克隆算法具有很强的群体搜索能力,将免疫克隆算法用于优化LVQ聚类算法的初值,并将改进得到的聚类算法用于对IRIS数据集进行分类。分类结果与标准的LVQ算法的比较表明,改进后的聚类算法在稳定性上有了较大幅度的提高。  相似文献   

14.
基于改进免疫遗传算法的矩形件排样   总被引:1,自引:0,他引:1  
文章在基本免疫遗传算法的基础上提出了针对矩形件排样问题的改进算法,探讨了能记忆排样过程先验知识的浓度算子对排样过程的影响,实验证明是有效的。  相似文献   

15.
用基于免疫机制的单亲遗传算法求解数据聚类优化问题   总被引:4,自引:0,他引:4  
数据聚类是数据挖掘中的一个重要课题。数据聚类问题可以转化为一个图形分割的最优化问题。针对该问题的特点,文章构造了基于免疫机制的单亲遗传算法。该算法不仅提高了收敛速度,而且避免了陷于局部极小,从而能较快地收敛到全局最优解。仿真结果表明该算法是有效的。  相似文献   

16.
为克服粒子群优化算法早熟收敛及粒子在进化过程中缺乏方向指导的问题,采用量子技术及免疫机制,提出一种自适应免疫量子粒子群优化算法。针对其计算量大、耗时长的缺点,结合已有的并行计算技术,构造该算法的并行计算方法。仿真实验结果表明,该并行算法在搜索能力和运行时间方面具有较好的性能。  相似文献   

17.
在关系型数据库的查询过程中,表的不同连接次序是执行计划多样性的最主要原因。查询优化器必须能够通过一定的算法确定一个好的连接的次序,以便对查询路径进行优化。遗传算法的出现为求解查询优化问题提供了新的工具。但是遗传算法具有局部搜索能力不强、个体多样性差及早熟现象等缺点,导致解的质量不够理想。针对遗传算法的缺陷,本文引入结合免疫系统原理和遗传算子自适应调整的算法,即免疫遗传算法。该算法具有可防止未成熟收敛和保证种群的多样性等优点。在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现。经过实验计算,免疫遗传算法对多连接查询优化有很好的效果,优化后的查询代价较遗传算法有很大的降低。  相似文献   

18.
针对基本的克隆选择算法容易陷入局部最优的弱点以及算法在迭代后期易出现停止不前的现象,向基本克隆选择算法中加入了超变异算子和自适应调节步长机制,经过典型的Benchmark算例的测试,表明改进后的克隆选择算法能够提高全局寻优能力和解的精度.  相似文献   

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

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