关于蒙特卡罗及拟蒙特卡罗方法的若干研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:fangduohui129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
此论文主要阐述蒙特卡罗和拟蒙特卡罗方法在积分、优化和模拟方面的应用的若干主题。 第1章和第2章是关于蒙特卡罗和拟蒙特卡罗方法的预备知识。第1章介绍了蒙特卡罗和拟蒙特卡罗积分的误差估计并阐述了拟蒙特卡罗方法的优势,同时介绍了拟蒙特卡罗的标准优化方法,最后介绍了蒙特卡罗方法的起源—Metropolis模拟方法。因为随机数发生器是蒙特卡罗和拟蒙特卡罗方法的核心之一,所以第2章介绍了伪随机数和拟随机数发生器。此章还介绍了如何生成服从一定概率分布函数的随机数。 第3章提出了B样条光滑拒绝抽样方法。第2章介绍的标准拒绝抽样方法其实跟特征函数的蒙特卡罗积分有密切的关系。而由于特征函数的不连续性,蒙特卡罗积分应有的误差精度就达不到,拒绝抽样的效果也就受到影响。我们用B样条磨光技术在不改变积分值的前提下磨光特征函数,用可微的权重函数代替特征函数,提高了采样的质量。将B样条光滑拒绝方法用于重要抽样估计,数值例子显示拟蒙特卡罗积分的精度重新达到了O(N-1)的阶,而对于蒙特卡罗积分,采用B样条光滑重要抽样,其精度也比标准积分的精度O(N-2/1)好。由此间接证明了B样条光滑拒绝抽样比标准拒绝抽样有效得多。 第4章是关于蒙特卡罗积分的,得出了用于多重积分的精细对偶变数蒙特卡罗(fine antithetic variables Monte Carlo,简称FAMC)方法的误差估计式。对维数是s的二阶导数连续的函数来说,FAMC方法理论误差的阶是O(N-(1/2+2/8))。我们同时也讨论了对偶变数蒙特卡罗积分(antithetic variable Monte Carlo,简称AMC)方法。对次数不高于2的多变量函数,AMC方法其误差阶是O(N-1/2),但其系数比原始蒙特卡罗积分(MC)方法的误差阶的系数小。我们用C语言实现了并行计算程序,数值实验结果与理论结果吻合得很好。摘要 第5章介绍了自适应拟蒙特卡罗全局优化(AQMC)方法。AQMC算法在不可微函数的蒙特卡罗优化算法上大大前进了一步。首先改进了局部搜索算法,使得搜索方向,搜索半径和搜索所计算的函数值个数根据已有的搜索结果而自适应调整。其次引进了种群演化的概念,根据演化度产生新个体,保证搜索的全局性。因为在搜索过程中会根据搜索中间结果进行调整,所以此方法不仅可以加快搜索速度,而且可以平衡全局和局部搜索需求。 第6章结合遗传程序设计方法和自适应拟蒙特卡罗优化方法用于预测问题。在现实生活中存在许多随时间而变化的复杂系统和现象,人们通常需要根据动态系统的观测数据建立合理的微分方程模型(动力学模型),为系统分析、设计和未来状态的预报提供依据。我们用遗传程序设计方法优化常微分方程右端的函数,用自适应拟蒙特卡罗优化方法优化函数中的系数。在预测杭州市地区全社会用电量的实际应用中,所编写的程序取得了很好的效果。 第7章是蒙特卡罗模拟和优化的结合。首先我们介绍了光在组织中传播的蒙特仁罗模拟的完整过程,解释了如何利用第2章中介绍的随机数生成方法根据实际问题产生随机数。然后用自适应拟蒙特仁罗优化方法来解决光的传播的逆问题。在这一章我们进一步探讨了如何根据实际问题的性质来平衡个局和局部搜索需求。附录给出了相关程序的C语言代码。
其他文献
进入新世纪以来,俄罗斯引进外资呈现急速增长的态势。欧洲主要经济发达国家积极投资俄罗斯的石油天然气的开采开发以及新兴的服务产业。俄罗斯政府为推进经济的持续发展,制定优
民营企业 经营风险 管理 控制  民营企业的风险概述  术语“民营企业”一词最早是出现1995年5月的《中共中央国务院关于加速科学技术进步的决定》中,是我国为了区别于西方资本主义国家的私有制形式的经济,同时要保护我国社会主义市场经济条件下非公经济的健康发展。我国民营企业分为狭义的民营企业和广义的民营企业两大类。广义的是指非国有独资民营企业,包括之下六类:(1)个体工商户,(2)个人、家庭或家族所有
期刊
“人体成语”是指含有表示人体各部位名称及关于人的知、情、意、行等语素的成语。俄语成语中与人体有关的成语所占比例较高,其中使用频率较高的是带глаз,нос的成语。
在报告的第一部分我要提到几个能反映俄罗斯能源系统现状的数字。然后我要谈谈俄罗斯能源政策的基本原则。在报告的第三和第四部分我要谈谈俄罗斯向中国和其他东北亚国家出口
自改革开放后,人们的收入普遍增长,物质生活水平不断提高,家庭富余钱财增多,因此高中生的零用钱也逐渐宽裕.高中生正处于与同社会接触的初级阶段,不管是身体上还思想上均不够
期刊
21世纪是人类社会发生深刻变革的时代,从2000年开始,移动网络技术取得了飞速的发展,特别是和有线互联网相结合而成的移动互联网,使移动信息服务成为新世纪的一大潮流,而移动
期刊
一、一般要求1.本《对鱼产品加工企业实施监督的兽医卫生方法规范》(以下称“兽医卫生方法规范”)规定了对鱼和海产品捕捞船、捕鱼加工船和其他鱼产品加工企业,以及生产鱼粉和其