凸二次整数规划的随机水平值逼近算法

• 作者: 彭拯 邬冬华
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 凸二次整数极小化 随机水平值逼近 相对熵方法 渐近收敛性
• 年，卷（期）: 2008,（6）
• 页码范围: 726-734
• 页数: 9页
• 分类号: O221.2
• 字数: 5083字
• 语种: 中文
• DOI: 10.3879/j.issn.1000-0887.2008.06.011

摘要

对凸二次整数极小化问题提出了一种随机水平值逼近算法,该算法应用了重点取样技术,并利用极小化相对熵的思想来更新取样密度.对算法的渐近收敛性进行了证明,给出了数值实验的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬冬华	上海大学数学系	37	268	8.0	15.0
2	彭拯	上海大学数学系	12	64	4.0	7.0