基于免疫克隆选择算法的图像分割 被引量：21

1

作者 丛琳 沙宇恒 焦李成 《电子与信息学报》 EI CSCD 北大核心 2006年第7期1169-1173,共5页

图像分割是图像处理领域中不可缺少的一个分支。该文基于阈值分割方法,将免疫克隆选择优化算法应用到图像分割中,提出了一种新的图像分割算法。详细叙述了算法机理,并对算法复杂度进行了理论分析以及实验数据比较。在仿真实验中,将遗传... 图像分割是图像处理领域中不可缺少的一个分支。该文基于阈值分割方法,将免疫克隆选择优化算法应用到图像分割中,提出了一种新的图像分割算法。详细叙述了算法机理,并对算法复杂度进行了理论分析以及实验数据比较。在仿真实验中,将遗传算法和免疫克隆选择算法分别独立运行10次,对10次得到的阈值以及均值、方差进行了比较,并将函数评价次数作为算法复杂度的评价指标。该文算法不仅能够对图像进行准确的分割,而且在同样的种群规模下能够以较少的迭代代数和较低的函数评价次数得到最优阈值。仿真结果表明,该方法应用在图像分割中是可行的、有效的。 展开更多

关键词 图像分割 人工免疫系统 克隆选择 遗传算法

在线阅读 下载PDF 职称材料

一种改进的人工免疫算法 被引量：20

2

作者 郑日荣 毛宗源 《计算机工程与应用》 CSCD 北大核心 2003年第33期55-57,共3页

简要介绍了遗传算法、人工免疫算法的工作原理。为了克服传统人工免疫算法存在的不足,该文提出一种改进的人工免疫算法,并利用Rosenbrock函数对3种算法进行了试验比较。实验结果表明,该文提出的改进的人工免疫算法较遗传算法、传统的人... 简要介绍了遗传算法、人工免疫算法的工作原理。为了克服传统人工免疫算法存在的不足,该文提出一种改进的人工免疫算法,并利用Rosenbrock函数对3种算法进行了试验比较。实验结果表明,该文提出的改进的人工免疫算法较遗传算法、传统的人工免疫算法更为有效。 展开更多

关键词 遗传算法 免疫系统 人工免疫算法 改进的人工免疫算法 抗原 抗体 自己 非己

在线阅读 下载PDF 职称材料

基于免疫遗传算法的软件测试数据自动生成 被引量：26

3

作者 夏芸 刘锋 《计算机应用》 CSCD 北大核心 2008年第3期723-725,共3页

提出了一种应用于软件测试中的基于免疫遗传算法(IGA)的软件测试数据自动生成的算法。该算法在传统的遗传算法中引入免疫算子,免疫算子其中包括获取疫苗、注射疫苗和免疫选择。实验结果表明,该算法的效果比传统的遗传算法效果好。

关键词 免疫算法 遗传算法 测试数据 软件测试

在线阅读 下载PDF 职称材料

克隆选择免疫遗传算法对高维0/1背包问题应用 被引量：12

4

作者 武慧虹 钱淑渠 徐志丹 《计算机应用》 CSCD 北大核心 2013年第3期845-848,870,共5页

针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅... 针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。 展开更多

关键词 克隆选择 免疫系统 遗传算法 高维 背包问题

在线阅读 下载PDF 职称材料

基于免疫遗传算法的Web服务组合方法 被引量：11

5

作者 陈亮 孙敏 《计算机工程》 CAS CSCD 北大核心 2010年第10期226-227,230,共3页

针对Web服务组合提出一种免疫遗传算法(IGA)。该算法将免疫原理引入遗传算法(GA)中,提高算法的整体特性。主要表现在免疫选择可有效地防止早熟,基于免疫记忆的子群体信息交换策略可加速收敛。GA在Web服务选择上存在不足,而IGA可以在备选... 针对Web服务组合提出一种免疫遗传算法(IGA)。该算法将免疫原理引入遗传算法(GA)中,提高算法的整体特性。主要表现在免疫选择可有效地防止早熟,基于免疫记忆的子群体信息交换策略可加速收敛。GA在Web服务选择上存在不足,而IGA可以在备选的Web服务中进行有效的选择并最终组成Web服务组合,提高服务组合的质量和收敛速度。仿真实验结果表明IGA比GA更有效。 展开更多

关键词 WEB服务组合 免疫 遗传算法 免疫遗传算法

在线阅读 下载PDF 职称材料

基于免疫记忆人工鱼群算法的局部放电超声定位方法 被引量：6

6

作者 李振浩 李英娜 +1 位作者 张长胜 李川 《传感器与微系统》 CSCD 2017年第3期73-75,83,共4页

针对人工鱼群算法(AFSA)在局部放电超声定位中存在定位精度较低,容易陷入局部最优解的问题,在AFSA中引入免疫调节机制和免疫记忆特性,提出一种基于免疫记忆AFSA的局部放电超声定位方法,并将其定位效果与基本AFSA、遗传算法(GA)和免疫算... 针对人工鱼群算法(AFSA)在局部放电超声定位中存在定位精度较低,容易陷入局部最优解的问题,在AFSA中引入免疫调节机制和免疫记忆特性,提出一种基于免疫记忆AFSA的局部放电超声定位方法,并将其定位效果与基本AFSA、遗传算法(GA)和免疫算法进行对比。算例仿真表明:免疫记忆人工鱼群算法的定位精度更高、综合误差最小、收敛速度更快,定位效果都优于其它三种智能算法。 展开更多

关键词 局部放电 超声定位 免疫记忆 人工鱼群算法(AFSA) 遗传算法(GA) 免疫算法 智能算法

在线阅读 下载PDF 职称材料

定位—运输路线安排问题的遗传算法研究 被引量：16

7

作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多

关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化

在线阅读 下载PDF 职称材料

基于免疫克隆与核匹配追踪的快速图像目标识别 被引量：5

8

作者 缑水平 焦李成 +1 位作者 张向荣 李阳阳 《电子与信息学报》 EI CSCD 北大核心 2008年第5期1104-1108,共5页

为了避免核匹配追踪通过贪婪算法在基函数字典中寻找一组基函数的线性组合来逼近目标函数的计算量大的缺陷,本文利用免疫克隆选择算法全局最优和局部快速收敛的特性,加快对核匹配追踪算法每次的匹配过程进行优化,提出了一种免疫克隆核... 为了避免核匹配追踪通过贪婪算法在基函数字典中寻找一组基函数的线性组合来逼近目标函数的计算量大的缺陷,本文利用免疫克隆选择算法全局最优和局部快速收敛的特性,加快对核匹配追踪算法每次的匹配过程进行优化,提出了一种免疫克隆核匹配追踪图像目标识别算法,该算法有效降低了核匹配追踪算法的计算量,对UCI数据集和遥感图像进行的仿真实验结果表明,相比标准核匹配追踪,该算法保持相当识别率情况下可以明显缩短一次匹配追踪的时间,尤其当字典规模较大时效果更为明显;同基于遗传算法优化相比,本文方法目标识别速度快,精度高。 展开更多

关键词 图像目标识别 核匹配追踪 贪婪算法 免疫克隆选择算法 遗传算法

在线阅读 下载PDF 职称材料

混沌免疫遗传算法的网络入侵检测模型 被引量：5

9

作者 贾花萍 李尧龙 史晓影 《计算机工程与应用》 CSCD 2014年第21期96-99,共4页

为了有效地提高入侵检测系统的检测率并降低误报率,提出采用属性约简方法对高维入侵检测数据进行特征选择,剔除无关的属性输入来提高检测效果,将混沌免疫遗传算法引入神经网络学习过程用以进行入侵检测,与传统BP神经网络检测结果进行比... 为了有效地提高入侵检测系统的检测率并降低误报率,提出采用属性约简方法对高维入侵检测数据进行特征选择,剔除无关的属性输入来提高检测效果,将混沌免疫遗传算法引入神经网络学习过程用以进行入侵检测,与传统BP神经网络检测结果进行比较,实验结果表明,将该方法用于入侵检测是切实可行的。 展开更多

关键词 混沌 免疫网络 遗传算法 入侵检测

在线阅读 下载PDF 职称材料

基于变权重RBF组合模型的煤与瓦斯突出强度预测 被引量：9

10

作者 付华 许凡 +1 位作者 徐耀松 孙朋 《中国安全科学学报》 CAS CSCD 北大核心 2013年第8期65-70,共6页

为更准确预测煤与瓦斯突出强度,在组合算法和径向基函数(RBF)神经网络的基础上,建立变权重RBF组合模型。首先,选取最具代表性的3种单项模型:BP神经网络、支持向量回归机(SVR)、免疫遗传算法(IGA),分别建模后对样本序列进行预测,并重构... 为更准确预测煤与瓦斯突出强度,在组合算法和径向基函数(RBF)神经网络的基础上,建立变权重RBF组合模型。首先,选取最具代表性的3种单项模型:BP神经网络、支持向量回归机(SVR)、免疫遗传算法(IGA),分别建模后对样本序列进行预测,并重构预测结果数据。以重构后的预测序列为输入层,突出强度为输出层,对变权重RBF组合模型进行训练,获得各单项模型的动态权值,从而建立动态变权重RBF组合模型,最后对突出强度进行预测。结果表明:变权重RBF组合模型预测结果的平均相对误差为2.621 2%,优于各单项模型、定权重组合模型以及数据不重构组合模型。 展开更多

关键词 煤与瓦斯突出 变权重 径向基函数(RBF) 免疫遗传算法(IGA) BP神经网络

在线阅读 下载PDF 职称材料

基于三维免疫遗传算法的高校排课问题研究 被引量：6

11

作者 张学平 朱颢东 吴洪丽 《计算机工程与应用》 CSCD 2012年第5期217-220,243,共5页

深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和... 深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 三维编码 免疫策略

在线阅读 下载PDF 职称材料

改进的Elman神经网络在瓦斯涌出量预测中的应用 被引量：7

12

作者 陈伟华 闫孝姮 付华 《安全与环境学报》 CAS CSCD 北大核心 2015年第3期19-24,共6页

在煤矿瓦斯灾害中,煤矿瓦斯突出是导致瓦斯重特大事故的主要原因之一。目前常用的基于反向传播(BP)神经网络和遗传算法-Elman神经网络(GA-ENN)耦合算法等建立瓦斯涌出量预测模型的预测方法在收敛性和精度上均存在一定的缺陷。提出了一... 在煤矿瓦斯灾害中,煤矿瓦斯突出是导致瓦斯重特大事故的主要原因之一。目前常用的基于反向传播(BP)神经网络和遗传算法-Elman神经网络(GA-ENN)耦合算法等建立瓦斯涌出量预测模型的预测方法在收敛性和精度上均存在一定的缺陷。提出了一种利用混沌免疫遗传优化算法(CIGOA)对Elman神经网络进行改进的新型智能优化算法来增强粒子的活性,提高其局部搜索能力和全局优化能力,克服了遗传算法(GA)的固有缺陷。对煤矿现场跟踪实测后进行仿真分析,结果表明:运用提出的CIGOA-ENN预测模型预测的最大相对误差为4.47%,最小相对误差为1.12%,平均相对误差为2.27%,明显小于BP神经网络和GA-ENN等预测模型的预测结果,表明CIGOA-ENN预测模型的输出结果更精确,对瓦斯涌出量预测系统的辨识误差更小,性能更优越。 展开更多

关键词 安全管理工程 混沌免疫遗传优化算法 ELMAN神经网络 预测 绝对瓦斯涌出量

在线阅读 下载PDF 职称材料

基于免疫遗传算法优化的模糊控制方法及其应用 被引量：4

13

作者 黄华 李爱平 林献坤 《计算机应用》 CSCD 北大核心 2007年第7期1737-1740,1750,共5页

在模糊控制器的设计过程中,为了使模糊控制器的性能达到全局优化,应用免疫遗传算法对模糊控制器参数进行优化设计;在综合考虑各种参数对控制器性能影响的基础上,给出了一种全面优化隶属度函数、比例因子和量化因子的优化方法;利用了免... 在模糊控制器的设计过程中,为了使模糊控制器的性能达到全局优化,应用免疫遗传算法对模糊控制器参数进行优化设计;在综合考虑各种参数对控制器性能影响的基础上,给出了一种全面优化隶属度函数、比例因子和量化因子的优化方法;利用了免疫算法能保持个体的多样性和能对学习过程进行引导的特点,对模糊控制器的多个参数同时进行优化,从而显著提高了系统的收敛性、稳定性。应用该方法对数控铣削加工过程的模糊控制器的设计进行了仿真,并与其他方法进行比较和控制实例的验证,表明了该基于免疫遗传算法优化的模糊器能获得更优良的控制性能。 展开更多

关键词 免疫遗传算法 模糊控制 优化 数控加工

在线阅读 下载PDF 职称材料

遗传优化的灰色神经网络模型比较研究 被引量：7

14

作者 袁景凌 李小燕 钟珞 《计算机工程与应用》 CSCD 北大核心 2010年第2期41-43,共3页

针对灰色系统结合RBF神经网络时算法存在局部最优和收敛性等问题,引入遗传算法来辅助优化灰色神经网络预测模型。利用具有的较强全局搜索能力,且收敛速度快的遗传算法对GM(1,1)模型参数λ进行高效求解,然后融合RBF神经网络和改进的灰色G... 针对灰色系统结合RBF神经网络时算法存在局部最优和收敛性等问题,引入遗传算法来辅助优化灰色神经网络预测模型。利用具有的较强全局搜索能力,且收敛速度快的遗传算法对GM(1,1)模型参数λ进行高效求解,然后融合RBF神经网络和改进的灰色GM(1,1)模型,构成两种不同结构的基于遗传算法的灰色RBF预测模型,一种是灰色RBF补偿预测模型GA-GRBF,另一种是灰色嵌入型GRBF模型。以某智能监控系统采集的风响应时程数据进行仿真分析,结果表明经过遗传算法优化的GRBF模型都要优于单一的GRBF模型,并且GA-GRBF模型建模简单,预测精度高,实用性强。 展开更多

关键词 GM(1 1)模型 径向基函数 基于遗传算法的灰色RBF预测模型 GA-GRBF模型 优化 残差补偿

在线阅读 下载PDF 职称材料

基于IGA-LSSVM的煤矿瓦斯涌出量预测模型研究 被引量：16

15

作者 付华 史冬冬 《中国安全科学学报》 CAS CSCD 北大核心 2013年第10期51-55,共5页

为有效提高煤矿瓦斯涌出量预测的准确性,进一步保障煤矿生产安全,提出经免疫遗传算法(IGA)优化的加权最小二乘支持向量机(LS-SVM),并用其建立煤矿瓦斯涌出量预测模型。首先针对瓦斯涌出量系统非线性、时变性、复杂性等特点,提出一种新... 为有效提高煤矿瓦斯涌出量预测的准确性,进一步保障煤矿生产安全,提出经免疫遗传算法(IGA)优化的加权最小二乘支持向量机(LS-SVM),并用其建立煤矿瓦斯涌出量预测模型。首先针对瓦斯涌出量系统非线性、时变性、复杂性等特点,提出一种新的加权策略函数来改进LS-SVM。然后引入IGA,对改进的LS-SVM进行核参数δ和正则化参数γ寻优。最后,利用煤矿历史瓦斯涌出数据进行试验分析。结果表明,利用该模型预测的最大相对误差为2.763%,最小相对误差为0.705%,平均相对误差为1.329 8%,该模型较其他预测模型具有更快的收敛速度,更强的泛化能力和更高的预测精度。 展开更多

关键词 瓦斯涌出量 加权 最小二乘支持向量机(LS—SVM) 免疫遗传算法(IGA) 预测

在线阅读 下载PDF 职称材料

生物信息处理系统遗传算法探讨 被引量：2

16

作者 赵义红 李正文 何其四 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第5期531-534,共4页

分析了遗传算法中改进后的分层和混合遗传算法,并针对遗传算法中仍然面临着的主要问题提出和分析了免疫遗传算法,阐述了免疫遗传算法的实现过程。预见了未来遗传算法与其他信息处理系统的融合,未来的遗传算法将从生物信息处理系统的其... 分析了遗传算法中改进后的分层和混合遗传算法,并针对遗传算法中仍然面临着的主要问题提出和分析了免疫遗传算法,阐述了免疫遗传算法的实现过程。预见了未来遗传算法与其他信息处理系统的融合,未来的遗传算法将从生物信息处理系统的其它角度来进行研究,应用于更广泛的学科领域。 展开更多

关键词 进化 遗传算法 搜索 免疫 优化

在线阅读 下载PDF 职称材料

一种瓦斯涌出量系统预测辨识模型的研究 被引量：4

17

作者 闫孝姮 陈伟华 付华 《控制工程》 CSCD 北大核心 2014年第4期592-595,599,共5页

针对煤与瓦斯突出灾害中瓦斯涌出量的辨识预测问题,结合采煤工作面瓦斯涌出量系统的现场实际特点,提出了混沌免疫遗传优化算法(CIGOA)与Elman神经网络相结合的耦合算法(CIGOA-ENN)。利用GIGOA的全局寻优能力替代梯度下降法,以克服Elman... 针对煤与瓦斯突出灾害中瓦斯涌出量的辨识预测问题,结合采煤工作面瓦斯涌出量系统的现场实际特点,提出了混沌免疫遗传优化算法(CIGOA)与Elman神经网络相结合的耦合算法(CIGOA-ENN)。利用GIGOA的全局寻优能力替代梯度下降法,以克服Elman神经网络固有的缺陷。并根据输入的数据,构造基于CIGOA和ENN耦合算法的瓦斯涌出量系统辨识预测模型。利用矿区采集的现场监测数据进行仿真预测,实验表明该预测模型与BPNN,GA-ENN等神经网络预测模型相比,其收敛速度更快、收敛精度更高、鲁棒性更强,为解决煤矿瓦斯涌出量的预测问题提供了一个行之有效的方法。 展开更多

关键词 瓦斯涌出量 非线性动态系统 混沌免疫遗传优化算法 ELMAN神经网络

在线阅读 下载PDF 职称材料

一种用于优化计算的自适应免疫遗传算法 被引量：2

18

作者 马西庚 李媛媛 戴永寿 《计算机工程与应用》 CSCD 北大核心 2006年第12期41-43,49,共4页

遗传算法在进化过程中易出现早熟收敛、不能保证种群多样性的现象。鉴于免疫算法适用于多峰值寻优,文章在标准遗传算法中引入免疫机制,提出了一种自适应免疫遗传算法。变异率自适应和种群大小自适应提高了算法全局寻优的稳定性,个体浓... 遗传算法在进化过程中易出现早熟收敛、不能保证种群多样性的现象。鉴于免疫算法适用于多峰值寻优,文章在标准遗传算法中引入免疫机制,提出了一种自适应免疫遗传算法。变异率自适应和种群大小自适应提高了算法全局寻优的稳定性,个体浓度的使用改进了种群的多样性,引入二次应答机制和精英库提高了收敛速度。试验表明,该算法收敛速度快、稳定性好,并保证了种群多样性。 展开更多

关键词 遗传算法(GA) 免疫记忆 自适应变异 二次应答

在线阅读 下载PDF 职称材料

基于免疫遗传算法的复杂网络社区发现 被引量：2

19

作者 曹永春 田双亮 +1 位作者 邵亚斌 蔡正琦 《计算机应用》 CSCD 北大核心 2013年第11期3129-3133,共5页

针对大部分基于智能优化算法的社区发现方法存在的种群退化、寻优能力不强、计算过程复杂、需要先验知识等问题,提出了一种基于免疫遗传算法(GA)的复杂网络社区发现方法。算法将改进的字符编码和相应的遗传算子相结合,在不需要先验知识... 针对大部分基于智能优化算法的社区发现方法存在的种群退化、寻优能力不强、计算过程复杂、需要先验知识等问题,提出了一种基于免疫遗传算法(GA)的复杂网络社区发现方法。算法将改进的字符编码和相应的遗传算子相结合,在不需要先验知识的情况下可自动获得最优社区数和社区划分方案;将免疫原理引入遗传算法的选择操作中,保持了群体多样性,改善了遗传算法所固有的退化现象;在初始化种群及交叉和变异算子中利用网络拓扑结构的局部信息,有效缩小了搜索空间,增强了寻优能力。计算机生成网络和真实网络上的仿真实验结果表明算法可自动获取最优社区数和社区划分方案并具有较高的精度,说明算法具有可行性和有效性。 展开更多

关键词 社区发现 复杂网络 免疫原理 遗传算法 单向交叉

在线阅读 下载PDF 职称材料

基于免疫遗传退火算法的Web关联规则挖掘方法 被引量：3

20

作者 符保龙 黄崇争 《计算机应用研究》 CSCD 北大核心 2009年第2期478-480,共3页

根据关联规则挖掘的要求与特点,结合免疫算法,遗传算法和模拟退火算法的优点,提出一个基于免疫遗传退火算法的Web关联规则挖掘方法。实验结果表明,与遗传算法和模拟退火算法相比,基于免疫遗传退火算法的关联规则发现在Web挖掘中具有一... 根据关联规则挖掘的要求与特点,结合免疫算法,遗传算法和模拟退火算法的优点,提出一个基于免疫遗传退火算法的Web关联规则挖掘方法。实验结果表明,与遗传算法和模拟退火算法相比,基于免疫遗传退火算法的关联规则发现在Web挖掘中具有一定的优势。 展开更多

关键词 WEB挖掘 关联规则 遗传算法 退火算法 免疫遗传退火算法

在线阅读 下载PDF 职称材料