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

摘要：

提出一种基于蚁群系统的两端线网布线方法.对于给定的布线平面,首先根据障碍情况构造了包含最短路径信息的强连接图,建立初始气味矩阵,然后使用蚁群算法搜寻目标路径,直到求出优化解.

关键词：蚁群系统、最短路径、连接图

所属期刊栏目：14

分类号：N402(教育组织、学校)

资助基金：四川省应用基础研究计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：410-412