【摘 要】
：
PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模
论文部分内容阅读
PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模形成的二维空间度约束下的曼哈顿距离Steiner最优树问题精确算法难以实现,鉴于免疫算法在解决组合优化上的优势,引入免疫算法对PCB布线进行研究,首先对抗体进行交叉变异操作,接着注射疫苗,最后通过免疫选择产生近似于steiner最优树的最小生成树,即为所求。并且通过大量数据分析得出算法在PCB板问题中的最佳参数,实验与仿真结果表明这种算法具有一定的有效性。
其他文献
目的:探讨医院大型医疗设备绩效管理的方法,加强对医疗设备的科学管理。方法:选取某大型医院13台大型医疗设备为样本,采用经济效益分析方法以及综合评价方法,对医疗设备进行
<正>在生物体系中近二分之一的酶是金属酶,它们经过长期进化而拥有独特的活性中心结构和底物识别功能,具有高特异性和高催化活性,在各种生化过程中起着至关重要的作用。开展
关于流行音乐引入音乐课堂，怎样让学生在欣赏流行音乐的同时对音乐课堂也产生浓厚兴趣，这是需要我们探讨的。笔者根据自身体会作了以下尝试：转变思想，理性正确对待流行音乐；着重研
本文主要阐述了在《数控加工技术》中引入项目教学法所体现的价值、实施过程以及一些注意问题。
文章通过剖析高校研究生科学道德与学术规范教育现状,查找影响高校研究生科学道德与学术规范教育的主要因素,探索全面强化高校研究生科学道德与学术规范教育的主要举措和办法
<正> 一原发性不孕证张××,女,已婚33岁,工人。主因结婚四年不孕而就诊。患者月经错后,月经周期4～6 40～50天,经血量多少不一,伴有黑紫血块,经期腹痛,小腹冷胀,下肢冷。舌质點,
<正> 一、引言 电锤一般可分为冲击式电锤和旋转式电锤两种。冲击式电锤(国内称电镐)是为凿开和捣碎混凝土、马路铺层及在建筑施工中压实和固结材料而设计的;冲击装置的能量
从先进控制技术理论和应用两方面描述了我国炼油化工企业自动化水平和先进控制应用情况,重点介绍了预测控制技术的国内开发使用和国外软件包RMPCT的推广应用。
<正>2005年以来,随着国务院先后批准设立上海洋山等14个保税港区,保税港区在我国逐渐发展起来,在沿海地区开放开发中发挥出重要的作用。但随着形势发展,保税港区已难以适应沿
“营改增”是“十二五”期间重要的税制改革,是我国结构性减税的重头戏。宏观层面,“营改增”的实施能够优化我国税制结构、推动产业结构优化升级和推进经济转型;微观层面,“