顶点P_k覆盖问题的研究综述     

王利民  华景煜 《南京气象学院学报》2017,9(5):455-461

顶点覆盖问题是经典的NP完全问题,在排序、计算机网络等现实生活中有许多的应用.近几年来,许多研究者开始探究它的推广形式——顶点P_k覆盖（VCP_k）问题,即寻找一个顶点子集,从拓扑结构图中删除后使得剩下的顶点导出的子图不包含P_k路,其中P_k是指包含k个顶点的路.本文简单介绍了VCP_k问题的应用背景,归纳了它在近似算法、精确算法、参数化算法3个方面的主要研究进展,并分析了一些主要的方法和技巧.在此基础上,对VCP_k问题及其相关问题的研究前景进行了展望.  相似文献   

瞬变电磁虚拟波场二阶Born近似成像算法     

樊亚楠  李貅  戚志鹏  鲁凯亮 《地球物理学报》2022,65(3):1144-1159

依据瞬变电磁扩散场与虚拟波动场之间的数学表达式,通过波场反变换得到虚拟波场,进而借用地震勘探上成熟的成像方法定位地质界面的位置以及形态.本文首先将时间域波动方程转换为频率域波动方程,将总波动场分为背景场和散射场、总波速分为背景速度和扰动速度,然后运用Green定理得到了散射场关于地质界面速度扰动量的表达式,并使用Born近似算法将积分方程线性化,最后通过傅里叶变换可以快速得到电性界面速度扰动量的值.通过分析阶跃函数与Delta函数在不同频带下的形态,可知Delta函数几乎不受频带的影响,因此对速度扰动量求一阶导数即可得到不受频带影响的反射率函数,从而实现对地下电性界面准确定位的目的.由散射序列的表达式可知,Born近似算法仅保留了散射序列中的第一项,丢失了部分有用信息,无法对地下电性界面准确成像.因此本文根据各项间的递推关系,保留了散射序列的前两项,推导出了二阶Born近似的表达式.通过研究电阻率变化、层厚变化对成像精度的影响,本文发现二阶Born近似算法比常规的Born近似成像方法有更高的分辨率.通过对二维模型、三维低阻薄板模型的计算可知,相比于Born近似算法,二阶Born近似算法能对地下电性界面的位置以及异常体的形态准确定位、快速成像,具有较好的效果.  相似文献   

瞬变电磁虚拟波场Born近似算法研究     

樊亚楠  李貅  戚志鹏  孙大利 《地球物理学进展》2019,34(2):529-536

根据瞬变电磁场所满足的扩散方程与波动场所满足的波动方程之间的数学关系,运用扫时波场变换技术,得到稳定的虚拟波场.在虚拟波场的基础上,借用地震勘探中的Born近似逆散射技术实现对电性界面进行成像的目的.在理论推导中,直接从时间域波动方程出发,运用格林定理、引入均匀半空间的Green函数建立散射场关于速度扰动量的表达式;在数值求解中,运用奇异值分解的方法实现对第一类Fredholm积分方程的求解.通过对理论模型的计算以及实例应用,均表明瞬变电磁虚拟波场Born近似算法对地下电性界面具有良好的分辨能力.  相似文献   

胶州湾环流和污染扩散的数值模拟——Ⅰ．胶州湾潮流数值计算   总被引：13，自引：0，他引：13  

王化桐方欣华  匡国瑞杨殿荣 陈时俊 《山东海洋学院学报》1980,10(1):26-63

对胶州湾动力过程的研究，采用数值模拟方法还是初次。本文立阐述的潮流计算问题，是污染扩散数值模拟的一部分，即图1粗线矢所示的那部分工作。今后还将讨论细线矢所示的风海流、河川遥流对污染物的运输和扩散过程的影响等课题，以期最终能对胶州湾的物理自净能力作出定量估计，并对环境质量作出预报。图1中虚线矢涉及化学、  相似文献