科学研究
相关新闻
科研动态
多变元单调优化问题求解
发布时间：2024-03-26 | 发布人：生物计算安全管理员
问题：应用中有很多优化问题无法写出目标函数、约束函数的显式表达式，但具有对每个变元单调的特性 （源于格密码安全性分析，也有很多其他应用）
•单增优化的问题在文献中已解决 [Tuy 2000, 2005, 2016; …]
•目前存在的单调优化求解方法[Matthiesen 2020]无法保证算法在有限步内终止
•我们提出新的可行解搜索方法，可高效判定每个区块有无可行解，进而给出一个完备的算法，并证明有限步终止
附件
相关新闻
© Copyright 生物计算安全重庆市重点实验室 渝ICP备2020013219号
