| 凸二次整数规划的随机水平值逼近算法 |
| |
| 引用本文： | 彭拯,邬冬华. 凸二次整数规划的随机水平值逼近算法[J]. 应用数学和力学, 2008, 29(6): 726-734. DOI: 10.3879/j.issn.1000-0887.2008.06.011 |
| |
| 作者姓名： | 彭拯 邬冬华 |
| |
| 作者单位： | 上海大学 数学系,上海 200444;2.湖南理工学院 数学系,湖南岳阳 414006 |
| |
| 基金项目： | 国家自然科学基金 , 上海市重点学科建设项目 , 湖南省教育厅青年基金 |
| |
| 摘 要： | 对凸二次整数极小化问题提出了一种随机水平值逼近算法,该算法应用了重点取样技术,并利用极小化相对熵的思想来更新取样密度．对算法的渐近收敛性进行了证明,给出了数值实验的结果．
|
| 关 键 词： | 凸二次整数极小化 随机水平值逼近 相对熵方法 渐近收敛性 |
| 收稿时间： | 2007-07-09 |
Stochastic Level-Value Approximation for Quadratic Integer Convex Programming |
| |
| PENG Zheng,WU Dong-hua. Stochastic Level-Value Approximation for Quadratic Integer Convex Programming[J]. Applied Mathematics and Mechanics, 2008, 29(6): 726-734. DOI: 10.3879/j.issn.1000-0887.2008.06.011 |
| |
| Authors: | PENG Zheng WU Dong-hua |
| |
| Affiliation: | Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China; |
| |
| Abstract: | A stochastic level value approximating method for quadratic integer convex minimizing problem was proposed. This method applies the importance sampling technique, and uses the main idea of the cross-entropy method to update the sample density functions. The asymptotic convergence of this algorithm was also proved, and some numerical results to illuminate its efficiency was reported. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用数学和力学》浏览原始摘要信息 |
|
点击此处可从《应用数学和力学》下载全文 |
|
