文献检索-宁波市创意产业特色资源库

限定检索结果

带基数约束的次模+超模(bp)函数最大化问题的流算法: 收藏
分享
引用; 《运筹学学报》2022年第1期26卷 85-98页; 作者：连月芳张真宁赵中睿堵丁柱北京工业大学数学学院运筹学与信息工程系美国德克萨斯大学达拉斯分校计算机系; 本文研究在基数约束下具有单调性的次模+超模函数最大化问题的流模型。该问题在数据处理、机器学习和人工智能等方面都有广泛应用。借助于目标函数的收益递减率(γ),我们设计了单轮读取数据的过滤-流算法,并结合次模、超模函数的全局曲...; 本文研究在基数约束下具有单调性的次模+超模函数最大化问题的流模型。该问题在数据处理、机器学习和人工智能等方面都有广泛应用。借助于目标函数的收益递减率(γ),我们设计了单轮读取数据的过滤-流算法,并结合次模、超模函数的全局曲率(κ^(g))得到算法的近似比为min{(1-ε)γ/2γ),1-γ/2γ(1-k^(g)^(2))}。数值实验验证了过滤-流算法对bp最大化问题的有效性并且得出:次模函数和超模函数在同量级条件下,能保证在较少的时间内得到与贪婪算法相同的最优值。; 来源：详细信息评论

限定检索结果