基于遗传算法的两端线网布线方法

来源 :江汉石油学院学报 | 被引量 : 0次 | 上传用户:zhanghui1860
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于给定的布线平面,基于遗传算法的两端线网布线方法首先根据障碍情况对布线平面进行网格化,然后对网格进行编号,用一系列网格序号的有序排列来表示两端点的布线路径,以多条布线路径组成的群体作为优化搜索基础,最后采用遗传算法对此群体进行遗传操作,得到两端线网的最短路径.
其他文献
目前有广东医科大学、广东海洋大学、岭南师范学院、广东石油化学学院、阳江职业技术学院等多所高校位于广东省粤西地区的湛江、茂名、阳江等市,粤西地区交通不便、农民占比
将数字电子电路教学中,基于555定时器、74LS74触发器和74LS138译码器实现的环形彩灯作品的综合设计用于实践教学.该电子作品所需的知识与技能涵盖了数字电路的组合逻辑、时序
从产值和就业两个角度来梳理了改革开放以来我国三次产业结构的变动过程,发现三次产业升级十分显著,特别是第三产业内部,金融服务业升级更加突出。采用了产业结构合理化和产
研制出了阳离子胍胶,并分析了其特性.在室内试验了阳离子胍胶作为增粘剂在钻井液、完井液、压裂液等方面的应用,并筛选出符合各类技术指标的合理配方.说明阳离子胍胶在油田有
针对影响土质高边坡稳定性因素的复杂性和模糊性这一问题,将模糊四元联数与边坡稳定性评价相结合,提出了一种新的边坡稳定性计算方法,并利用该方法对燕麦沟边坡进行稳定性评价。
低渗透油藏由于储层渗透率低和地层喉道小的原因,回注污水水质达不到低渗油藏注水标准要求,致使水井欠注。通过研究确定了污水对地层伤害的主要因素,制定了区块的注水指标。
采用简化的生命周期评价(LCA)方法,将水库生命周期划分为建材生产、材料运输、建筑施工、水库蓄水淹没初期和稳定运行期等阶段,构建了适合于各类型水库温室气体(GHG)排放计算的方法
糯扎渡水电站是澜沧江流域规模最大的水电工程,挡水、泄水、引水发电和导流建筑物的工程规模及施工难度均居世界前列。介绍了枢纽布置、主要建筑物、质量控制、环境保护、安全
库什塔依水电站施工工期比较紧张,为了满足上游围堰2011年4月30日具备度汛条件,上游围堰沥青混凝土心墙必须在冬季低温条件下连续施工。介绍了冬季施工设备及其保温措施,从拌和
为了研究聚焦型激发极化测井方法,利用恒稳场和似稳场本质上类似于静电场的特征,从而应用电流密度连续性方程和电位的连续性等条件建立了直流环源的多层径向阶跃媒质电场的数理