simple_qap:带Python绑定的基于本地搜索的QAP求解器-源码

上传者: 42181686 | 上传时间: 2021-08-18 20:59:19 | 文件大小: 5KB | 文件类型: ZIP
C++
simple_qap 带Python绑定的基于本地搜索的二次分配问题(QAP)求解器。 通过OpenMP进行并行处理。 用于控制运行时和解决方案质量之间权衡的参数。 用法 参见./run.sh 笔记 使用w / popsize=1和piter=1应该与以下算法大致等效 scipy.optimize.quadratic_assignment(A, B, method='2opt') 但是,它应该快得多(> 10倍) 运行w / popsize > 1 , piter > 1和多个线程应该真正主导scipy的实现。 例子 # nug30.dat / piter=32 / popsize=24 # optimal solution: 6124 $ OMP_NUM_THREADS=24 python test.py { " sq_time " : 0.081066131591796

文件下载

资源详情

[{"title":"( 7 个子文件 5KB ) simple_qap:带Python绑定的基于本地搜索的QAP求解器-源码","children":[{"title":"simple_qap-main","children":[{"title":"build.sh <span style='color:#111;'> 154B </span>","children":null,"spread":false},{"title":"test.py <span style='color:#111;'> 1.21KB </span>","children":null,"spread":false},{"title":"run.sh <span style='color:#111;'> 479B </span>","children":null,"spread":false},{"title":"CMakeLists.txt <span style='color:#111;'> 573B </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 845B </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 33B </span>","children":null,"spread":false},{"title":"simple_qap.cpp <span style='color:#111;'> 5.08KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明