求解最大团问题的均匀设计抽样免疫遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：q999666

【摘要】

：

针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设计,结合免疫机理定义染色体浓度设计克隆选择

【作者】

：

周本达岳芹陈明华

【机构】

：

皖西学院数理系,皖西学院计算机科学与技术系

【出处】

：

计算机工程

【发表日期】

：

2010年18期

【关键词】

：

最大团问题遗传算法均匀设计抽样人工免疫系统 Maximum Clique Problem（MCP） Genetic Algorithm（GA） Unifo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设计,结合免疫机理定义染色体浓度设计克隆选择策略,提出求解最大团问题的均匀设计抽样免疫遗传算法.仿真算例表明,该算法在解的质量、收敛速度等各项指标上均有提高,与DLS-MC、QUALEX等经典搜索算法相比,对部分算例能得到更好解.

其他文献

基于Bayes理论的风险度量

风险是金融体系和金融活动的基本属性之一,风险管理活动是各类金融机构所从事的全部业务和管理活动中最核心的内容。金融风险的产生来自金融变量的波动,是经济风险的集中体现

学位

风险度量Bayes理论随机违约概率市场风险信用风险

试论大邑刘氏庄园的建筑文化特征

大邑刘氏庄园诞生于上世纪二三十年代，是国内典型的地主庄园建筑群，是一个时代的建筑符号。它既继承川西传统豪门建筑遗风，又引入西方哥特式建筑特色，从上到下，从外到里，从整体到局

期刊

文化特征建筑群庄园立面造型建筑符号建筑特色空间布局装修

一种改进的多重密钥共享的门限方案

给出一种改进的多萤秘密共享的门限方案，在该方案中管理者可以安全有效地共享多个密钥，成员可以根据不同的共享密钥计算不同的子密钥。该方案采用知识签名的方法能够有效地抵御

期刊

多重密钥共享门限方案认证multisecret sharing threshold scheme authentication

基于移动IP的主动服务技术

基于现有网络架构和网络服务，探讨一种新的网络服务技术——主动服务。该技术可以使本地终端用户更灵活地使用各种网络资源，是未来网络服务的发展方向。该文阐述主动服务技术的

期刊

移动IP无线移动终端主动服务构件mobile IP wireless mobile terminal equipment active service

县城和重点镇发展是农村城镇化现实之路

乡镇企业和小城镇是联产承包责任制后农民的又一创造,联产承包责任制为农民带来了温饱,乡镇企业和小城镇为农民带来了小康.乡镇企业和小城镇建设成绩巨大,对农村经济发展、农

期刊

农村城镇化小城镇建设承包责任制乡镇企业农民增收县城农村经济发展经济结构调整二元经济结构现代化建设

循环肿瘤细胞检测与临床应用进展

循环肿瘤细胞是指自发或因诊疗操作脱离实体瘤原发灶或转移灶而进入外周血循环的肿瘤细胞,其已被研究证实是包括乳腺癌、肺癌、胰腺癌、结直肠癌等在内的多种癌症的诊断和预

期刊

肿瘤循环肿瘤细胞生物标志物临床应用

ZnO／Cu2O复合膜的制备及其光催化活性研究

以不锈钢为基体，采用连续阴极电沉积的方法，制备了ZnO／Cu2O复合膜，并通过X－射线衍射和扫描电镜进行了表征。以Cr（Ⅵ）为模拟无机污染物，在可见光下，测试了其光催化还原活性。结果表明，Zn

期刊

氧化锌氧化亚铜复合膜电沉积光催化活性zinc oxide cuprous oxide composite film electrodepositi

一种新的可验证多秘密共享方案

基于离散对数的难解性，提出一种可验证多秘密共享方案并分析其安全性。该方案通过一次秘密共享过程实现对多个秘密的并行共享，其秘密份额由参与者选取，可以防止分发者的欺诈，无须

期刊

密码学秘密共享可验证LAGRANGE插值多项式cryptography secret sharing verifiable Lagrange inter

基于云计算的水利模拟模型平台架构的研究

水利模拟模型计算时对资源和硬件要求高,大规模的水利模型计算需要付出的成本较高。为解决这些问题,本文充分利用云计算的计算资源,构建了由物理资源层、模型层、管理服务层

期刊

水利模型云服务架构OpenMI

求解最大团问题的均匀设计抽样免疫遗传算法

与本文相关的学术论文