论文部分内容阅读
直线 Steiner (RSMT ) 问题是在物理设计的基本问题之一,特别在路由,它被知道 NP 完全。这篇论文论述一个算法,叫的 ACO 啤酒杯杯,为 RSMT 建设基于蚂蚁殖民地优化(ACO ) 。RSMT 与蚂蚁被构造“在 Hanan 格子的运动,然后 Hanangrid 的限制被打破加速蚂蚁”改进算法的表演的运动。Thisalgorithm 与 Unix 在一个 SUN 工作站上被实现了,结果与最快的准确 RSMT 算法, GeoSteiner 3.1 和最近的启发式的使用 batched 相比贪