光线寻优算法的寻优机理研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:leafxzc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决实际问题,数学家以及工程专家们往往将实际的问题转化为数学模型来求解,许多工程应用中的问题被转化为全局最优化问题,这些问题的特点是维数高、计算量大、计算耗时长。在运用解析算法与传统的数值算法解决问题时,需要进行大量的求解梯度信息等比较复杂的运算,因此,这些算法已经不能满足人们在工程应用中的需要。于是,出现了一些基于自然现象的智能优化算法。这些算法的特点是:具有较强的鲁棒性、适用于并行计算。因此,近年来,开发新型的智能优化算法成为了专家和学者们的主要研究方向。  光线寻优算法是沈继红教授提出的一种基于费马光学原理的最优化搜索方法,该算法通过模拟自然界中光线的传播过程进行寻优。本文主要完成了以下两个工作:  第一,在已有的文献中,分析了光线寻优算法的部分寻优机理,证明了算法在折射迭代过程中,光线会交替的打到竖直分界线和水平分界线上,从而实现对极小值点的搜索。本文证明了在光线寻优算法中,如果在折射迭代过程,折射使得目标函数的值不断变大,那么反射现象一定会发生。此时,反射的作用是改变搜索方向,从而实现对最小值点的搜索。  第二,对大量的数值实验结果进行分析,我们提出了一个光线传播过程与最优化问题求解相关联的一个猜想:从任意初始点出发,以任意初始方向射出的光线一定会通过目标函数的最优点。本文将针对特殊的目标函数,即球形函数来从理论上证明这个猜想。具体的,首先根据费马原理,利用变分法,得到光线传播轨迹所满足的欧拉-拉格朗日(Euler?Lagrange)微分方程。接下来,我们在目标函数为球形函数的背景下,从上述微分方程出发,进一步推导,得出光线轨迹在某一点的切线倾斜角与该点的极角之间必然满足一定的关系。由此出发,来证明在目标函数为球形函数的情况下,无论初始点和初始方向如何选取,光线都可以找到目标函数的全局最小值点。
其他文献
本文从供应链的角度来研究信息流下供应链建模问题。 首先,介绍了研究的背景和意义以及相关的研究,然后重点介绍了牛鞭效应,分析了牛鞭效应的成因和危害,并提出预防的措施。
延迟微分代数方程(DDAEs)是具有时滞影响和代数约束的微分系统,广泛的应用于电路分析,计算机辅助设计,多体力学系统的实时仿真,化学反应模拟,最优控制等科学与工程应用领域.
本文是在攻读硕士学位期间完成的,全文共分四章: 第一章绪论提出本文研究的问题解鞍点问题的UZAWA算法,并做简要的介绍。所谓的鞍点问题,即以下类型的线性系统: (ABT)(X)=(F
本文的研究分为两个部分,第一部分讨论了一般Ⅲ类二次系统原点外围极限环的惟一性,第二部分分析了一类具年龄结构的离散型捕食系统.在第一部分,我们首先利用Ⅰ类系统和(Ⅲ)a=0类
对上海股票市场1994年至2003年的月收益率数据进行检测发现,当检验期和形成期长度为两年时,检验期输家组合共取得了高于赢家组合32.8%的市场调整超额收益率,赢家组合和输家组