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