随机微分方程在线性约束非凸全局优化问题中的应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:liuwennengqqqqqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于随机微分方程提出了三种用于解决带线性约束的非凸全局优化问题的随机扩散算法。第一种算法是基于有效约束集方法把不等式约束问题转化为有限个等式约束子问题,然后利用间断随机扩散算法解决子问题中超平面上无约束问题,证明了算法以概率收敛到问题的全局最优解。第二、三个算法是分别将内、外罚函数方法带入随机微分方程表达式,尤其是在扩散阶段可以得到比较好的结果,之后我们也证明了两种算法都依概率收敛于问题的全局最优解。本文重点讨论了三种算法的收敛性理论证明,并都进行了数值实验列出了数值结果说明三种算法的有效性。
其他文献
糖酯是一种性质优越的表面活性剂。它在医药、食品、日化方面都有着举足轻重的作用。目前我国生产糖酯类产品才刚刚起步,有着广阔的前景。目前主要工业化生产的糖酯类产品是蔗糖,采用化学法合成。这种方法会产生很多有毒有害的副产品,因此本文研究了脂肪酶法合成糖酯的可能性以弥补市场的空缺。首先以糖转化率为主要依据对于若干种糖(糖醇)及脂肪酸进行筛选,最终选择麦芽糖肉豆蔻酸酯作为要合成的糖酯。以类似方法筛选出Nov
气液固三相流化床是石油化工、生物工程等反应中的重要反应设备,流化床内各相介质流动特性的在线测量对流动过程和流化床的优化设计具有重要意义。电磁层析成像技术面向电导
光纤Bragg光栅(FBG)凭借其体积小、重量轻、不受电磁干扰及插入损耗低等优良特性,成为了近几年发展最为迅速的光纤无源器件之一,被广泛应用于光纤通信及传感领域。在光纤传感领
由于气体钻井在提高机械钻速、解决恶性井漏、保护油气层、降低钻井成本等方面具有显著的优势,因此被国内外各油田广泛使用。但气体钻井存在的一些安全风险因素也成为制约气
随着社会时代的变迁,新经济时代如约而至,存在于新时代中的企业面临着愈加激烈的挑战和竞争。在这样的一个状况下,企业的管理方式必然要发生改变,而战略管理是企业管理方式转
低轨卫星是对地观测系统中最重要的组成部分,可以不受任何约束地实现对全球的观测。准确获得卫星位置是使用低轨卫星数据进行科学研究的前提。随着我国多种低轨卫星的不断研
燃用高稀释混合气具有提高汽油机热效率并降低NOx排放的优点。而高稀释条件下如何形成稳定的着火和快速放热是其应用的关键。利用二甲醚(DME)压缩自燃可以获得远大于火花点火的
本文主要内容分为以下两部分,其一为使用时间间断Galerkin时空有限元方法求解分数阶对流扩散方程,其二为使用变网格连续Galerkin时空有限元方法求解空间分数阶电报方程,具体
组合矩阵论是近四十年来发展起来的一个新的数学分支,它的核心内容是对矩阵组合性质的研究.指数理论是组合矩阵论最重要的内容之一,它不仅与矩阵论、图论、数论、概率论、动力系统等有密切联系,还在有限自动机设计、非记忆通讯系统、信道分配、复杂经济和能量系统等方面有强烈的应用背景.本原有向图(本原矩阵)的m-competition指数是H.K.Kim于2010年在研究有向图的k-步competition图的性
电荷和电磁场之间的相互作用在许多新的设备和材料中发挥着至关重要的作用。在实际纳米尺度器件时,需要从原子角度出发考虑量子效应,导致计算成本的增加,使得计算局限于模拟