4

network-opt

 2 years ago
source link: https://www.oschina.net/p/network-opt
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

network-opt首页、文档和下载 - 拓扑网络优化库 - OSCHINA - 中文开源技术交流社区

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}
}
展开阅读全文

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK