首页 | 本学科首页   官方微博 | 高级检索  
     检索      

凸二次整数规划的随机水平值逼近算法
引用本文:彭拯,邬冬华.凸二次整数规划的随机水平值逼近算法[J].应用数学和力学,2008,29(6):726-734.
作者姓名:彭拯  邬冬华
作者单位:1. 上海大学,数学系,上海,200444;湖南理工学院,数学系,湖南岳阳,414006
2. 上海大学,数学系,上海,200444
基金项目:国家自然科学基金 , 上海市重点学科建设项目 , 湖南省教育厅青年基金
摘    要:对凸二次整数极小化问题提出了一种随机水平值逼近算法,该算法应用了重点取样技术,并利用极小化相对熵的思想来更新取样密度.对算法的渐近收敛性进行了证明,给出了数值实验的结果.

关 键 词:凸二次整数极小化  随机水平值逼近  相对熵方法  渐近收敛性  二次整数规划  随机  水平值  逼近算法  Convex  Programming  Integer  Quadratic  Approximation  结果  数值实验  渐近收敛性  密度  取样技术  思想  相对熵  极小化问题  利用  重点  应用

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.
Authors:PENG Zheng  WU Dong-hua
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号