求解约束全局最优化问题的填充函数法

来源 :天津大学 | 被引量 : 0次 | 上传用户:sun89ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化所研究的是非线性函数在某个区域上的全局最优解的特征和计算方法。在几十年的发展历程中,产生了许多诸如切峰函数法,隧道法以及本文研究的填充函数法等等新的算法。现在全局最优化已发展成为最优化学科领域中一个独立的学科分支。填充函数法由极小化和填充两个阶段组成,首先在极小化阶段可以用经典的局部极小化算法寻找目标函数的一个局部极小解,然后进入填充阶段,以之前得到的局部极小解为基础构造一个辅助函数即所谓的填充函数,通过对该填充函数的求解来寻找原问题的更好的局部极小解,从而开始新一轮的极小化过程。两个阶段交替进行直到找不到更好的局部极小解,那么最后的局部极小解被看作是函数的近似全局极小解。研究填充函数法的目的在于构造形式简单以及较少参数的填充函数并使其具有好的性质,以便节约许多冗长的计算步骤及调整参数的时间,提高算法的效率。由此可见,填充函数法的关键之一就在于能否找到一个性能优越的辅助函数。到目前为止,大多数填充函数都是用来求解无约束最优化问题和箱式约束优化问题的。本文则针对具有一般约束的优化问题,提出了一个新的填充函数并设计了相应的算法。在适当的假设条件下,证明了所提函数的填充性质。我们也对所提算法进行了初步的数值试验,数值结果表明所提算法是可行的。
其他文献
1,种子的问题。目前市面上的花卉种子比较多,有的包装也十分讲究。在购买时,不论是国产种子还是进口种子,请留意包装袋上标明的生产日期及保质期。没有标明生产日期和保质期的种
分别采用生物絮凝法和化学絮凝法处理300mLCOD为20000mg/L、SS为4000mg/L的洗毛废水,最佳生物絮凝条件:生物絮凝剂加入量为5mL,反应温度为30℃,先以120r/min搅拌5min、再以60r/min搅
校园体育文化是一个具有自身独特结构的文化体系,是校园文化的重要组成部分;本文就素质教育中的美育在校园体育文化中的作用与关系进行阐述,旨在使人们进一步的认识到两者在
【正】一、十七世纪初前后卫拉特的迁移 蒙古大汗也先死后的相当一个时期内,卫拉特的中心仍位于杭爱之西,唐努岭以南的空奎、扎布干及扎拉马罕一带。仍不时地参与东蒙古的社
正确评价区域水资源承载能力,对合理、充分利用水资源以及促进区域社会、经济可持续发展具有重要的现实意义。根据2010年至2014年全国水资源公报数据,建立了涵盖水资源、社会发
<正>战国之世,风云丕变。列国诸侯割据称雄,互相争战,成为这时期的一个显著特点。落后就要挨打,古今中外皆然。为了生存,为了图霸,诸侯们在各种战场上,费尽了移山的心力,进行
会议
浮雕在环境景观中发挥着重要作用,它如同城市中有机闪动的眼睛,可以有效塑造"场所精神",推动市民对艺术的感知和艺术精神的交流,对公共生活起到重要的美学熏陶。设计师应根据
2014年11月20日,中国建设工程造价管理协会公布了2013年度"中国工程造价咨询企业造价咨询收入百名排序"和"中国工程造价咨询中介服务类企业造价咨询收入百名排序"名单,上海东方投
【正】 今年九月二日,全国人民代表大会常务委员会通过的《关于严惩严重危害社会治安的犯罪分子的决定》(以下简称决定),对拐卖人口集团的首要分子,或者拐卖人口情节特别严重
盾构机是城市地铁和隧道施工的主要机械装备,盾构机各项参数的设定对于掘进速度和施工质量影响重大。从盾构机刀盘扭矩和转速、千斤顶总推力、推进速度、螺旋输送机转速和压