首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
免疫算法与其他随机优化算法的比较分析   总被引:10,自引:0,他引:10  
详细描述了免疫算法的基本原理、步骤和寻优机理,以及抗体的抑制和促进、记忆单元更新、亲和性计算等特点。阐述了免疫算法抗原、抗体与实际问题的映射关系。用其他随机优化算法(模拟退火算法、遗传算法、进化规划等)与免疫算法进行了比较研究,给出了他们的异同点、免疫算法的优点等。利用旅行商问题(TSP)、随机优化算法测试函数对免疫算法及其他算法进行了测试分析。实例分析表明,免疫算法是一种收敛速度快、收敛性好的算法。  相似文献   

2.
一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法   总被引:1,自引:0,他引:1  
由于Ad hoc网络的动态性和处理能力不强等因素,使得之前的启发式算法和近似算法在解决Qos路由问题中存在很大的局限性.针对Ad hoc网络QoS路由的上述研究现状提出了一种基于免疫-蚁群算法的QoS路由算法.该算法前过程利用人工免疫算法(Artificial Immune Algorithm,AIA)快速寻求较优的可行解,在此基础上算法后过程采用蚁群算法(Ant Colony Algorithm,ACA),利用前过程中人工免疫算法获得的较优可行解,进一步提高求解效率.该算法结合了人工免疫算法与蚁群算法二者的优点,具有并行度高,全局寻优,快速收敛等特点.实验证实,这种算法是行之有效的.  相似文献   

3.
免疫算法及其在智能控制中的应用   总被引:1,自引:0,他引:1  
在介绍最基本免疫算法的概念和实现方法的基础上,分析了免疫算法在智能控制中应用。最后对免疫算法的现状及发展趋势做了介绍,从免疫计算智能研究和理论研究两方面展望了免疫算法的发展趋向。  相似文献   

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

5.
将免疫遗传学思想运用到交通信号控制中,提出一种新的相位配时优化算法.为了快速求解最优配时方案,该免疫遗传算法模拟了抗体应答抗原的机理,运用细胞记忆机制保存优良抗体,引入信息熵计算抗原间的亲和力,并在此基础上通过抗原聚类方法加快算法收敛.针对该算法设计了相应的仿真实验,对一个四相位单交叉路口的交通流进行了建模和分析.实验结果充分验证了该算法处理交通配时优化问题的可行性和有效性.  相似文献   

6.
自适应免疫遗传算法在混合流程车间调度中的应用   总被引:4,自引:0,他引:4  
针对钢丝绳生产混合流程生产模式和工艺、结构特点,研究与设计了自适应免疫遗传算法求解钢丝绳生产JSSP问题.该算法利用免疫算法指导收敛方向,提高了遗传算法运算效率,改善了局部搜索能力.同时改进了算法交叉算子和停机准则.应用于钢丝绳生产作业计划管理系统,提高了调度的科学性、时效性及可行性.  相似文献   

7.
基于免疫进化算法的径向基函数网络   总被引:7,自引:1,他引:7  
基于免疫进化算法,提出了一种设计径向基函数(RBF)网络的新算法——免疫径向基函数网络(IRBF)训练算法.该算法通过提取RBF网络核函数宽度的先验知识作为疫苗构成免疫算子,缩小了标准进化算法搜索空间的范围,提高了算法的收敛速度.计算机仿真表明,采用这种算法训练的RBF网络达到了较好的性能.  相似文献   

8.
毕伟宏 《韶关学院学报》2007,28(3):22-25,144
基于免疫细胞中不同亲和度抗体具有不同的变异率,最终通过不断进化达到亲和度成熟机理的启示,设计并实现了一个多模态免疫优化算法.算法的主要操作算子包括超变异、正选择、记忆细胞产生和抗体相似性抑制.通过对典型的多模态测试函数进行仿真实验,证明算法可以快速搜索到多模态函数的全局最优解和多个局部最优解,同时也表明该算法具有较强的优化性能.  相似文献   

9.
分类规则挖掘的免疫算法   总被引:4,自引:0,他引:4  
为了高效地从数据库中挖掘分类规则,提出了一种基于免疫算法的分类算法.该算法的核心思想为:对规则的前件进行固定长度编码,适应度函数的计算由分类规则的较小分类错误率、简洁性、一致性和训练实例的覆盖性构成,通过把适应度最小的个体作为先验知识来修改个体的某些分量的方法进行疫苗接种,并通过检测个体是否出现退化和模拟退火来实现免疫选择,同时还采用了基于信息增益的规则剪枝策略.在美国加州大学标准数据集中的5个数据集上将该算法与RISE和OCEC算法进行了实验比较,结果表明该算法不仅具有更快的收敛速度,而且获得了更高的预测准确率及更小的规则集。  相似文献   

10.
人工免疫算法优化分析   总被引:1,自引:0,他引:1  
李想 《科技信息》2011,(18):I0110-I0111
随着对免疫系统机理的认识逐步清晰,免疫系统的强大的识别能力引起了其他学科的研究者的关注。免疫算法就是一种生物仿真算法,它是在模仿人体免疫系统的部分功能基础上构造出来的新型优化算法。近年来人们通过研究,构造出几种基于免疫系统启发的工程应用方法,为解决当前工程中的热点和难点问题提供了新的思路。  相似文献   

11.
自抗扰控制技术(ADRC)通过对模型不确定因素和外扰进行补偿,使得控制系统对外扰和不确定因素均有很好的适应能力,能够有效控制多种工业上较为难控的对象,表现了极强的鲁棒性和抗干扰性,但是ADRC参数众多难以调节.本文将生物免疫算法与遗传算法相结合,提出了一种基于免疫遗传机理优化计算模型,避免了遗传算法易出现早熟、搜索效率低及不能很好保持个体多样性等问题,给出了基于免疫遗传算法的ADRC参数整定方法,通过对直线单级倒立摆的自抗扰控制,仿真实验表明了通过免疫遗传算法整定的ADRC具有的良好控制效果.  相似文献   

12.
文章针对BP网络收敛速度慢和易于陷入极小值的问题,采用免疫遗传算法全局寻优和BP网络局部寻优相结合的方法,提高了BP网络的计算精度和收敛速度;应用IGA-BP网络模型对高炉铁水硅含量进行了预测,数值结果对比发现,该模型提高了预测精度的同时,迭代次数比一般BP网络模型也大大减少;仿真结果证明了方法的有效性。  相似文献   

13.
遗传算法是一种很好的优化算法,但其本身存在着易早熟、效率低等不足.人工免疫算法是参考生物免疫系统机制的一种算法,它通常用于对其它算法的改进.论文用人工免疫算法对遗传算法进行改进,在遗传算法中引入浓度机制并从问题中提取疫苗.通过实验对比,它对遗传算法的改进取得了较好的效果.  相似文献   

14.
将人工免疫算法和蚊群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收敛速度和计算精度都有较大提高.  相似文献   

15.
针对蚁群优化算法易于陷入早熟收敛和局部求精能力不足的缺点,提出一种用免疫蚁群算法(IAA)寻找最优解的方法.算法基于人工免疫系统原理,设计了具有免疫能力的蚂蚁抗体保持蚁群的多样性,在迭代后期蚁群依然保持进化能力,提高了算法的局部求精能力,使蚁群优化算法在局部开采与全局探索间都取得了更好的平衡.实验结果表明,算法具有良好的优化性能和时间性能.  相似文献   

16.
基于改进免疫遗传算法的配电网网架规划   总被引:7,自引:0,他引:7  
为了解决传统方法难以实现配电网网架规划组合优化的问题,针对改进免疫遗传算法具有生物免疫系统中抗体多样性的保持机制和基于抗体浓度的调节更新机制,同时又具有一般进化算法的随机搜索能力,采用改进免疫遗传算法对配电网网架规划进行求解,提高了种群的多样性和遗传算法的全局寻优能力.优化模型以网络年费用最小为优化目标,以线路传输容量、电压降、配电网的辐射性等为约束条件;根据配电网辐射性的要求,以备选网络的生成树作为初始解,从而避免了随机产生初始可行解时速度较慢的弊端.并借鉴支路交换的思想设计杂交算子和变异算子,以避免辐射性检查过程,使得算法的寻优能力大为增强.通过算例验证了该算法的有效性,同时算例结果表明该算法的计算速度比常规免疫遗传算法的计算速度有较大提高.  相似文献   

17.
提出了一种新的人工免疫系统算法——免疫克隆选择算法,描述了算法的操作过程.采用函数优化仿真实验与进化算法进行比较,结果表明免疫克隆选择算法收敛速度快,求解精度高,稳定性好,并能有效地克服早熟问题和骗问题.  相似文献   

18.
基于免疫克隆选择算法的特征选择   总被引:12,自引:0,他引:12  
提出了一种基于免疫克隆选择算法的特征选择方法.特征选择可以被看成是一个组合优化问题,利用免疫克隆选择算法快速收敛于全局最优的特性,加快搜索到最优特征子集的速度,为后续模式分类提供良好的判别依据.实验结果表明算法在保持甚至提高分类精度的同时,有效地降低了特征维数.与基于遗传算法特征选择的结果相比较,在有限代数内,该算法能收敛到更优的特征子集,从而验证了算法的有效性及其应用潜力.  相似文献   

19.
针对取送货车辆路径问题,构建了带时间窗的IVRPPD的车辆路径数学模型,设计了混沌免疫克隆选择算法,介绍了基本的免疫克隆选择算法和混沌理论,并对设计步骤进行了详细介绍。最后,通过对该问题进行分析建模和数值求解,说明了该模型和算法的合理性和有效性。与基本遗传算法和非代际遗传算法相比较,混沌免疫克隆选择算法能更有效地解决带取送货的关联运输调度问题。  相似文献   

20.
基于免疫遗传算法的TSP优化问题求解   总被引:1,自引:0,他引:1  
在分析人工免疫系统的基础上提出一种改进的人工免疫算法——免疫遗传算法。文中介绍了该算法的基本步骤及特点,并对旅行商问题进行了仿真研究,与基本遗传算法进行了比较。结果表明所提算法能以较快的速度完成给定范围的搜索和全局优化任务,较标准遗传算法具有更强的全局搜索能力。  相似文献   

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

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

京公网安备 11010802026262号