论文部分内容阅读
提出了一种基于遗传算法的通孔最少化算法,该算法适用于多层布线,可对任意的布线结果进行通孔最少化.引入线网分组向量和线网走向向量的概念,确保解的可行性;利用遗传算法的选择、杂交、变异等算子,不断对潜在解集进行优化,最终找到问题的优化解.实验表明,该算法的运算速度很快,效率很高.
多层VLSI布线通孔最少化的遗传算法
【摘 要】
：
提出了一种基于遗传算法的通孔最少化算法,该算法适用于多层布线,可对任意的布线结果进行通孔最少化.引入线网分组向量和线网走向向量的概念,确保解的可行性;利用遗传算法的
【机 构】
：
浙江大学
【出 处】
：
微电子学
【发表日期】
：
2003年3期
【基金项目】
：
国家863计划资助项目(863-SOC-Y-3-3)
其他文献
分析海南农业科技110服务站点的分布覆盖范围，服务能力及社会成效，提出发挥农业科技110服务优势，加快热作产业技术推广的思路与策略。
农村基层党内民主是党内民主的微观基石.但在实践上,基层党内民主滞后于社会民主的发展.对其进行理论探讨,有利于促进农村基层党内民主的发展,进而引导农村社会民主发展,共同
经济全球化对各国货币主权都产生了很大的冲击和影响.近来,我国的人民币汇率问题不断遭到西方国家的指控和非难.但是,从国际法的视角看,我国当前的货币政策是行使国家货币主
为了使信息搜集工作更加规范化、模式化、简单化、明了化,便于信息服务工作的管理,保障学科热点信息的质量,总结了从英文期刊文献、中文期刊文献、专利文献中挖掘、搜集学科
我国的失业保险制度的瞄准度不高,工作稳定而基本不会出现失业问题的企事业单位职工已经全部被覆盖,但最需要失业保险的许多流动人口尤其是农民工却实际上未得到制度的保护。
为了了解CD117／CD11b在急性早幼粒白血病细胞初诊及治疗后的表达变化，探讨其表达变化对APL诊断和预后的意义，采用CD45／SSC双参数散点图设门方法进行三色或四色流式细胞术细胞表面
对聚酯改性进行了讨论,指出了聚酯生产的各个环节改性的方法及在生产实践中的具体应用,主要有共聚改性,共混改性,后加工改性以及纺丝设备上的改性.改性纤维比常规纤维的性能
横向滤波器是数字信号处理中常用的滤波器结构，求解横向滤波器抽头系数的自适应算法主要有最陡梯度（Steepest Gradient）算法、最小均方（LMS）算法、递归最小均方（RLS）算法，前者只具有
职业教育越来越受到社会的重视，而语文课作为中等职业学校各类专业学生必修的主要文化基础课程，其课堂教学质量的提高对培养合格的中职校生有着举足轻重的地位和作用。但语文学