期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
PCB布线的元胞蚂蚁算法研究 被引量:2
1
作者 王周缅 马良 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第2期170-174,共5页
将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布... 将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布线、避障规则等手段,最后用Delphi实现.通过对一个实际布线问题的测试,得出了比Protel更好的布线结果. 展开更多
关键词 蚂蚁算法 元胞自动机 pcb布线 UVM
在线阅读 下载PDF
双层PCB布线的混合蚂蚁优化方法 被引量:3
2
作者 王周缅 马良 《安徽大学学报(自然科学版)》 CAS 北大核心 2007年第2期48-52,共5页
蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理... 蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果. 展开更多
关键词 混合蚂蚁算法 元胞自动机 双层pcb布线 层分配
在线阅读 下载PDF
新型实用布线算法──L─M算法 被引量:2
3
作者 林田 董云珠 周正 《计算机辅助设计与图形学学报》 EI CSCD 1994年第4期302-306,共5页
本文提出新型布线算法,集李氏迷宫法与线搜索法的长处为一体,以饱和带法进行动态排序,以线搜索法确定借孔位置,然后用李氏法进行单层布线,获得最佳路径,从而达到线型好,布通率高的效果。
关键词 布线 电路板 pcb CAD l-m算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部