全局寻优的转轴试探法和截面法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lemon616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题广泛存在于科学、工程、经济、金融、军事等各个领域,因为它们常存在多个不同的局部最优解,传统的基于导数寻优的局部优化算法原则上能求出局部最优解,但不能够保证求得全局最优解。因此,近二、三十年来,全局优化理论及方法的研究已成为最优化领域的热点之一。近些年来,许多研究者相继提出了一些有潜力的全局寻优的思想及其实现方法,使得全局优化的研究不断取得进展。但是,从总体上说全局优化理论尚未形成完整的体系,算法还有待进一步完善和突破。 本文在前人研究的基础上,提出了两类新的全局寻优策略,并由此构成了相应的两种优化方法。第一种策略及方法是基于填充函数法和Rosenbrock方法。填充函数法是近年来应用较广泛的无约束全局优化策略,它把寻找全局最优解的过程分成若干个子过程,每个子过程包括两个阶段:一是用传统的局部优化方法求出局部最优解;二是用填充函数“填满”该局部最优解所在的盆谷,对填充函数作计算求得的最优解可以“跳”出该盆谷。现有多种填充函数可实现填充函数方法的全局寻优,但是,该方法也存在根本性的弊病,即所有提出的填充函数不能适应各种目标函数,而且还需要选择填充函数参数,所以,目前还没有能适应各种形式的目标函数在所有区域都能保证收敛的参数选择的理论结果及其方法。Rosenbrock方法是传统局部优化体系中属于直接类方法的一种,其策略是,依次沿个单位正交方向进行探测移动,经过若干轮探测移动,然后构造一组新的单位正交方向,确定下一步的下降方向,建立一组新的单位正交向量,而不必使用导数,方法简单直观,但搜索效率不高,而且无法实现全局优化。 本文吸收并有机地融合了这两种优化思想的长处,避开它们的不足,首次提出了转轴试探策略及其算法。该策略的实现也象填充函数法那样把寻找全局最优解的过程分成若干个子过程,每个子过程包括两个阶段:一是用传统的局部优化方法求出局部最优解,二则采取按不求导数的转轴试探方法,“跳”出该局部最优解所在的盆谷。这样就能有效地从一个局部最优解转向另一个更好的局部最优解,从而实现全局最优化。 第二种方法是受隧道函数方法的启发而提出的截面方法,该方法属于间接类方法。隧道函数方法是近年来提出的另一类全局优化策略,与填充函数法类似,它也依靠传统的局部优化算法,并且采用“打隧道”的方式来“跳”出局部最优解所在的盆谷。但是,它需要对隧道函数作较复杂的优化计算来求隧道的“出口”点,增加计算的复杂度。本文提出的截面方法则用求解截面方程来代替打通“隧道”,使优化过程简捷有效,,实际是将截面方程沿坐标方向转化为一元方程求解,由于在坐标方向一元方程未必有解。因此,文中紧接着提出了改进的截面法,即将各个坐标方向沿着某个方向不断的旋转,在一定程度上可以保证求得截面方程的解。 第一章是对全局优化方法现状的综述,评述了若干常见的全局优化方法。 第二章首先简述了常见的最优化的直接几种方法,然后介绍了填充函数方法和隧道函数方法,为后面两种方法作比较作了铺垫,其中对若干具有代表性的填充函数作了分析。 受填充函数法和Rosenbrock方法的启发,第三章提出了坐标试探策略,并在此基础上形成了坐标试探方法。文中给出了该方法的理论分析和具体算法,文中的大量数值实验表明,该算法是行之有效的。 第四章提出了一种新的基于求解截面方程来实现优化的全局寻优策略,截面寻优策略,并在此基础上构造了截面算法,提供了具体的算法步骤,本章通过大量数值实验表明该算法在一定程度上是有效的。但是由于目标函数的复杂性,该算法受到一定的制约,文中针对其存在的问题进行了改进。 本文的工作,在一定范围内拓展了全局优化的思想策略,丰富了全局优化的方法,但理论上还尚待进一步完善。
其他文献
当今课改的重点是为了激发学生学习的自主性,而其实现的最好手段无疑是提问质疑。李政道教授说过:“我们学习知识,目的是要做学问,学习,就是学习问问题,学习怎样问问题。”新
随着教育水平的不断提高,高中物理教学模式也在不断改进和完善,教学也加强了与生活实际的联系。生活中存在很多物理现象,在课堂中合理结合这些现象有利于提高学生学习的热情
魏哲笔名老铁,别署铁马研斋,荷砚斋。祖籍辽宁盖县,1950年生于哈尔滨市。中国书法家协会理事、草书专业委员会委员,中国书协书法培训中心教授.北京语言大学客座教授,国家一级
小学英语情境教学是一种先进的教育方法,它把学生的生活实际和英语学习有机结合,有助于营造生动活泼的教学氛围,调动学生的积极性、主动性,开创英语教学的新天地。经过几年的
【摘要】:社会科学、经济正在不断的快速发展,人们生活水平、生活质量也是不断的随之得到提高,而集中供热系统正是帮助人们解决冬天室内室外温差的重要手段。本文针对城市城市集中供热形式展开探讨。  【關键词】:集中供热优缺点形式  中图分类号:TU995文献标识码: A 文章编号:  引言  城市供热管理是我国北方地区城市政府管理工作的重要部分。目前,随着经济和技术的发展,供热方式有很多种选择,选择时要考
期刊
圆锥曲线知识是贯穿高中数学教学的重要部分,而圆锥曲线定义是数学解题中极其重要的理论依据.圆锥曲线的方程和性质是根据圆锥曲线定义推理出来的,掌握好圆锥曲线定义能够提
在本文中,作者在前人已给出的组合恒等式证明的基础上,利用部分分式方法与高阶求导等方法及技巧,得到了一些新的漂亮的组合恒等式,并且探讨和证明了这些组合恒等式及其应用。主要
分形插值函数的概念是在1986年由美国数学家Bamsley首先提出,它是一种新的插值方法,它在图象压缩、非光滑曲线和曲面的拟合等研究领域中显示出了独特的优越性,取得了巨大的成功
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊