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

被引：6

作者：

乔长阁，高德远

机构：

[1] 西北工业大学

来源：

关键词：

组合优化，VLSI布图，随机并行算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：74 / 78

页数：5