approachonnetroutingforvlsiphysicaldesignbasedon

应用背景得到更有效的方案，为网络路由设计VLSI物理设计中，一种新的混合算法是蚁群算法和禁忌搜索算法提高网络路由设计方案在VLSI物理设计相结合，提出了。通过考虑不同的结构特性，如两终端，多终端的模式，多层次、无网格布线是引入适当的参数匹配，可以通过计算机实验得到了。结果表明，新的算法可以避免低收敛速度的基本蚁群系统的初始阶段。禁忌蚁群算法效率提高了16.667%左右；同时，禁忌蚁群系统也能有效地避免局部最优解。这为后续的工作奠定了基础，在解决多终端，多层次和无网格布线效率高的问题关键技术网络路由设计是实现超大规模集成电路物理设计有效的概念设计的重要手段。在寻找最优方案的过程中，采用了一些方法，它显示了一个NP-完全问题。本文的目的是提供一个系统的方法，非常大规模集成（超大规模集成电路）的物理设计的智能网路由方法。在分析超大规模集成电路工作特性的基础上，结合禁忌搜索算法，开发了一种基于禁忌搜索算法的大规模集成电路物理设计方案。非均匀网格图和网格图设计的路由模式。相关的参数进行了讨论，并找到合适的值被发现。混合算法表明，它可以得到一个更高的收敛速度比蚁群算法或禁忌搜索算法。此外，它可以有效地避免局部最优。毛皮thermore，该算法的性能可以通过与其他算法的比较说明了一些例子。计算机实验表明，新算法是一种有效的算法来解决网络路由问题

ant_colony
Tabu
AntColoy
ANT