Network-Opt拓扑网络优化库

Network-Opt 是一个支持网络拓扑优化的 C++ 库。利用复杂的组合搜索技术，该算法可以有效地从所谓的串联—平行（series-parallel）网络系列中构建实例，这些网络通常出现在电气和电信应用中。

该工具的示例用法：

g++ -Wall src/network_opt.cpp src/network_opt_local.cpp src/network_opt_main.cpp -o network_opt -O3
time ./network_opt OPT 1 4 8 E12 SQRT

该工具的示例输出：

 Command: ./network_opt OPT 1 4 8 E12 SQRT
Solution: (1|2.2)+((1.2+(1.5+1.8+(2.7|3.9)))|3.3)
 Network: N()[N({0,4})][N(6)[N()[N(1)][N()[N()[N(2)][N(3)][N({5,7})]]]]]
  Target: 2.82842712474619
   Total: 2.828428882438316 (155903/55120)
    Cost: 1.758e-06

real    0m1.727s
user    0m1.719s
sys     0m0.018s

如果您决定在研究中使用此软件，请引用相应的论文：

@inproceedings{Moffitt2022,
  title     = {Search strategies for topological network optimization},
  author    = {Michael D. Moffitt},
  booktitle = {Proceedings of the 36\textsuperscript{th} AAAI Conference on Artificial Intelligence},
  year      = {2022}
}