Network-Opt 是一個支持網(wǎng)絡(luò)拓?fù)鋬?yōu)化的 C++ 庫。利用復(fù)雜的組合搜索技術(shù)，該算法可以有效地從所謂的串聯(lián)—平行（series-parallel）網(wǎng)絡(luò)系列中構(gòu)建實例，這些網(wǎng)絡(luò)通常出現(xiàn)在電氣和電信應(yīng)用中。

該工具的示例用法：

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

如果您決定在研究中使用此軟件，請引用相應(yīng)的論文：

@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}
}