基于分导Copula函数的分布估计算法研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:whansiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布估计算法是一种通过对优势候选解构建概率模型和采样,探索可能的解空间的随机优化技术。在分布估计算法中没有传统遗传算法的交叉和变异操作,取而代之的是对选择出来的优势群体的概率分布模型进行估计并根据估计的模型进行采样。多变量相关的分布估计算法是目前研究的难点,为反映变量的相关性,往往采用贝叶斯网络、高斯网络或马尔科夫网络等结构,或者假设变量服从联合正态分布,但这种假设往往不能准确地反映实际优化问题中变量的相关性。  Copula理论表明,可以将一个联合分布分解成n个边缘分布和一个copula函数,从而可以对它们的边缘分布和相关结构分别加以研究。而分层copula函数可以将高阶copula函数分解为多个低阶的copula函数,论文研究的基于分层copula函数的分布估计算法正是利用了这一特点,构造了更为灵活的概率模型,从而克服了多变量正态分布模型的缺陷。  分层copula函数主要研究高维问题复杂的相关关系,涉及到copula函数如何构造和选择以简化问题处理的复杂度。论文针对高维优化问题,研究了基于copula分布估计算法中copula函数的选择问题、基于不同分层copula形式的分布估计算法(包括嵌套copula、pair-copula分解模型中的C藤、D藤等),以及基于copula熵的高阶藤结构分布估计算法的模型降阶问题。最后将算法应用于无线传感器网络覆盖问题的求解。主要完成的工作如下:  1.基于两种不同copula函数选择方式的分布估计算法。在基于copula函数的分布估计算法中,如何选择合适的copula函数,是一个亟待解决的难题。在研究混合copula函数的基础上,给出了一种新的copula函数选择方法,称为切换copula函数。将切换copula函数与分布估计算法相结合,给出了基于切换copula函数的分布估计算法。在此算法中,选择的不是固定的copula函数,而是按照轮盘赌的原则依一定的概率在备选copula中进行切换,文中给出了一种对copula函数被选中概率进行自适应调整的策略。仿真结果表明,基于混合copula函数的分布估计算法计算量会大大增加,基于切换copula函数的分布估计算法在耗用时间上与采用固定的copula函数的分布估计算法几乎相同,但优化效果要优于后者。  2.基于嵌套copula函数的分布估计算法。嵌套的阿基米德copula函数将二元阿基米德copula函数扩展到高维问题,用来研究多维变量的相关性,相对简单和实用。在可交换阿基米德copula采样方法和d维嵌套阿基米德copula的采样方法的基础上,详细讨论了三维嵌套阿基米德copula的采样方法。最后,给出了基于嵌套copula函数分布估计算法的一般框架,并以三维嵌套Gumbel copula函数为例,给出了具体的算法步骤。仿真结果显示所有测试函数的收敛率都大于80%,收敛代数也非常合理,表明此方法不仅可行而且有效。  3.基于藤结构的分布估计算法。Pair copula分解法将高维随机向量转化为一系列二元的copula模块和单变量边缘密度函数的乘积,在描述高维相关结构时更加灵活。藤结构是一种特殊的Pair copula分解方法。在讨论C藤和D藤的结构图、层次图及密度函数表达式的基础上,给出了C藤和D藤的参数估计算法及采样算法,进而给出了基于藤结构的分布估计算法框架。仿真结果表明该算法能够有效地解决多维数值优化问题,其全局探测能力较强。  4.基于copula熵的多维藤分布估计算法。为减轻高阶藤结构带来的繁重的计算负担,将信息论和copula熵引入,利用coupla熵与互信息及Kullback-Leibler距离的关系,对高阶藤结构模型进行降阶简化。在最大限度减少由于模型降阶造成的信息损失的前提下,讨论了C藤和D藤采用截断简化时的准则。在此基础上,利用基于copula熵的多维藤分布估计算法框架进行了仿真实验,结果表明该算法具有很好的应用潜力。  5.基于copula函数的分布估计算法在无线传感器网络覆盖问题中的应用。copula函数很适合于描述无线传感器网络中节点之间的不确定的相关性。在建立了无线传感器网络覆盖问题优化模型的基础上,令分布估计算法中每个个体为[0,1]区间的连续变量,该变量用来表示对应的传感器节点被选中的概率,这样,就将基于copula函数的分布估计算法成功地应用于离散的无线传感器网络覆盖问题的求解。针对不同节点部署、不同感知模型情形下的大量仿真实验验证了算法的有效性。
其他文献
生物安全柜是处理危险性微生物时所用的箱形空气净化安全装置,是生物安全实验室的基础安全设施,对人员、产品和环境起着一次隔离的作用。近年来医疗卫生、疾病预防、环境监测
部队首长信箱的邮件含有丰富的信息,能够为部门机关总结工作,提高自身工作能力提供有力的信息支撑。随着邮件数量的剧增,人工对邮件的分类已经满足不了现实需求,实现邮件内容
在控制理论中,最基本的就是控制器的设计,而线性系统的极点配置是控制器设计的一个重要手段。可靠控制是将系统部件的故障考虑在控制器设计之中,这样无论系统部件是否发生故障,都
复杂流程工业过程的故障预测与诊断是保证过程安全运行,提高产品质量必须要解决的关键问题。本文针对工业过程中广泛存在的信息不确定性、信息传递时滞现象以及过程本身的非线
铁路是国民经济和生产的支柱型产业,铁路信号的显示不仅关乎铁路作业而且关系到人民的经济和生命安全。调车作业作为铁路系统基本内容之一,是保证实现列车编组计划、加速列车
非平面场景下的运动目标检测技术广泛地应用在军用侦察监视导弹的精确制导及民用视频监控等领域对于运动载体摄像系统来说,载体的运动和无规则的高频抖动都会对运动目标的检测
多尺度几何分析是在小波变换基础上发展起来的图像稀疏表示工具,其不仅继承了小波变换所具有的多分辨率、时-频局域性,而且还满足各向异性以及低冗余等特性,是图像稀疏描述的
电机以其优异的性能在各个领域得到广泛地应用,电机的性能和质量指标准确地测量是非常重要的。本文研究了电机的工作特性测试技术,主要包括电机动、静态力矩、转速和效率的测试技术。根据电机测试技术的要求,设计出能够满足相关技术指标要求的电机力矩测试设备。这套设备在测量电机的力矩时分为动、静态力矩的测量,对动态力矩采用基于基座测量原理的应变法进行测量,此环节力矩信号采取无线方式进行传输;对静态力矩采用的是基于
齿轮箱是在机械设备中使用频率高、应用范围广的部件之一,因此对齿轮箱进行实时监测和故障诊断在工业生产领域具有重大的经济和安全意义。本文将齿轮箱作为研究对象,以DSP芯片处理器TMSF28335为核心开发了一种能够监测诊断故障的系统,在软件的开发过程中将经验模态分解算法嵌入到诊断系统中进行数据处理,并将其应用于齿轮箱常见的几种故障特征量提取中,为进一步实现故障诊断提供了良好的基础。嵌入式故障诊断系统是
随着城市现代化的迅速发展,集中供热已成为供热发展的大势所趋,科学的监控集中供热系统亦成为目前亟需解决的问题。气候补偿器可以有效地解决集中供热系统中换热站处的控制和管