增强序优化理论研究及应用

来源 :清华大学 | 被引量 : 0次 | 上传用户:DreamerL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序优化是解决基于仿真优化的重要工具。本文主要研究传统序优化在工程实践中面临的若干基本理论问题:如何解决多目标基于仿真优化问题?如何处理有限存储空间的约束条件?如何用简便方法对比不同挑选规则,并找出给定问题中性能最优者以提高序优化性能?如何解释序优化在复杂确定性优化问题中的良好应用效果?针对这些问题,本文提出增强序优化,取得的主要成果有:1)定义层的概念,在多目标优化问题解空间中引入序,继承传统序优化中序比较和目标软化的思想,证明了随仿真次数增加观测层收敛到真实层的指数速度。提出有序性能曲线将多目标优化问题按难度分类,用回归函数量化挑选集合大小。以双目标优化问题为例,给出回归函数系数表。数值算例显示此法一般可节约至少一个数量级的计算量。2)利用描述复杂性的概念给出有限存储空间约束下策略优化问题的数学描述,提出基于有序二元决策图的描述复杂性上界计算方法,并据此构造描述简单的策略。与其他基于经验和直观的方法相比,本文方法可更充分利用存储空间。在团队决策领域著名的Witsenhausen问题中,将此采样方法和序优化结合在很小性能损失下找到了描述长度是目前已知最优策略描述长度1/40的策略。3)利用回归函数逼近多种序优化常用挑选规则所需挑选集合的大小,可简便判断给定优化问题中若干挑选规则中的性能最优者,提高序优化性能。通过理论证明和实验分析指出性能较好挑选规则的三个特点:无淘汰制、全局比较、使用观测均值评价解的性能。为方便工程应用,总结出一些简单规则,指出各种情形下的目前已知最优挑选规则。4)通过明确刻画随机仿真优化与复杂确定性优化问题中的不确定因素,为两类问题提供统一描述。借助描述复杂性的概念,解释了从不可预测性角度两类问题是等价的。指出只要解空间足够大,精确计算目标函数非常耗费时间,那么工程应用中这两类优化问题对于序优化是等价的,可以使用相同的回归函数来计算挑选集合的大小。
其他文献
目的调查1起食源性疾病事件的发生原因,为预防类似事件发生提供参考依据。方法采用现场流行病学和病例对照研究方法,制定病例定义,开展病例搜索,结合病例临床、就餐史等信息
本文通过梳理青番茄图书馆的发展历程,对其服务模式的转型进行了分析,同时还提出了自己对这一转型的看法,即对于在线实体图书馆自身的发展和我国公共图书馆事业的总体发展来说,这
目的了解肠道腹泻病毒在舟山市海产贝类的分布和食源性腹泻病例中的感染特征以及两者相关联系,为预防和控制食源性疾病提供有效的对策和措施。方法采用荧光定量聚合酶链式反
目的:了解2型糖尿病患者膳食和血糖负荷的摄入现况及影响因素。方法:应用膳食回顾法对311例2型糖尿病患者膳食摄入现况进行调查。结果:本次调查的311名2型糖尿病患者中接受过
互连网和信息技术的飞速发展造成海量的数据积累,其中很大一部分是短文数据,如文章摘要和聊天室的会话。对海量的短文数据进行自动的分析和挖掘,从中获取有价值的隐含知识,已
电子商务是个人和公司通过计算机及远程网络系统进行的各种电子商务交易活动,它在近几年有了非常迅猛的发展。在电子商务网站中,信息展示手段往往局限于文字和图片,而文字和图片
研究了添加剂抗氧剂1330、环氧大豆油和硬脂酸钙对溴化丁基橡胶硫化性能的影响.结果表明,在3种添加剂的影响作用中,抗氧剂1330起主导作用,它的加入降低了橡胶的硫化速度,提高
《造纸原理与工程》是轻化工程制浆造纸专业学生的一门专业主干课程,其课程是一门兼基本理论和实用性的课程,该课的教学内容直接影响到毕业生的就业及将来对工作的适应能力。针
为了使机械产品在激列竞争的市场上立稳脚跟并得至口迅猛发展,需要进行高度专业化协作性生产,这就要求组成机械产品的零或部件具有互换性。所以无论是在读的机械大类的学生,还是