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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:q999666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法在最大团求解中保持群体多样性能力不足、早熟、耗时长、成功率低等缺陷,依据均匀设计抽样理论对交叉操作进行重新设计,结合免疫机理定义染色体浓度设计克隆选择策略,提出求解最大团问题的均匀设计抽样免疫遗传算法.仿真算例表明,该算法在解的质量、收敛速度等各项指标上均有提高,与DLS-MC、QUALEX等经典搜索算法相比,对部分算例能得到更好解.
其他文献
风险是金融体系和金融活动的基本属性之一,风险管理活动是各类金融机构所从事的全部业务和管理活动中最核心的内容。金融风险的产生来自金融变量的波动,是经济风险的集中体现
在大力倡导素质教育的背景下,初中英语课堂教学要积极探索以学生参与为主导的初中英语互动教学模式和方法。师生互动作为英语课堂教学的关键环节,体现了以学生为学习主体的教
大邑刘氏庄园诞生于上世纪二三十年代,是国内典型的地主庄园建筑群,是一个时代的建筑符号。它既继承川西传统豪门建筑遗风,又引入西方哥特式建筑特色,从上到下,从外到里,从整体到局
给出一种改进的多萤秘密共享的门限方案,在该方案中管理者可以安全有效地共享多个密钥,成员可以根据不同的共享密钥计算不同的子密钥。该方案采用知识签名的方法能够有效地抵御
基于现有网络架构和网络服务,探讨一种新的网络服务技术——主动服务。该技术可以使本地终端用户更灵活地使用各种网络资源,是未来网络服务的发展方向。该文阐述主动服务技术的
乡镇企业和小城镇是联产承包责任制后农民的又一创造,联产承包责任制为农民带来了温饱,乡镇企业和小城镇为农民带来了小康.乡镇企业和小城镇建设成绩巨大,对农村经济发展、农
循环肿瘤细胞是指自发或因诊疗操作脱离实体瘤原发灶或转移灶而进入外周血循环的肿瘤细胞,其已被研究证实是包括乳腺癌、肺癌、胰腺癌、结直肠癌等在内的多种癌症的诊断和预
以不锈钢为基体,采用连续阴极电沉积的方法,制备了ZnO/Cu2O复合膜,并通过X-射线衍射和扫描电镜进行了表征。以Cr(Ⅵ)为模拟无机污染物,在可见光下,测试了其光催化还原活性。结果表明,Zn
基于离散对数的难解性,提出一种可验证多秘密共享方案并分析其安全性。该方案通过一次秘密共享过程实现对多个秘密的并行共享,其秘密份额由参与者选取,可以防止分发者的欺诈,无须
水利模拟模型计算时对资源和硬件要求高,大规模的水利模型计算需要付出的成本较高。为解决这些问题,本文充分利用云计算的计算资源,构建了由物理资源层、模型层、管理服务层