基于空间填充曲线的全局最优化算法研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:sheygy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化是数学规划的一个重要分支,它广泛地应用于各行各业,在工业、金融、社会管理,科学技术等领域,很多问题都可以归为全局最优化问题,因此全局最优化的理论和算法受到越来越多学者的关注。在最近的几十年内,由于计算机技术的快速发展以及一些新的理论和算法被提出,全局优化问题的研究取得了快速的发展。本文主要研究基于空间填充曲线的全局最优化算法,其核心思想是利用空间填充曲线将9)维问题转化为一维问题,通过求解一维全局最优化问题,简化了问题的求解过程,并能在一定条件下得到算法的收敛性证明。全文分为如下三个章节:第一章,我们主要介绍了全局优化问题的相关知识。首先给出了几种常见的局部优化算法,包括最速下降法、牛顿法以及DFP拟牛顿法。然后介绍了几种确定性全局优化算法,包括填充函数法、打洞函数法以及分支定界法。第二章,主要考虑基于箱子集上的连续全局优化问题。首先,我们利用级数理论构造了具有解析表达式的空间填充曲线。基于此曲线以及积分函数,我们给出了一个新的全局优化算法。最后,我们对算法的收敛性进行了分析,数值结果显示该算法具有较高的效率。第三章,主要考虑无约束混合整数非线性规划问题。我们首先引入了混合整数非线性规划问题的混合局部最小点的定义,给出了混合最速下降法,并基于第二章提出的算法对混合最速下降法进行修正。基于填充函数法的思想,我们构造了一个辅助函数并研究了它的性质,之后提出了一个求解混合整数非线性规划问题的全局优化算法。数值实验显示算法是可行的,对于一些混合整数非线性规划问题能较好的求解。
其他文献
非线性光学是物理学的一个重要分支,在波长转换、高分辨率显微、生物传感、光子器件等领域有着重要作用。非线性光学信号本质上是很微弱的,因为它们受限于材料与光子间的相互
背景癌症严重危害人类的健康,其中宫颈癌是危害女性健康的第二高发肿瘤,而持续高危型人乳头瘤病毒(HPV,humanpapillomavirus)的感染是导致宫颈癌的关键因素。虽然目前已经有二价、四价和九价三种预防性HPV疫苗获批上市,能够引发与病毒颗粒结合并阻止其进入宿主细胞的中和抗体的产生,但其对已确定的HPV感染者或HPV引起的相关肿瘤缺乏治疗效果。因此,迫切需要开发有效的治疗性HPV疫苗。基于
水泡性口炎病毒(Vesicular stomatitis Virus,VSV)是弹状病毒科水泡病毒属,会引起猪急性,热性,高度接触性的传染病。VSV基因组编码5个结构蛋白,基质蛋白M是其重要的毒力因子。
近几十年以来,随着材料技术和工艺不断提升,电力电子器件得到了飞速发展和进步。电力电子器件的发展推动电力电子技术不断前进,使其在各个领域中得到广泛应用。各种电力电子装置使生产效率、生活质量不断提升,但同时也带来了谐波问题。本文对应用于单相半桥、单相全桥以及三相桥式电压型逆变器的特定消谐技术进行了理论分析、仿真研究和实验研究。目前去除谐波的手段有很多,其中特定消谐技术是一种高效的方法。采用何种方法能够
虾类因高蛋白、低脂肪、味道鲜美而深受消费者喜爱,然而其在贮藏期间极易发生腐败和黑变。虾类的黑变主要是由于体内的多酚氧化酶(酪氨酸酶)催化氧化酪氨酸及其衍生物所致。曲酸,即5-羟基-2-羟甲基-1,4-吡喃酮,具有抗菌、抗氧化和较强的酪氨酸酶抑制活性,因此常被用作食品添加剂。本文以曲酸为原料,设计合成了一系列新型含肟醚基团的羟基吡啶酮衍生物。在研究它们对蘑菇酪氨酸酶抑制活性的基础上,探讨了5-羟基-
无线通信技术经过近百年的发展已经被广泛应用在各种领域,这使得天线技术在此期间得到了快速发展。相比于线极化天线,圆极化天线不仅可以接收与其旋向相同的圆极化波,而且也能接收任意极化的线极化波,具有消除极化失配的优点;此外圆极化天线无法接收与其旋向相反的圆极化波,这种极化隔离性质使其具有抑制多径干扰的优点。卫星通信和射频识别等领域就需要克服极化失配和多径干扰问题,这使得圆极化天线在这些领域倍受欢迎。由于
GaN基异质结器件是利用AlGaN势垒层对GaN的应力作用,由逆压电效应使界面能带弯曲,产生二维电子气(2DEG)层。而AlGaN/GaN异质结构中的2DEG密度可通过铁电材料的自发极化效应进
随着科技的不断进步,人类文明的不断发展,人口基数的不断增加,人们对药物的需求量也显著增高,口服药物因为其方便、快捷等特点也成为人体吸收药物的主要途径,然而一些难溶性药物因其在水中的溶解度低而口服利用度十分低,导致这类药物在临床应用方面受到极大的限制。而介孔碳纳米材料能很好地改进这一问题,因为其具有较高的比表面积、丰富且可调节的孔径与孔隙结构、相对大的孔容量、良好的稳定性等特点,所以这类材料在药物的
随着网络从信息单向的提供者转向为多元化的平台,越来越多的用户从单纯的网络信息的阅读者转变为网络信息的创造者和参与者。用户通过各大购物网站等网络平台创造、分享和消
伊恩·麦克尤恩是当代英国文坛领军人物,但对他在2010年底新推出的小说《日光》的关注相对不足,对《日光》的艺术技巧的研究尚未受到重视。原因之一是在于小说问世时间尚短,