开源项目qbsolv安装与使用指南-CSDN博客

本文链接：https://blog.csdn.net/gitblog_00364/article/details/141117452

开源项目qbsolv安装与使用指南

qbsolvQbsolv,a decomposing solver, finds a minimum value of a large quadratic unconstrained binary optimization (QUBO) problem by splitting it into pieces solved either via a D-Wave system or a classical tabu solver. (Note that qbsolv by default uses its internal classical solver. Access to a D-Wave system must be arranged separately.)项目地址:https://gitcode.com/gh_mirrors/qb/qbsolv

目录结构及介绍

当你克隆或下载了qbsolv项目后,其基本目录结构如下：

.
├── README.md                      # 项目的读我文件，包含了项目的简介、特性、依赖关系等。
├── LICENSE                        # 授权协议文件
├── CMakeLists.txt                 # 构建系统的控制文件，定义了编译目标、依赖库以及测试脚本等。
├── src                            # 源代码存放目录
│   ├── qbsolv.cpp                # 主要实现qbsolv功能的C++源码文件
│   └── ...                       # 其他源码文件
├── include                       # 头文件存放目录
│   └── qbsolv.h                  # 包含用于构建qbsolv功能的头文件
├── examples                       # 示例代码目录
│   └── example.cpp               # 展示如何使用qbsolv解决特定类型优化问题的样例程序
└── build                         # 编译产物存放目录，如可执行文件、动态链接库等
    ├── qbsolv                    # 可执行文件名
    ├── libqbsolv.so              # 动态链接库（Linux）
    ├── libqbsolv.dylib           # 动态链接库（macOS）
    └── qbsolv.exe                # 可执行文件（Windows）

README.md

此文件提供了对项目的总体描述，包括:

项目的目的
安装指引
使用方法
配置选项
联系方式和贡献指南

LICENSE

Apache-2.0许可,允许开发者在遵循某些条件的前提下自由地使用、修改和分发软件。

CMakeLists.txt

该文件是构建系统的主要控制点，它指定如何编译源代码并链接到可执行文件和库。例如:

add_executable(qbsolv src/qbsolv.cpp)
target_link_libraries(qbsolv ${Boost_LIBRARIES} ...)

启动文件介绍

主要的可执行文件是qbsolv,位于build目录下，它是通过调用CMake构建工具从src/qbsolv.cpp中生成的。这个可执行文件接收一个代表无约束二次二进制优化问题(QUBO)的文件作为输入参数，然后输出最小化问题目标函数值的结果位矢量。

为了运行qbsolv,您可以使用下面命令行:

./qbsolv -i <input_file>

其中<input_file>是包含QUBO问题数据的文本文件路径。

重要提示:如果在构建过程中启用了QBSOLV_BUILD_CMD标志，则还可以获得一个带有更多用户界面友好的命令行版本的qbsolv.

配置文件介绍

qbsolv本身不需要配置文件;所有必要的参数都是在命令行上提供的。然而,您可以通过以下选项定制qbsolv的行为:

| 参数 | 描述 | | --- | --- | | -i infile | 输入文件路径，必须提供| | -o outfile | 输出结果至文件，默认为标准输出 | | -m | 最大化而非最小化目标函数值 | | -T | 将问题传输给D-Wave量子计算机(如果可用并已安排好)而不是使用经典算法 | | -n | 不显示解决方案细节 | | -S SubMatrix | 使用指定大小的子矩阵进行分解 | | -w | 写入中间状态到临时文件 | | -a algorithm | 算法选择 | | -v verbosityLevel | 设置详细程度等级(0-4),默认为0 | | -V | 显示qbsolv的版本号并退出 | | -q | 打印QUBO文件的格式 | | -t seconds | 设置最大运行时间 |