用于两端线网布线的蚁群系统方法

来源 :计算机辅助设计与图形学学报 | 被引量 : 11次 | 上传用户:llzx373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于蚁群系统的两端线网布线方法 .对于给定的布线平面 ,首先根据障碍情况构造了包含最短路径信息的强连接图 ,建立初始气味矩阵 ,然后使用蚁群算法搜寻目标路径 ,直到求出优化解 .
其他文献
在 Michael 即将推出他10年来新作品的前夕,全球报道音乐的媒体或爱音乐人无不蠢蠢欲动或难掩亢奋心情。90年代和90年代以前的人都说:“没崇拜过 MichaelJackson,就等于没听
先天性髋脱位 (CDH)对儿童成长影响极大 为了更合理地选择手术方式 ,详细介绍了小儿髋脱位手术计算机虚拟规划中的测量技术 ,将镜像变换应用于虚拟手术规划系统中手术结果的测量和评价 ,帮助医生术前规划手术参数、预测手术效果并开发新的手术方式
2002年9月至2004年8月,我们检测了30例单纯性肥胖儿童的血脂水平,并在门诊对其实施饮食指导、运动指导、心理指导等健康教育方案.现将结果报告如下.
曲线光顺处理的方法主要有选点修改法和优化方法 ,而 Kjellander方法是最常用的选点修改法之一 .文中提出一种选点修改法——局部能量最优法 ,该方法在三次均匀参数曲线光顺问题上进一步改进了 Kjellander方法 ,具有更好的光顺效果 .对三次 B样条曲面给出了一个与此相关的曲面光顺方法 .
目的观察吴茱萸贴敷涌泉穴在改善骨科围手术期患者失眠的作用效果。方法采用随机数字表法,将60例在本院住院治疗的骨科围手术期失眠患者分为对照组和治疗组,两组患者分在不同
349例肾癌患者中,术后病理检查证实侵犯肾集合系统者52例(侵犯组).未侵犯者297例(未侵犯组);与未侵犯组相比,侵犯组多为有症状肾癌(P〈0.01);侵犯组肿瘤平均直径为(10.1cm),大于未侵犯组的6
论述了预应力混凝土管桩的适用范围、规格、分类及其技术性能,针对预应力混凝土管桩在施工过程中存在的问题,总结了具体的解决措施,为类似工程的施工和管理提供了参考依据。