基于整体退火遗传算法的低功耗最佳极性搜索 被引量：10

1

作者 汪鹏君 陆金刚 曾晓洋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第1期73-78,共6页

针对n变量逻辑函数在不同极性下所对应的XNOR/OR电路功耗和面积不同的特点,首先用信号概率传递算法和多输入XNOR/OR(同或/或)门的低功耗分解算法建立了XNOR/OR电路的功耗估计模型.在此基础上,将基于列表技术的极性转换算法和整体退火遗... 针对n变量逻辑函数在不同极性下所对应的XNOR/OR电路功耗和面积不同的特点,首先用信号概率传递算法和多输入XNOR/OR(同或/或)门的低功耗分解算法建立了XNOR/OR电路的功耗估计模型.在此基础上,将基于列表技术的极性转换算法和整体退火遗传算法相结合,提出了一种针对大规模XNOR/OR电路的低功耗最佳极性搜索算法.对8个较大规模MCNCBenchmark电路测试表明,该算法搜索到的最佳极性所对应的XNOR/OR电路与极性0时的XNOR/OR电路相比,平均节省功耗和面积分别达到了84.4%和65.2%. 展开更多

关键词 整体退火遗传算法 XNOR/OR逻辑 低功耗 极性转换

在线阅读 下载PDF 职称材料

整体退火遗传算法的几乎处处强收敛性 被引量：10

2

作者 王霞 周国标 《应用数学》 CSCD 北大核心 2003年第3期1-7,共7页

本文通过鞍论来分析整体退火遗传算法收敛的特性 ,得出整体退火遗传算法几乎处处强收敛的条件 ∑∞n =1e-δ/Tn <+∞ ,并且给出其收敛率o 1N+N0 +(2 - cN0n - mN0n)e(Δ-δ) /Tn .

关键词 鞍论 整体退火遗传算法 几乎处处强收敛性 收敛率 全局最优解 随机搜索 离散鞅

在线阅读 下载PDF 职称材料

整体退火遗传算法用于FIR滤波器的频率采样设计 被引量：3

3

作者 刘从新 吉培荣 曾维鲁 《仪器仪表学报》 EI CAS CSCD 北大核心 2003年第z1期463-466,共4页

整体退火遗传算法 (WAGA)是一种新的遗传算法 ,它将退火机制引入选择算子 ,并允许父代加入竞争 ,使遗传算法更加稳健、高效。本文将 WAGA应用到 FIR滤波器的频率采样设计 ,对过渡带样本的取值进行了优化 。

关键词 FIR滤波器 整体退火遗传算法 优化 采样

在线阅读 下载PDF 职称材料

基于自适应整体退火遗传算法层叠滤波器的优化设计

4

作者 赵春晖 崔颖 李刚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2006年第1期136-140,146,共6页

层叠滤波器是基于信号阈值分解而发展起来的一种具有层叠性和阈值性的新型非线性数字滤波器.层叠滤波器的优化设计过程实际上就是对正布尔函数不断调整、逐步适应图像环境的优化学习过程.原有遗传算法优化的层叠滤波器易陷于局部最优化... 层叠滤波器是基于信号阈值分解而发展起来的一种具有层叠性和阈值性的新型非线性数字滤波器.层叠滤波器的优化设计过程实际上就是对正布尔函数不断调整、逐步适应图像环境的优化学习过程.原有遗传算法优化的层叠滤波器易陷于局部最优化,文中鉴于这一点,将退火因子引入到选择算子中,并根据每代优化个体的不同,自适应的选取交叉概率和变异概率,提出一种自适应整体退火遗传算法(AWAGA)优化层叠滤波器,并研究在MSE准则下优化算法的性能.仿真结果表明用AWAGA优化的层叠滤波器在处理噪声图像时,能有效地去除噪声和保持图像细节. 展开更多

关键词 层叠滤波器 自适应整体退火遗传算法 图像处理

在线阅读 下载PDF 职称材料

一种基于整体退火遗传算法的动态IR Drop分析新方法

5

作者 周知名 董文箫 沈海斌 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2010年第4期428-431,共4页

提出了一种基于整体退火遗传算法的动态IR drop分析方法.该方法在经典遗传算法基础上,引入父代竞争和适应函数模拟退火处理,优化了动态分析的输入向量,加快了分析速度.实验表明,与经典遗传算法相比,该方法提高了动态IR drop分析的准确性... 提出了一种基于整体退火遗传算法的动态IR drop分析方法.该方法在经典遗传算法基础上,引入父代竞争和适应函数模拟退火处理,优化了动态分析的输入向量,加快了分析速度.实验表明,与经典遗传算法相比,该方法提高了动态IR drop分析的准确性,提高了算法收敛速度,繁殖代数平均减少了35%,分析结果改进了10%左右. 展开更多

关键词 整体退火遗传算法 动态IR drop分析 电源网格

在线阅读 下载PDF 职称材料

基于整体退火遗传小波网络的计量终端可靠性预测 被引量：2

6

作者 徐宏伟 丛中笑 +3 位作者 阳晓路 周忠明 陈寅生 林海军 《电测与仪表》 北大核心 2024年第2期179-184,共6页

为了解决小波神经网络初值敏感性及收敛稳定性问题,以提高计量终端软件可靠性预测建模的效率及准确性。文章完善了整体退火遗传算法(WAGA),并验证了其具有极强的整体收敛和全局优化能力,利用其全局寻优能力,优化小波神经网络(WNN)的参数... 为了解决小波神经网络初值敏感性及收敛稳定性问题,以提高计量终端软件可靠性预测建模的效率及准确性。文章完善了整体退火遗传算法(WAGA),并验证了其具有极强的整体收敛和全局优化能力,利用其全局寻优能力,优化小波神经网络(WNN)的参数,提出基于整体退火遗传小波神经网络(WAGA-WNN)的建模方法;用该方法建立计量终端的软件可靠性预测模型。实验结果表明,该方法可以解决小波神经网络初值敏感性及收敛稳定性难题,建立的软件可靠性预测模型效率和准确度较高。 展开更多

关键词 整体退火遗传算法 小波神经网络 计量终端 软件可靠性 预测模型

在线阅读 下载PDF 职称材料

遗传算法收敛率的下鞅分析 被引量：1

7

作者 王霞 周国标 《应用数学》 CSCD 北大核心 2003年第4期130-135,共6页

通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分... 通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分析如马尔可夫链分析的独特优势 .本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式o( 1- mNn · sNn)和o 1N +N0+( 2 - cN0n - mN0n)e(Δ-δ) /Tn . 展开更多

关键词 收敛率 下鞅 杰出遗传算法 整体退火遗传算法 概率 经典遗传算法

在线阅读 下载PDF 职称材料

基于全终端可靠度的网络整体退火GA设计 被引量：1

8

作者 刘艳秋 宫照广 辛雪亭 《沈阳工业大学学报》 EI CAS 2007年第2期165-168,共4页

计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是NP-hard问题.针对... 计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是NP-hard问题.针对该问题的一种典型可靠性优化模型,利用一种改进的遗传算法——整体退火遗传算法对求解该优化问题进行了具体设计.仿真实例表明:该算法为全终端网络可靠性优化设计问题提供了一种更为有效的解决方案. 展开更多

关键词 计算机通信网络 网络设计 整体退火遗传算法 全终端可靠度 仿真

在线阅读 下载PDF 职称材料

量子直流电能表软件可靠性增长优化网络建模

9

作者 田腾 仇茹嘉 +3 位作者 赵龙 耿佳琪 王恩惠 孙宇 《电测与仪表》 北大核心 2025年第3期217-224,共8页

量子直流电能表是智能电网中的重要仪表之一,其软件的可靠性增长模型对提高其可靠性具有重要意义。以往利用几种常用神经网络进行建模时,存在参数训练效率低,以及参数不理想导致泛化能力低的现象,这在一定程度上降低了模型的预测准确率... 量子直流电能表是智能电网中的重要仪表之一,其软件的可靠性增长模型对提高其可靠性具有重要意义。以往利用几种常用神经网络进行建模时,存在参数训练效率低,以及参数不理想导致泛化能力低的现象,这在一定程度上降低了模型的预测准确率。为此,文中将神经网络的训练过程转化为参数优化过程,利用完善后的基于退火规则的整体遗传算法(whole annealing genetic algorithm,WAGA)进行BP(back propa-gation)神经网络参数的寻优,使利用BP神经网络建模的效率提高18倍,全局寻优能力明显提高;进而给出了WAGA-BPNN软件可靠性增长模型,并以量子直流电能表的软件可靠性改善过程的实验数据进行建模及预测验证。实验表明,模型的预测准确度提高了1倍,满足实际要求。 展开更多

关键词 可靠性增长模型 整体退火遗传算法 量子直流电能表

在线阅读 下载PDF 职称材料

面向多级逻辑的低功耗有限状态机状态分配 被引量：3

10

作者 叶锡恩 夏银水 陶伟炯 《计算机学报》 EI CSCD 北大核心 2007年第9期1567-1572,共6页

状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.... 状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.对25个有限状态机标准测试电路进行面积和功耗的测试表明:与已发表的针对面积和功耗优化的算法相比,该文所提出的算法不但在功耗降低上具有较大的改进,在面积改善上也具有一定的优势. 展开更多

关键词 有限状态机 低功耗 状态分配 整体退火遗传算法 多级逻辑

在线阅读 下载PDF 职称材料

基于Volterra核的MIMO非线性电路建模及智能特征提取 被引量：1

11

作者 陈叶 廖耀华 +4 位作者 王恩 朱梦梦 李博 陈寅生 林海军 《电测与仪表》 北大核心 2021年第10期170-176,共7页

为了解决模拟乘法器等多输入测量电路的智能故障诊断准确率低的问题,文中研究了多输入多输出(MIMO)电路的基于Volterra级数的建模方法,为电路的故障诊断提供模型,提出了整体退火遗传特征提取方法,利用整体退火遗传算法的全局寻优能力优... 为了解决模拟乘法器等多输入测量电路的智能故障诊断准确率低的问题,文中研究了多输入多输出(MIMO)电路的基于Volterra级数的建模方法,为电路的故障诊断提供模型,提出了整体退火遗传特征提取方法,利用整体退火遗传算法的全局寻优能力优化故障诊断特征参数的提取,以选出各种故障状态之间特征差异最大的特征,以提高故障诊断的准确率,以模拟乘法器电路为例进行了建模及故障特征智能优化提取实验。实验表明,文中方法可以有效建模并提高智能故障诊断的准确率。 展开更多

关键词 多输入多输出电路 VOLTERRA级数 整体退火遗传算法 智能特征提取 故障诊断

在线阅读 下载PDF 职称材料