位置：成果数据库 > 期刊 > 期刊详情页
凸二次整数规划的随机水平值逼近算法
  • ISSN号：1000-0887
  • 期刊名称：《应用数学和力学》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]上海大学数学系,上海200444, [2]湖南理工学院数学系,湖南岳阳414006
  • 相关基金：国家自然科学基金资助项目（10671117）;上海市重点学科资助项目（J50101）;湖南省教育厅青年基金资助项目（068037）
作者： 彭拯[1,2], 邬冬华[1]
关键词： 凸二次整数极小化, 随机水平值逼近, 相对熵方法, 渐近收敛性, quadratic integer convex programming, stochastic level value approximation, cross-entropy method, asymptotic convergence
中文摘要：

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

英文摘要：

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.

同期刊论文项目
Lp空间中的凸体极值问题
期刊论文 52
同项目期刊论文
混合新几何体Γ_(-p，i)K的不等式
Busemann-Petty问题及其相关研究综述
关于L_p-质心体的单调性
The L-p-curvature images of convex bodies and L-p-projection bodies
On the Lp-version of the Petty's conjectured projection inequality and applications
L_p-投影体的均质积分和对偶均质积分的Brunn-Minkowski不等式
On dual quermassintegrals of mixed intersection bodies
Some affine isoperimetric inequalities associated with L-p(-) affine surface area
凸体截面的稳定性
On a Heilbronn-type problem
ON L-p-BRUNN-MINKOWSKI TYPE INEQUALITIES OF CONVEX BODIES
A generalization of the matrix form of the Brunn-Minkowski inequality
Inequalities for L-p centroid body
On the L-p intersection body
Dual L-p John ellipsoids
Cross i-sections of star bodies and dual mixed volumes
凸体的宽度不等式及应用
对偶L_p-质心体与Fourier变换
Loomis-Whitney's inequality about mixed body
Volume inequalities for L-p-John ellipsoids and their duals
L-p-dual mixed quermassintegrals (vol 36, pg 177, 2005)
The p-affine surface area
On inequalities for mixed affine surface area
Inequalities relating to L-p -version of Petty's conjectured projection inequality
凸几何经典不等式的蕴含关系
关于广义Busemann-Petty问题
Quasi L-p-Intersection bodies
The petty projection inequality for L-p-mixed projection bodies
Inequalities for star duals of intersection bodies
On the generalized Busemann-Petty problem
p-完美凸集和绝对p-完美凸集
Marcinkiwicz算子的多线性交换子在一类Block—Hardy空间上的加权有界性
On Isolations for the Brunn-Minkowski Inequality of Quermassintegrals and Dual Quermassintegrals
On Reverses of the Lp-petty Projection Inequality
On Reverses of the Blaschke-Santalo Inequality for Convex Bodies
凸体的P-宽度积分
联系投影不等式Petty猜想的Lp-形式的不等式
Veljan-Korchmaros型不等式的稳定性
Lp-对偶几何表面积
Inequalities relating to Lp-version of Petty＇s conjectured projection inequality
On the Lp intersection body
拟Lp-混合相交体
Inequalities for the Radial p-th Mean Bodies
On Reverses of the L_p-Busemann-Petty Centroid Inequality and Its Applications
Several inequalities for L2-projection body
Isotropic dual p-surface area measure
Some Inequalities for the Lp-Mixed Quermassintegrals
Inequalities for pedal simplices
p-截面体的性质与推广
Some properties of mixed radial mean bodies on integral transform
Several properties of new ellipsoids
期刊信息
  • 《应用数学和力学》
  • 中国科技核心期刊
  • 主管单位:重庆交通大学
  • 主办单位:重庆交通大学
  • 主编：钟万勰
  • 地址：重庆南岸区重庆交通大学90信箱
  • 邮编：400074
  • 邮箱：applmathmech@cqjtu.edu.cn
  • 电话：023-62652450
  • 国际标准刊号：ISSN：1000-0887
  • 国内统一刊号：ISSN：50-1060/O3
  • 邮发代号:78-21
  • 获奖情况:
  • 国际工程索引（EI）收录期刊,我国力学类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,日本日本科学技术振兴机构数据库,美国应用力学评论,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:8965