热力学遗传算法计算效率的改进

来源 :软件学报 | 被引量 : 0次 | 上传用户:TomasZhang_888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
热力学遗传算法(thermodynamical genetic algorithms,简称TDGA)借鉴固体退火过程中能量与熵的竞争模式来协调GA中"选择压力"和"种群多样性"之间的冲突.然而TDGA目前极高的计算代价限制了其应用.为了提高TDGA的计算效率,首先定义一种等级熵(rating-based entropy,简称RE)度量方法,它能以较小的计算成本度量种群中个体适应值的分散程度.然后引入分量热力学替换规则(component thermodynamical replacement,简称CTR),有效地降低了替换规则的复杂度.同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力.在0-1背包问题上的实验结果表明,RE方法和CTR规则在保持TDGA良好的性能与稳定性的同时,极大地提高了其计算效率.
其他文献
目的 观察光动力疗法(PDT)治疗卵黄样黄斑营养不良(VMD)并发脉络膜新生血管(CNV)的临床疗效.方法 回顾性分析行PDT治疗的7例VMD并发CNV患者7只眼的临床资料.患者中男性4例,女
将18只滩羊(♂)×小尾寒羊(♀)的杂交F1代羔羊随机分为3组,A组哺喂1号代乳粉(低营养水平),B组哺喂2号代乳粉(高营养水平),C组随母羊自然哺乳,进行了60 d的饲养试验.羔羊22~25
目的 观察模拟微重力条件下三维培养的大鼠甲状旁腺细胞与同系睾丸塞尔托利细胞联合移植后的分泌功能,以及移植物存活情况.方法 取SD大鼠的甲状旁腺细胞,分别进行常规培养和
利用波高仪和粒子示踪法在1∶1的水力学模型中研究了薄板坯连铸工艺参数对结晶器内非稳定流场特征参数的影响.结果表明:流场特征参数随时间变化具有一定的周期性.随着拉坯速
克里雅河是和田地区于田县最大的河流,也是历史上曾经注入塔里木河、横穿塔克拉玛干大沙漠的绿色走廊之一.克里雅河流域人口与经济发展而带来的水土资源开发利用程度的增加,
人体动作识别是计算机视觉中一个流行而且重要的研究课题.当观察视角发生变化时,动作识别变得格外困难.至今为止,关于动作识别和手势识别的大多数研究工作都是围绕着视角相关
新型低频电压注入式励磁绕组接地保护将交流电压经变压、整流后,再由电子开关切换得到频率可控的低频方波电压作为注入电压.文中介绍了保护的原理、动作判据和硬件运行机理,
该文提出了一种基于信道编码和分布式空时分组码级联下的两用户协作分集方案,并且在准静态的瑞利衰落信道下对此方案的系统容量,中断概率以及误比特率进行了理论推导和系统仿真,分别给出了解析表达式和数值结果。通过将信道编码和空时码引入到协作分集中,系统容量得到显著改善,同时中断概率也明显降低。在协作用户间信道存在噪声的情况下,对卷积码与分布式空时分组码级联下的发射方案进行了性能分析和仿真。仿真结果表明:即使
以0.675PMN-0.325PT反应原料为基体,取向的片状SrTiO3为模板,利用模板晶粒生长技术在较低的温度下制备出具有…定取向度的0.675PMN-0.325PT多晶织构陶瓷.研究了烧结过程中基
桥臂不导通是交-交变频器最常见的故障,脉冲缺失、换相失败都可以归结为这一类故障.文中分析了分频输电系统交-交变频器中性点接地方式及变频器工作在逆变条件下发生桥臂不导