关于一维搜索某些问题的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:camisado
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在学习掌握一维搜索的基本方法、基本理论的基础上,结合目前一维搜索技术在国内及国际上的研究现状,进行了一些研究工作;此外,围绕几个科研过程中遇到的具体问题,本文在一类连续函数全局优化问题的模拟退火算法的改进及其实际应用方面也做了一些工作,主要结果如下:1. 介绍了一维搜索的基本概念、基本方法和基本理论,为其后的研究工作做了必要的准备;在查找阅读相关文献资料的基础上,简要综述了目前一维搜索技术在国内和国际上的研究现状。2. 在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法。对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell线搜索算法相同的理论性质。在每一步迭代中算法至多需要计算两次梯度,对于计算目标函数梯度花费较大的情形可以节省一定的计算量。从文献中选择了几个算例对算法进行了数值试验,数值结果表明给出的算法是可行有效的,总的来说比经典的Wolfe-Powell线搜索的数值表现要好。3. 一维搜索过程是最优化方法的基本组成部分,其计算量在无约束优化中约占总计算量的90%左右,在约束优化中也占总计算量的80%以上,一维搜索过程的快慢直接影响着优化求解的整体效率。为给广大研究工作者在选择使用这些方法时提供一种参考,本文采用统一的标准对几种比较经典且有效的线搜索算法进行了比较分析。4. Lennard-Jones簇问题(简记为L-J)是物理系统中一个非常简单合理的数学模型。该模型的全局极小可以用来理解复杂的分子构象问题,在蛋白质折叠的势能函数优化模型中,它都是重要的,问题的解决对于蛋白质折叠问题的解决有很大的益处。本文根据用改进的模拟退火算法求解L-J问题计算效率和成功率均较低的不足,将改进的模拟退火算法与Hooke-Jeeves直接搜索法相结合给出了一种混合下降方法,提高了算法的计算效率和成功率。
其他文献
层状双金属氢氧化物(LDHs)是一种新型的二维层状无机纳米材料,由于其层板元素易调控、层间阴离子种类丰富而具有独特的理化性质。荧光素(FLU)是一种中性有机小分子荧光染料,
随着新冠肺炎疫情在全球范围内流行,这场突发的公共卫生事件正在逐步演化为金融危机、经济危机乃至社会危机。疫情不仅让世界的今天遭受创伤,代表世界明天的联合国2030年可持
产业扶贫、电商扶贫、消费扶贫等,已经成为企业参与脱贫攻坚的主要模式。这些模式通过寻找贫困地区的竞争优势,支持建设相关产业形成发展支撑,支持特色产品销售增加收入,解决
IT(信息技术)给我们的工作、生活、学习等各方面所带来的影响正日渐变得明显,而随着其快速地发展,这种影响也正在飞速扩大和加深。项目管理技术和理论的发展时间并不长,但其发展形势却令人瞩目,得益于该管理学科的先进性及人们对它的迫切需求。项目管理技术和理论在IT行业中的运用随着其产业的发展逐渐变得广泛和深入。而作为基础设施的IT硬件的发展也是水涨船高,产业价值逐年攀升。在当前发展形势下,虽有管理学科与I
7月28日,经过攀枝花电力建设者历时1年零8个月的施工建设,米易县首座220千伏合力变电站正式投运。该变电站两台主变的总容量为480兆伏安,是攀枝花电网“十一五”规划的重点项目
局域网的正常连接运作是使用单位日常工作完成的必要前提,因此,局域网的日常维护显得尤为重要。本文结合笔者的切身工作经验,对局域网维护提出了几点看法。
近些年来,无线通信技术不断发展,人们的生活方式也在悄然发生着改变。卫星,无人机,医用植入式器件,共享单车等等,都因为无线技术的应用而不断发展。如何为广泛应用的无线传感
疫情过后社会需要重建,需要通过搭建更多平台,建立更多标准规章,促进政企、政社和其他领域的对接,发挥好体制机制及技术创新的作用。近两个月来举国上下的全力战疫,使得新冠
植物经过几十亿年的进化,其独特的形态和结构是植物对外部环境产生最大适应的体现。沿海棕榈科植物长年承受风载,其结构具有很强的抗风能力。风力机的工作环境与植物所处环境极
光催化技术在解决环境和能源问题方面具有独特优势。石墨相氮化碳(g-C3N4)是一种新型半导体光催化剂,其具有较窄的带隙(2.7 eV),良好的热稳定性和化学稳定性。此外,由于合适的导带和价带位置,使其除了能够降解污染物之外,在光解水制氢方面同样具有良好的应用前景。本文以g-C3N4为研究对象,对其进行改性以提高其催化性能。论文的主要研究内容如下:1.g-C3N4-W18O49光催化剂的制备及其光催