非光滑约束优化问题的邻近Chebychev中心割平面法

来源 :广西大学 | 被引量 : 0次 | 上传用户:hehe521_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑优化又称不可微优化,在工业、农业及军事等方面具有广泛应用价值.由于传统非光滑优化方法求解带有复杂约束的非光滑有问题成本较高,因此设计高效可行的算法求解该问题,是一项有意义的工作.本文将邻近Chebychev中心割平面法拓展至求解非光滑约束优化问题,提出两种新的邻近Chebychev中心割平面法.首先,基于改进函数法,给出新的邻近Chebychev中心割平面算法(CPC~3PA).该算法用改进函数法处理约束函数,使其转化为无约束优化问题,再结合邻近Chebychev中心割平面法进行求解.其思想是由一组线性不等式定义一个有界、非空多面体,每个迭代点为多面体最大内接球的球心,迭代过程中,非最优点区域逐渐被切割,最大内接球半径趋于0,从而得到问题的最优解.其次,为限制子问题约束增多,对新的邻近Chebychev中心割平面法进行改进,引入聚集技术,获得第二个算法(ACPC~3PA).其继承了第一个算法的优点,且节省存储空间.最后,论证分析两算法的强收敛性.初步的数值试验证明本文两个算法相对于现有算法,具有显著优势,尤其对于维数较大的问题,带聚集的邻近Chebychev中心割平面算法求解效率更高.
其他文献
超高强度Al-Zn-Mg-Cu系铝合金因其强度高、密度低和加工性能优良等优势在众多领域都得到了广泛地应用。随着科学技术的迅速发展,Al-Zn-Mg-Cu铝合金越来越多地应用于航空航天、军事工业等高科技领域,这就对合金的各项性能提出了更高的要求。而传统加工工艺制备的Al-Zn-Mg-Cu铝合金难以同时获得高强度、高塑性和优良的抗晶间腐蚀性能,这就使其发展应用受到阻碍。本文以7075铝合金为研究对象,
物理实验教学对于培养学生物理学科核心素养十分重要,以"磁现象和磁场"教学为例,阐述了实验教学中如何对学生核心素养的四个方面进行培育。
铝青铜合金有较高的强硬度及良好的耐磨性,常用于制造强度比较高的轴承、齿轮坯料、柴油机连杆衬套、密封环等机械零部件。这些零部件常因摩擦磨损而失效,造成很大的经济损失。因此,研究发展新的加工方法,增强耐磨性非常有必要。本研究选取QAl9-4合金为试验材料,以多向锻造和时效热处理耦合技术加工。利用金相显微镜、扫描和透射电子显微镜观察材料的组织特征,以及对合金进行室温拉伸试验与干滑动摩擦磨损和二体磨料磨损
球磨机的传动系统是其运行关键部分。随着运行时间的增加,其传动系统的关键零部件--大小齿轮的齿面若发生点蚀、胶合、塑性变形等故障会大大影响传动效率从而会影响设备生产效率,甚至发生安全事故。为贯彻安全生产方针,本文以某矿业公司的球磨机齿轮齿面为主要研究对象,挑选出5种不同故障等级的齿轮在实验条件下安装运行,采集齿轮振动数据。对小波分析与EMD分解两种信号处理方法思路进行研究,通过算例得出两种方法结合研
在本文中,我们主要运用分析方法来研究如下Kirchhoff型方程(?)的解(包括正解和变号解)的非存在性,存在性以及多重性,其中N∈N+表示空间维度,a,b,c是给定的正常数,λ ∈R是参数,p ∈(0,2*-2),当N ≥ 3时,(?);当N=1,2时,2*=+∞.更重要的是,如果方程存在解,我们也将给出解的刻画.我们的结果可以看作是对文献[1-3]的结果的补充.
轻量化镁合金是近年来材料研究中的热点,但镁合金的高温性能差阻碍了其发展。本工作的研究内容是实验测定Mg-Sn-Ce三元系800 K等温截面的平衡相图,为镁合金的发展提供了理论依据。用假设验证的方法选取合金实验点,以高温扩散方法制备合金样品,然后将实验样品置入温度为800 K的马弗炉中退火30天以获得平衡合金。利用X射线衍射分析(XRD)和显微结构及成分分析(SEM-EDX)等方法,对平衡合金样品进
随着科学技术的不断发展,对材料的性能提出了更高的要求,传统的材料设计方法已经无法满足社会生产以及生活的需求,因而提出了高熵合金的设计理念。研究表明,高熵合金材料具有比传统合金材料更好的综合性能,具有广阔的应用前景。随着研究的推进,在高熵合金设计理念的启发下,高熵氧化物、高熵碳化物、高熵氮化物和高熵硼化物等高熵陶瓷也逐渐得到快速发展。其中,高熵碳化物因其特别优异的物理化学性能,引起了研究者的广泛关注
在有限群理论的研究中,主要的研究内容之一是对有限群的结构进行刻画.目前,使用子群的嵌入性质来研究有限群的结构一直都是国内外学者研究的热门课题,并且得到了许多有意义的成果.本文主要研究弱HC-嵌入子群和SS-可补子群对有限群结构的影响.全文共分为四章.第一章主要介绍本文的研究背景及现状.第二章主要介绍本文涉及的一些基本概念和引理.第三章研究弱HC-嵌入子群对有限群结构的影响.我们主要利用Sylow子
纳米材料在外电场或者掺杂电荷作用下发生电荷分布的变化,从而引起其结构和物理性质的变化。这是一种具有潜在广泛应用的有趣物理现象。研究纳米结构力学性能的常用理论计算方法是分子动力学模拟。在这类模拟中,原子上的电荷分布常常被假设是常量。而通常用来准确描述电荷分布的手段则是基于密度泛函理论的第一性原理计算。这两种方法因计算成本的巨大差异而往往不能结合一体使用,因而业内缺乏能够准确描述纳米结构在外电场或者注
热电材料作为一种新型的清洁能源材料,能够实现热能与电能之间的相互转换,同时还具有体积小、无噪声、寿命长、对环境不产生任何污染等优点。在航空航天探测、工业废热二次利用、解决金属氧化物半导体芯片热问题等方面,有着广阔的应用前景和发展空间。近年来,快离子导体类材料M2X(M=Ag或Cu,X=S、Se或Te)由于具有优良的热电性能而受到广泛关注。原则上,碲化物比硫化物和硒化物更重,电负性更低,应是比硫化物