搜索结果: 1-4 共查到“QAP”相关记录4条 . 查询时间(0.058 秒)
QAP-based Simulation-Extractable SNARK with a Single Verification
SNARK non-interactive zero-knowledge proof simulation-extractability
2019/5/31
The pairing-based simulation-extractable succinct non-interactive arguments of knowledge (SE-SNARKs) are attractive since they enable a prover to generate a proof with the knowledge of the witness to ...
在新时代旅游高质量发展的背景下,全面解构中国省域旅游经济发展的空间网络结构,明确各省在旅游经济发展整体网络中的地位和角色,并分析影响旅游经济空间网络关联关系的因素具有重大的现实意义。文章基于修正的万有引力模型和QAP分析方法,可视化了中国省域旅游经济的空间网络结构形态特征,实证分析了中国省域旅游经济空间关联网络的影响因素。研究发现:(1)中国省域旅游经济呈现出典型的整体空间关联网络结构特征,网络密...
一种求解QAP问题的混合嵌套分区优化算法
嵌套分区算法 二次分配问题 禁忌搜索算法
2014/9/17
提出一种基于嵌套分区算法(NPM) 框架求解二次分配问题(QAP) 的混合优化算法. 算法利用嵌套分区树来描述二次分配过程, 对可行域进行系统性分区, 采用禁忌抽样算子对分区进行抽样并评估各个分区的性能. 在每次迭代中, 算法重点跟踪和搜索优良解最有希望出现的分区, 并结合禁忌搜索算法来实现分区转移. 数值仿真实验表明, 引入更加有效的禁忌抽样算子后, NPM算法具有更好的寻优能力.
Approximate-Backbone Guided Fast Ant Algorithms to QAP——求解QAP问题的近似骨架导向快速蚁群算法∗
QAP 近似骨架 ABFANT QAPLIB
2008/3/12
AbstractQuadratic Assignment Problem (QAP) is one of the classical combinatorial optimization problems and is known for its diverse applications. This paper presents a new fast ant heuristic for the Q...