期刊文献+

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

A novel method for dynamic IR Drop analysis based on global annealing genetic algorithm.
下载PDF
导出
摘要 提出了一种基于整体退火遗传算法的动态IR drop分析方法.该方法在经典遗传算法基础上,引入父代竞争和适应函数模拟退火处理,优化了动态分析的输入向量,加快了分析速度.实验表明,与经典遗传算法相比,该方法提高了动态IR drop分析的准确性,提高了算法收敛速度,繁殖代数平均减少了35%,分析结果改进了10%左右. A new dynamic IR drop analysis method based on global annealing genetic algorithm was presented.This method takes the father-generation into competition,and optimizes the fitness function with annealing,which could optimize vectors and accelerate the speed of analysis.The experimental results show that this method improves the accuracy of IR drop analysis,and accelerates the covergence rate,the reproduction algebra is reduced 35% on average,and the results is increased 10%.
出处 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期428-431,共4页 Journal of Zhejiang University(Science Edition)
关键词 整体退火遗传算法 动态IR drop分析 电源网格 global annealing genetic algorithm dynamic IR drop analysis power grid
  • 相关文献

参考文献6

二级参考文献34

  • 1Wang Pengjun,Chen Xiexiong.TABULAR TECHNIQUES FOR OR-COINCIDENCE LOGIC[J].Journal of Electronics(China),2006,23(2):269-273. 被引量:11
  • 2徐宗本 高勇.遗传算法过早收敛现象的特征分析及其预防[J].《中国科学》〔E辑〕,1997,27(2):154-164.
  • 3Rudolph G. Convergence analysis of canonical genetic algorithms[J]. IEEE Transactions on Neural Networks. 1994.5 : 96 - 101.
  • 4J. Suzuki. A Markov chain analysis on simple genetic algorithms[J]. IEEE Transactions on Systems. Man and Cybernetics, 1995.25 : 655-659.
  • 5Jun He. Lishan Kang. On the convergence rates of genetic algorithms, Theoretical Computer Science[J].1999,229 : 23-39.
  • 6Yanchun Liang,Chunguang Zhou, Aaishen Wang, Heow Pueh Lee,Siak Piang Lim. An equivalent genetic algorithm based on extended strings and its convergence analysis[J]. Information Sciences,2001,138:119-135.
  • 7Steele G O D,Rochel S,Hussain S Z.Full-chip verification methods for DSM power distribution systems[A].Design Automation Conference,1998.Proceedings[C].1998.
  • 8Cadence.POWER GRID VERIFICATION[S/OL].http://www.cadence.com/whitepapers/powerdistplan.html
  • 9Dharchoudhury A P R,Blaauw D,Vaidyanathan R,et al.D.Design and analysis of power distribution networks in Power PC microprocessors[A].Design Automation Conference,1998.Proceedings[C].1998.
  • 10Sapatnekar S S,Su H.Analysis and optimization of power grids[J].Design & Test of Computers,IEEE,2003,20(3):7-15.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部