对全局优化问题中填充函数法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xsnxj112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化作为实用性相当广的一门学科,主要讨论如何利用已有的条件,做出最好的决策,达到最佳效果,从而找出原问题的最优解。全局优化问题作为最优化的一个重要组成部分,它常见于经济、科学、生产、交通规划、军事作战等领域,使得全局优化问题受到广大科技研究者的青睐,产生了丰富的理论知识和算法。解决该类问题的方法被分为两类:一、确定性方法;二、随机方法。填充函数法属于确定性方法,一方面它能够跳出原问题的局部最优解,找到原问题的全局最优解;另一方面填充函数是目标函数的复合函数,因此,该函数不仅会受到目标函数的影响,而且会影响算法是否能成功找到最优解以及解的精度。对此,构造具有良好性质的、结构简单的填充函数,是进一步研究填充函数的重点,也是理论和实际工作者继续研究的一个难题。本文的研究成果有如下几个方面:1、通过分析现有的填充函数,发现这些函数存在以下不足:一、填充函数性质较差,参数多且难以调节;二、假定目标函数具有某种性质,如满足强制性、Lipschitz条件。对此,在目标函数不满足Lipschitz条件下,构造包含一个参数的填充函数,分析了该函数的相关性质,设计了相应的算法,对该算法进行数值实验,结果表明该方法是可行的。2、考虑到带参数的填充函数在数值实验中,如果参数调节不当,会影响实验结果,降低算法效率。对此,构造一个不包含参数的填充函数,即是无参数填充函数,分析了该函数的相关性质,设计了相应的算法,对该算法进行数值实验,结果表明该方法是可行的。3、进一步分析已有的无参数函数,发现该函数是不含目标函数的明确解析式。对此,构造一个新的、不包含参数的填充函数。研究了该函数的相关性质,设计了相应的算法,对该算法进行数值实验,结果表明该方法是可行的。
其他文献
随着我国经济实力逐渐增强,国家财政收支规模不断扩大,财政管理体制发生了深刻变化,国家对承担社会公共服务职能的行政单位也加大了投入力度。行政单位内部控制建设水平的高
《圣经》这部鸿篇巨著上千年来影响着世界的方方面面,无数杰出的文学作品或直接或间接地体现着《圣经》的观念和精神的影响,电影创作也不例外。《七宗罪》笼罩着浓重的宗教氛
通过搜集整理国内外相关文献,分析了历史文化街区的研究现状及保护历程,选取了成都宽窄巷子、苏州平江历史街区、重庆磁器口历史街区3个保护案例,详细分析了其街区概况、功能
以A农村商业银行为例,从分析该行基本经营状况入手,采用定性与因子分析相结合的方法,对比分析了改制前后A农村商业银行的盈利性、流动性和安全性指标。结果表明:A农村商业银
<正> 195 1年潘达于先生将大盂鼎和大克鼎这两件鸿宝重器捐赠给了上海市文物管理委员会,自1952年上海博物馆开馆以后,这两件大鼎就成了上海博物馆引以为骄傲的镇馆之宝。1959
改革开放30年,我国社会经济的面貌发生了巨大的变化,但是,农村经济的发展仍然相对落后。在新的发展时期,如何在科学发展观的指导下,走出一条有中国特色的农业发展道路就成为
应用平衡计分卡理论构建了一套科学、实用的企业战略绩效评价指标体系,并运用结构方程高阶因子分析模型进行大样本实证研究构建了企业战略绩效评价模型,避免了传统专家打分法
基于绿色制造的家具产品生态设计体系由家具生态设计技术分析、家具生态设计实施、家具生态设计评估和支持保障等四个子系统构建而成。面向绿色制造的家具材料选择较之传统家
企业社会责任问题越来越受到人们的高度重视,企业应重新对其绩效评价目标进行定位,将企业价值与社会价值结合起来,并理解绩效评价指标,明确企业绩效管理的实现方式,实现企业
基于传统轨道式移靶车的运动路线单一且不易变更,给射击也带来跳弹的隐患。提出一种以普通的色带为引导,通过摄像头动态识别路径的新型自循迹移动靶车控制系统。该系统以ATMe