拓扑网络优化的搜索策略

摘要

我们考虑组合搜索在串并联网络拓扑优化中的应用。我们提出了一种在分解树空间上的递归搜索，其中部分解是通过探索可扩展节点的k路划分获得的。我们提出了两种互补的修剪技术，从上到下限制中间解的值，将单调操作应用于未解析叶的内容。我们还开发了一种利用目标函数凸性的方法，以防止子电路配置的冗余重新计算。最后，我们在参数化电路基准套件上评估了我们的方法，与基线实现相比，性能提高了一个数量级。