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

1

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

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

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

在线阅读 下载PDF 职称材料

基于克隆选择原理的自适应免疫性遗传算法研究 被引量：6

2

作者 赵峰 苏宏升 《计算机工程与设计》 CSCD 北大核心 2008年第23期6060-6063,共4页

针对遗传算法中存在着收敛方向无法控制和没有记忆能力等缺陷,提出了具有免疫功能的克隆遗传算法。该算法把目标函数和制约条件作为抗原,保证所生成的抗体与问题直接相关联,使收敛方向得以控制;对抗原亲和力高的抗体进行克隆记忆,促使... 针对遗传算法中存在着收敛方向无法控制和没有记忆能力等缺陷,提出了具有免疫功能的克隆遗传算法。该算法把目标函数和制约条件作为抗原,保证所生成的抗体与问题直接相关联,使收敛方向得以控制;对抗原亲和力高的抗体进行克隆记忆,促使优良个体的发育成熟并能有效地遗传到下一代;同时,基于浓度的概念提出对抗体数量进行抑制,确保群体更新的多样性,避免早熟。通过理论分析和实验研究,证明该算法具有快的收敛速度和搜索能力,是一种有效的生物计算方法。 展开更多

关键词 克隆选择 遗传算法 亲和力 浓度 生物计算

在线阅读 下载PDF 职称材料

基于克隆选择遗传算法的图像阈值分割 被引量：3

3

作者 王静 保文星 《计算机工程与设计》 CSCD 北大核心 2010年第5期1070-1072,共3页

为了快速有效地得到图像的最佳阈值,基于人工免疫系统中的克隆选择原理,提出一种新的混合遗传算法,并将其应用于基于最大类间方差法的图像阈值分割问题。该算法用克隆选择代替标准遗传算法中的概率选择,根据抗体-抗原的亲和度对种群中... 为了快速有效地得到图像的最佳阈值,基于人工免疫系统中的克隆选择原理,提出一种新的混合遗传算法,并将其应用于基于最大类间方差法的图像阈值分割问题。该算法用克隆选择代替标准遗传算法中的概率选择,根据抗体-抗原的亲和度对种群中的优良个体有选择的克隆增殖,并利用抗体浓度调节机制来抑制高浓度抗体、促进低浓度抗体,以保持种群中个体的多样性。从而避免了遗传算法陷入局部最优解,出现早熟收敛现象。仿真实验结果表明,该算法对多类图像的良好分割效果和较强的实用能力。 展开更多

关键词 克隆选择 遗传算法 早熟收敛现象 阈值分割 最大类间方差法

在线阅读 下载PDF 职称材料

克隆选择遗传算法在冲击矿压预测中的应用 被引量：1

4

作者 任志玲 于群 +1 位作者 于超 韩卫钦 《工矿自动化》 2010年第3期39-41,共3页

针对传统预测冲击矿压方法存在网络训练时间较长、容易陷入局部极小值、容易早熟等问题,提出了采用克隆选择遗传算法预测冲击矿压的方法,详细介绍了克隆选择遗传算法优化BP神经网络权值和阈值的基本步骤,并利用Matlab7.1在PC机上建立网... 针对传统预测冲击矿压方法存在网络训练时间较长、容易陷入局部极小值、容易早熟等问题,提出了采用克隆选择遗传算法预测冲击矿压的方法,详细介绍了克隆选择遗传算法优化BP神经网络权值和阈值的基本步骤,并利用Matlab7.1在PC机上建立网络模型进行仿真实验,仿真结果表明,该方法有效提高了冲击矿压预测的准确性。 展开更多

关键词 冲击矿压 预测 BP神经网络 遗传算法 克隆选择遗传算法 预测精度

在线阅读 下载PDF 职称材料

基于遗传克隆选择算法优化BP神经网络的地理信息预测研究 被引量：2

5

作者 梁勤欧 《测绘通报》 CSCD 北大核心 2007年第10期29-31,53,共4页

针对BP神经网络训练过程中的训练时间较长、完全不能训练或容易陷入局部极小值等问题,提出基于遗传克隆选择算法(CLOGA)优化BP神经网络的流程,克服BP算法的一些缺陷。并通过湖北省人口预测问题进行效果检验,得到满意的结果。

关键词 遗传克隆选择算法 BP神经网络 地理信息预测

在线阅读 下载PDF 职称材料

基于混合克隆量子遗传策略的文本特征选择方法

6

作者 符保龙 《计算机应用研究》 CSCD 北大核心 2012年第2期485-486,496,共3页

引入向量约简率和分类准确率的度量标准,采用量子比特对遗传算法进行编码,结合克隆算子,提出一种基于混合克隆量子遗传策略的文本特征选择方法。实验结果显示,该方法能有效地降低文本特征向量的维度,所提取的特征向量子集能有效提高文... 引入向量约简率和分类准确率的度量标准,采用量子比特对遗传算法进行编码,结合克隆算子,提出一种基于混合克隆量子遗传策略的文本特征选择方法。实验结果显示,该方法能有效地降低文本特征向量的维度,所提取的特征向量子集能有效提高文本分类的精度。 展开更多

关键词 特征选择 文本分类 量子遗传 克隆算法

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于免疫克隆选择算法的固定费用运输问题优化 被引量：7

8

作者 秦子玄 陈霞 +3 位作者 唐小鹏 梁时木 漆杨 于中华 《计算机应用研究》 CSCD 北大核心 2009年第7期2530-2532,共3页

固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解。针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法。在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、... 固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解。针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法。在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、基因变异等操作,对潜在解空间进行寻优搜索。实验结果表明,对于fcTP的优化,免疫克隆选择算法能够快速收敛于全局最优解,克服了遗传算法收敛速度慢和容易陷入局部最优的缺点。 展开更多

关键词 克隆 免疫克隆选择算法 固定费用运输问题 遗传算法

在线阅读 下载PDF 职称材料

自适应小生境克隆选择算法及其仿真研究 被引量：6

9

作者 唐超礼 黄友锐 曲立国 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第11期2956-2959,共4页

为了对多模态函数寻优,基于免疫克隆选择算法原理,提出了自适应小生境克隆选择算法(ANCSA)。小生境决定位段会随着优化对象的维数及可行域的变化而自动调节,从而形成不同的小生境,每个小生境都具有免疫记忆功能。通过对四个典型的多模... 为了对多模态函数寻优,基于免疫克隆选择算法原理,提出了自适应小生境克隆选择算法(ANCSA)。小生境决定位段会随着优化对象的维数及可行域的变化而自动调节,从而形成不同的小生境,每个小生境都具有免疫记忆功能。通过对四个典型的多模态函数仿真,并和相关算法进行比较分析,结果表明ANCSA在解决多模态函数优化问题时具有较强的自适应性和收敛性。 展开更多

关键词 多模态函数优化 小生境技术 克隆选择 遗传算法

在线阅读 下载PDF 职称材料

求解TSP问题的三角形编码抗体克隆选择算法 被引量：2

10

作者 杜巍 杜海峰 栗茂林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第3期527-534,共8页

在探讨遗传算法求解TSP问题中编码方式和交叉、变异算子作用特点的基础上,发现模板理论已经不能很好地适应TSP问题,主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难以继承父代的优良模式.为了克服上述问题,提出一种三角形... 在探讨遗传算法求解TSP问题中编码方式和交叉、变异算子作用特点的基础上,发现模板理论已经不能很好地适应TSP问题,主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难以继承父代的优良模式.为了克服上述问题,提出一种三角形表示的路径编码方案,并给出相应的启发式路径搜索策略;引入生物免疫系统的克隆选择机理加强局部搜索,进而构造一种适合TSP问题求解的人工免疫系统算法———超变异抗体克隆选择算法(HACSA).典型TSP问题的求解表明,和Endoh等人的免疫算法和遗传算法相比,HACSA的计算复杂度相当,60%以上的求解结果达到或者超过问题已知的最优值,而相应的免疫算法和遗传算法几乎均陷入局部极值,无法获得满意的求解结果. 展开更多

关键词 TSP问题 人工免疫系统 克隆选择 遗传算法

在线阅读 下载PDF 职称材料

改进的克隆选择算法与SPEA相结合的进化算法 被引量：1

11

作者 杨观赐 马鑫 +2 位作者 李少波 钟勇 于丽娅 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2011年第5期109-113,共5页

为了使进化过程中子代的繁殖能够像生物繁殖那样继承进化信息,通过挖掘抗体中优秀决定基并生成记忆集、增加高斯变异、用变异抗体群中亲和度高的抗体按概率替换记忆抗体群中低亲和度抗体等策略,提出了一种改进的克隆选择算法(ICSA)。将I... 为了使进化过程中子代的繁殖能够像生物繁殖那样继承进化信息,通过挖掘抗体中优秀决定基并生成记忆集、增加高斯变异、用变异抗体群中亲和度高的抗体按概率替换记忆抗体群中低亲和度抗体等策略,提出了一种改进的克隆选择算法(ICSA)。将ICSA与SPEA相结合,形成了一种改进的克隆选择算法与强度Pareto进化算法相结合的新型的进化算法(ICSA-SPEA)。ICSA-SPEA通过克隆选择替代选择、交叉、重组等遗传操作。用一组多目标0/1背包问题测试算法性能的统计结果表明,改进的算法可以有效保持种群多样性,具有良好的收敛精度与准确度。 展开更多

关键词 多目标优化 进化算法 克隆选择 基因挖掘 遗传信息

在线阅读 下载PDF 职称材料

基于克隆遗传量子算法的多用户检测 被引量：4

12

作者 高洪元 刁鸣 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第1期85-89,共5页

基于免疫克隆选择理论和遗传量子算法,提出了一种解决CDMA系统多用户检测问题的克隆遗传量子算法.通过使用克隆选择算子和遗传量子算法的理论,新算法能执行随机搜索和经验学习.所提的算法把随机神经网络嵌入到克隆遗传量子算法的每一代... 基于免疫克隆选择理论和遗传量子算法,提出了一种解决CDMA系统多用户检测问题的克隆遗传量子算法.通过使用克隆选择算子和遗传量子算法的理论,新算法能执行随机搜索和经验学习.所提的算法把随机神经网络嵌入到克隆遗传量子算法的每一代中.通过结合随机神经网络到CGQA中,可以加快CGQA的收敛速度、减少计算复杂度.另外,CGQA所提供的好的初值可以改善SHNN的性能,嵌入的SHNN还提高了CGQA的性能.在讨论了使用新算法设计多用户检测器的性能特点后,在CDMA系统进行了计算机仿真并和一些多用户检测器进行了比较.仿真结果证明了文中所提多用户检测器的抗多址干扰能力和抗远近效应能力都优于一些应用以前算法的多用户检测器. 展开更多

关键词 CDMA 多用户检测 遗传量子算法 HOPFIELD神经网络 克隆选择算法

在线阅读 下载PDF 职称材料

一般克隆选择算法的概率性收敛研究 被引量：1

13

作者 方贤进 刘凌冰 +1 位作者 慕学海 王兴旺 《计算机应用研究》 CSCD 北大核心 2011年第1期121-123,共3页

为了丰富克隆选择算法的理论研究并将遗传算法与克隆选择算法的收敛属性进行比较,采用与研究遗传算法类似的方法研究一般克隆选择算法概率性收敛属性,得到了克隆选择算法以一个预先定义的概率δ找到全局最优解的进化代数上界,该上界是... 为了丰富克隆选择算法的理论研究并将遗传算法与克隆选择算法的收敛属性进行比较,采用与研究遗传算法类似的方法研究一般克隆选择算法概率性收敛属性,得到了克隆选择算法以一个预先定义的概率δ找到全局最优解的进化代数上界,该上界是独立于优化问题的。另外,在概率性收敛的情况下,得出了克隆选择算法与遗传算法的进化代数上界的比较结果以及相关结论。 展开更多

关键词 克隆选择算法 概率收敛 遗传算法 进化代数上界

在线阅读 下载PDF 职称材料

基于形状空间的克隆选择算法用于多峰值函数的优化 被引量：1

14

作者 潘峰 丁云飞 汪为农 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第12期2089-2093,共5页

在简单描述免疫系统中克隆选择和形状空间理论的基础上,提出了一种新的、基于形状空间的克隆选择算法.将该算法用于对多峰值函数的寻优,能得到很好的结果;借用遗传算法的积木块假设对该算法的收敛性进行分析,证明了本算法在满足一定前... 在简单描述免疫系统中克隆选择和形状空间理论的基础上,提出了一种新的、基于形状空间的克隆选择算法.将该算法用于对多峰值函数的寻优,能得到很好的结果;借用遗传算法的积木块假设对该算法的收敛性进行分析,证明了本算法在满足一定前提条件下,能够以趋近于1的概率收敛. 展开更多

关键词 克隆选择 多峰值函数 遗传算法 免疫算法

在线阅读 下载PDF 职称材料

一般克隆选择算法的收敛性证明 被引量：2

15

作者 方贤进 李龙澍 《计算机应用研究》 CSCD 北大核心 2010年第5期1683-1685,1689,共4页

克隆选择算法已经广泛应用于计算智能领域,而针对克隆选择算法理论方面的分析和研究工作却很少。为了丰富克隆选择算法的理论基础,采用了与研究遗传算法相似的方法,研究了克隆选择算法的收敛性,推导出克隆选择算法在求解优化问题时,收... 克隆选择算法已经广泛应用于计算智能领域,而针对克隆选择算法理论方面的分析和研究工作却很少。为了丰富克隆选择算法的理论基础,采用了与研究遗传算法相似的方法,研究了克隆选择算法的收敛性,推导出克隆选择算法在求解优化问题时,收敛到全局最优解的充分条件。因此,对基于克隆选择算法的各种应用如BCA和CLONALG算法,只要检查这些充分条件是否满足就可以证明算法的收敛性。 展开更多

关键词 克隆选择算法 收敛性 遗传算法 超变异算子

在线阅读 下载PDF 职称材料

一种免疫克隆特征选择算法在文本分类中的应用 被引量：2

16

作者 陈绯 郑华 《计算机工程与科学》 CSCD 北大核心 2009年第9期119-121,共3页

如何选择最能够表达文本主题的特征词,从而减少特征空间维数,是文本分类的一个关键问题。针对此问题本文提出了一种基于向量空间模型(VSM)的免疫克隆特征选择算法。实验表明,该方法能有效提高文本分类正确率,比文档频率方法和遗传算法... 如何选择最能够表达文本主题的特征词,从而减少特征空间维数,是文本分类的一个关键问题。针对此问题本文提出了一种基于向量空间模型(VSM)的免疫克隆特征选择算法。实验表明,该方法能有效提高文本分类正确率,比文档频率方法和遗传算法具有更明显的优势。 展开更多

关键词 文本分类 特征选择 文档频率 遗传算法 免疫克隆算法

在线阅读 下载PDF 职称材料

口腔鳞状细胞癌的瘤内异质性和克隆进化 被引量：1

17

作者 王琳 贾玉林 《华中科技大学学报（医学版）》 CAS CSCD 北大核心 2023年第3期326-333,共8页

目的通过对口腔鳞状细胞癌(OSCC)组织标本多点取材来探讨口腔鳞癌的异质性和转移机制,寻找更准确的分子标记物和新的治疗靶点。方法选取华中科技大学同济医学院附属协和医院的18例口腔鳞癌患者,选取肿瘤原发灶及转移淋巴结,通过全外显... 目的通过对口腔鳞状细胞癌(OSCC)组织标本多点取材来探讨口腔鳞癌的异质性和转移机制,寻找更准确的分子标记物和新的治疗靶点。方法选取华中科技大学同济医学院附属协和医院的18例口腔鳞癌患者,选取肿瘤原发灶及转移淋巴结,通过全外显子组捕获、测序和肿瘤进化分析肿瘤内异质性、亚克隆突变、突变谱和时间特性等。结果大多数克隆驱动的OSCC突变发生在肿瘤抑制基因,包括TP53、SFRP4和NOTCH1。大多数克隆驱动突变位于肿瘤系统发育树的分支,如COTL1、CASP8和PROCR。结论肿瘤异质性在OSCC转移中起着关键作用。对肿瘤异质性和克隆进行的研究将为疾病的治疗提供潜在的靶点。 展开更多

关键词 肿瘤生物学 细胞信号转导 克隆进化 生物标志物 肿瘤异质性 分子遗传学 口腔癌发生 口腔鳞状细胞癌

在线阅读 下载PDF 职称材料

用于多峰值寻优的人工免疫克隆选择算法 被引量：2

18

作者 徐静波 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期6-10,共5页

提出了一种执行克隆选择原则的强有力的计算方法,算法思想中考虑到在免疫响应产生的较高亲和力的抗体中,选择改进的成熟后代。这种革新算法能关于机器学习解复杂问题,实例结果表明,克隆选择算法对多峰值寻优问题有优良能力。

关键词 人工免疫算法 克隆选择 遗传算法 优化

在线阅读 下载PDF 职称材料

云平台下工作流任务调度的克隆选择改进算法 被引量：1

19

作者 徐立 梁意文 《计算机应用研究》 CSCD 北大核心 2015年第12期3742-3745,共4页

提出一种基于克隆选择算法(CSA)的任务完成时间—经济成本多目标优化算法。该算法利用前驱任务优先调度策略生成合法的初始种群,避免随机解引起算法收敛速度慢的问题;在种群的进化阶段,引入交叉算子,增加了种群的差异性。与遗传算法(GA... 提出一种基于克隆选择算法(CSA)的任务完成时间—经济成本多目标优化算法。该算法利用前驱任务优先调度策略生成合法的初始种群,避免随机解引起算法收敛速度慢的问题;在种群的进化阶段,引入交叉算子,增加了种群的差异性。与遗传算法(GA)的对比实验证明该算法在提高收敛速度和探索最优解方面性能更优。 展开更多

关键词 云计算 任务调度 克隆选择 遗传算法 多目标优化

在线阅读 下载PDF 职称材料

基于量子遗传克隆挖掘的Web搜索策略

20

作者 曾长清 王玉皞 +1 位作者 陈绯 黎鹰 《广西师范大学学报（自然科学版）》 CAS 北大核心 2009年第1期197-200,共4页

随着互联网的迅速发展,网络规模不断扩大,信息储量急剧增长,Web搜索引擎技术越来越得到广泛地应用。针对用户越来越难以迅速精确地检索到所需信息的现状,提出一种应用于Web搜索的量子遗传克隆选择算法。该算法通过克隆、高斯变异以及量... 随着互联网的迅速发展,网络规模不断扩大,信息储量急剧增长,Web搜索引擎技术越来越得到广泛地应用。针对用户越来越难以迅速精确地检索到所需信息的现状,提出一种应用于Web搜索的量子遗传克隆选择算法。该算法通过克隆、高斯变异以及量子交叉等操作对可行解进行搜索,提高了算法的全局寻优能力。通过实验结果分析得出,在Web搜索中该算法比传统的搜索方法具有更明显的优势。 展开更多

关键词 搜索引擎 WEB搜索 遗传算法 量子遗传克隆选择算法

在线阅读 下载PDF 职称材料