一种随机并行算法及其在VISI布图中的应用

摘要

在ＶＬＳＩ布图中，有许多可以归结为组合优化的问题，用传统方法解决这类问题时，很容易陷入局部极值。利用一种随机并行算法－Ａｌｏｐｅｘ算法，通过将ＶＬＳＩ布图中的一些问题公式化，并选择适应的退火策略和参数值平寻找一个代价函数的全局极值以得到最佳结果。通过实例进行了验证，得到了比较好的结果。