基于填充函数和随机微分方程的两种优化算法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:umum78
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于全局优化问题的研究,填充函数算法一直是一种有效的求解方法。在局部优化的方法中,梯度投影法因为简单实用而得到广泛的应用,而滤子作为评判标准以其良好的数值结果也成为求解问题的有效工具之一。为了优化全局优化算法,本文将滤子技术和填充函数方法结合,提出基于梯度投影的广义滤子填充函数算法,并将其用于求解带线性约束的非凸全局优化问题。文章首先给出一个新的广义填充函数并讨论了其相关性质,特别是该函数在边界上的表现。然后提出了任意初始点下求解约束全局优化问题的算法并证明了算法特性,尤其是边界问题的合理处理。最后列出的数值试验效果证明了算法的有效性。  此外,从随机算法角度考虑,本文在随机微分方程中引入梯度投影,提出投影随机微分方程。文章首先讨论了该随机过程在边界上的表现,并进一步解释投影随机微分方程的解与原约束优化问题的最优解之间的关系。然后提出基于随机微分方程的投影算法用于求解带线性约束的全局优化问题,并证明该随机算法的收敛性。最后给出数值结果以说明有效性。
其他文献
教学是教与学相互作用的双边活动,是师生双向反馈、教学相长的过程.在教学活动中.教师是活动的主导,学生是学习活动的主人.教师在教的过程中的主导作用,只有在学生主动学习的
答集程序设计是非单调推理、演绎数据库和支持失败即否定的逻辑程序设计的交叉学科。答集程序设计的理念是用逻辑程序对问题进行编码,其中逻辑程序的答集对应于问题的解,然后通
在被誉为“信息时代”、“知本时代”的21世纪,信息技术高速发展,知识经济愈演愈烈;人们积累的各式各样的数据、信息爆炸式地增长;数据挖掘学科应海量数据处理的局势而生,举世瞩目
学位
分析了电子商务对中小企业扩大国内外市场、提高经济效益的作用,以及潍坊市中小企业电子商务发展状况,提出了促进潍坊市中小企业发展电子商务的对策。 Analyzes the role of
金塔县东坝镇西盛村是一个只有5个村民小组、182户、2154亩耕地的小村。2002年以来,该村党支部带领村民大力发展设施养羊业,迅速走出了一条区域化布局、专业化生产、规模化
本文主要研究非交换单群的6度弧传递Cayley图自同构群的结构和性质。在Cayley图的研究中,弄清其自同构群的结构对决定图的性质及结构极为重要。随着有限非交换单群性质及子群
为了解带有空间异质和个体运动对疾病持续性和灭绝的影响,研究了空间SIS反应扩散模型,重点研究了无病平衡点的存在性,唯一性以及渐近特征.首先,应用变分原理,线性化和Krein-Rutman
近年来,我国国内部门发达省份和地区,借鉴与参考欧美等国家构建公共图书馆总分馆制的策略,也初步建成了略有规模的公共图书馆总分馆制.但是受我国国情的影响,以及国内社会生
概率密度函数是统计学的基本概念之一。假设从某一未知总体中抽取一定数量的样本单元,密度估计就是利用这些样本单元去拟合总体的概率密度函数,f(x)。密度估计包括参数密度估计
学位
数学形态学(Mathematical Morphology)将二值图像看成集合,并用结构元素进行“探测”.结构元素是一个可以在图像上平移、且尺寸比图像“小”的集合.基本的数学形态学运算是将结