【摘 要】
：
提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准
【机 构】
：
闽江学院计算机科学系,福州大学离散数学与理论计算机科学研究中心
论文部分内容阅读
提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量,将爬山和模拟退火方法引入遗传算法框架及其算子内部流程,设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法,非阵列布局侧重使用模拟退火方法.Peko suite3、Peko suite4和ISPD04标准测试电路的实验结果表明,该算法可在合理运行时间内有效提高布局
其他文献
"人的全面而自由的发展"是马克思现代性思想的最高命题,是其批判资本主义现代性的价值基点与建构社会主义现代性的最高目标。马克思现代性思想与中国特色社会主义现代性建构
以均衡思想演化为主线，从内涵、性质及稳定性等方面全面地比较了非合作博弈理论与进化博弈理论的基本均衡概念——纳什均衡与进化稳定策略，在此基础上探讨了随机稳定状态在描述
中国教育学会召开工作会议制订学会“九五”教育科研规划本刊记者中国教育学会１９９６年工作会议于５月２３日至２５日在广东省中山市东升镇东方花园举行。会议的主要内容是研究、制订中国教育
发挥教育学会的咨询服务作用湖北省教育学会揭秉让湖北省教育学会自１９８９年以来建立了中小学教育咨询服务部，聘请了一批在教育战线工作了几十年的有名望的老教师、老校长、老教委主
阶级斗争问题始终是马克思关于人类历史、市民社会研究的一个核心主题。通过对这一问题的研究,马克思奠定了一些阶级斗争的基本原理,这些原理首先在《共产党宣言》中被系统地
社会主义市场经济条件下的学校德育是一个热门话题。本文拟从学校道德教育在社会经济生活的非权力规范方面如何发挥作用，以及采取哪些相应对策和措施进一步提高德育实效等方面
这套《丛书》现已出版第一集共8本，分别是：《从无偿教育到有偿教育》、《学校关系大转型》、《稳定、优化与改革》、《农村教育的困境与出路》、《发展之道：现代化》、《中国基
通过建立适合我国实际经济情况的货币替代理论模型,采用Johansen(1988,1989)的协整方法检验变量之间的协整关系,建立我国货币替代的误差修正模型研究进行的实证研究显示:开放
管理是最重要的生产力，效率是检验管理水平的主要标准，管理与效率是决定入世过渡期银行业竞争力的关键因素。中外银行业在管理与效率方面的差距较大，表现在管理者的目标、管理手
加强教育督导是基础教育改革与发展的需要国家教育委员会陈德珍《中华人民共和国教育法》第２４条规定：＂国家实行教育督导制度和学校及其他教育机构教育评估制度。＂以法律的形式确定