不可微规划算法的实现

来源 :运筹学杂志 | 被引量 : 0次 | 上传用户:kfk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 本文考虑如下的不可微规划问题其中目标函数f是局部Lipsohitz函数。根据可以定义方向导数f~0(x; d)和次微分集合(?)f(x)。现有的一些求解(NSP)的算法,例如[2],几乎都假定可以求得(?)f(x)或者(?)f(x)中的一个元素。然而,Shor指出既使f是凸函数,若(?)f(x)不是独点集,则不可能有算法保证对于ε>0,可以求得矢量g_a,使得当f是凸函数时,他同时给出一个求点x处近似次梯度的方法,即任意给定δ,δ>0,可以构造出矢量g,使得存在x∈B(x,
其他文献
18~ 2 3岁男、女大学生随年龄、体重的增长体脂缓慢增长 ,而去脂体重即瘦体重 (LBM)却呈下降趋势 ;18~ 2 3岁各年龄组大学生中 ,男生 18、19岁年龄组的无氧工作能力及 18岁年龄
英国英语课程的性质和地位包头师专韩雪屏英国在1988年颁行的《教育改革法》(TheeducationReformAct中,明确规定了全国中小学统一的十门课程。其中“核心课程”为英语、数学和综合科学;基础课程为现代外语
宁夏回族自治区于2012年起探索实施医保监控制度以来,立足于基础数据的管理和完善,逐渐建立起了内涵丰富的医学知识数据库,并以医保结算源头数据为抓手,加强基础数据规范,推
激光加工技术已成为21世纪众多领域不可或缺的重要技术之一。本文对激光加工技术的原理与特点做了简要介绍,同时分析了激光加工技术中几种重要技术的最新研究进展情况。
针对射电星、高速调制等宽频谱信源的天线跟踪问题,提出了一种双通道跟踪接收机的实现方法。该方法采用宽频谱中的一段频谱进行和通道与差通道的双通道传输、变频和放大,进行
<正>全国两会期间,我了解到"优化营商环境""深化‘放管服’改革"成为代表委员热议的话题,也广受社会各界关注。细读《当代广西》第6期刊发的陈武主席署名的《深化改革完善营
<正>所谓群文阅读,是指在一个单位时间内阅读相关联的多篇文章。群文阅读教学是阅读教学的新形式,更关注学生的阅读数量和速度,更关注阅读过程中的意义建构,对提高学生的语文
面向2010年我国社会体育的发展对社会体育指导员的需求,在分析我国社会体育指导员队伍及其管理现状的基础上,就社会体育指导员的培训内容、培训方式、培训类别、资格认定和考
目的观察单孔后腹腔镜肾囊肿去顶减压术后患者应激相关指标水平变化。方法 40例肾囊肿患者,随机分为单孔组和对照组,各20例,分别接受单孔与常规后腹腔镜肾囊肿去顶减压术治疗