期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于分段多方位近邻算法求解TSP问题 被引量:1
1
作者 向佐勇 陈端来 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2009年第4期79-84,共6页
在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个序列每一步都是从当前结点出发,在4个方位近邻结点中按照距离... 在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个序列每一步都是从当前结点出发,在4个方位近邻结点中按照距离与方位的因素综合考虑选择一个较为合理的近邻结点作为下一步的目标结点,直至每个序列都到达其终点,然后将剩余的结点加入其中的某个序列,最后将4个序列首尾相接形成环路.实验表明,它将经典的最近邻算法的求解结果的精度提高了一个数量级,在许多例子中NN求解长度是它的2~28倍,它的长解长度与最优解的比小于2.8,总体上来说它的性能与最近插入法的性能相当接近.图8,表1,参6. 展开更多
关键词 TSP 环路构造法 角点 近邻搜索法 方位近邻
原文传递
Crustal azimuthal anisotropy in the trans-North China orogen and adjacent regions from receiver functions 被引量:11
2
作者 Yan YANG Huajian YAO +1 位作者 Ping ZHANG Ling CHEN 《Science China Earth Sciences》 SCIE EI CAS CSCD 2018年第7期903-913,共11页
The North China Craton(NCC) is an important part of eastern China. Recent studies have shown that the eastern NCC(ENCC) has undergone significant lithospheric thinning and destruction since the late Mesozoic. Destruct... The North China Craton(NCC) is an important part of eastern China. Recent studies have shown that the eastern NCC(ENCC) has undergone significant lithospheric thinning and destruction since the late Mesozoic. Destruction of the cratonic lithosphere is necessarily accompanied by crustal deformation. Therefore, a detailed crustal deformation model can provide basic observational constraints for understanding the process and mechanisms of the destruction of the NCC. In this study, we estimated the crustal azimuthal anisotropy beneath 198 broadband stations in the NCC with a joint analysis of Ps waves converted at the Moho from radial and transverse receiver function data. We also performed a harmonic analysis to test the reliability of the measured anisotropy. We obtained robust crustal azimuthal anisotropy beneath 23 stations that are mostly located on the western margin of the Bohai Bay Basin, Yin-Yan orogenic belt, and Taihang Mountains, which reflects the crustal deformation characteristics in those regions. The crustal shear wave splitting time was found to range from 0.05 s to 0.68 s, with an average value of 0.23 s, which reveals a distinct crustal anisotropy in the Trans-North China Orogen(TNCO) and its adjacent areas. Our analysis of the results suggests that the strong NW-SE tectonic extension in the late Mesozoic and Cenozoic played an important role in crustal anisotropy in this region. In addition, the E-W trending crustal anisotropy on the margin of the Bohai Bay Basin indicates an effect of the ENE-WSW trending horizontal principal compressive stress. The crustal anisotropy in the Yin-Yan orogenic belt may be an imprint of the multiple-phase shortening of a dominant N-S direction from the early-to-middle Jurassic to the Early Cretaceous. Stations in the Taihang Mountains show large splitting times and well-aligned NW-SE fast directions that correlate with those measured from SKS splitting and that are possibly related to the lithospheric modification and magmatic underplating from the Late Mesozoic to Cenozoic in this area. 展开更多
关键词 North China Craton Receiver functions CRUST Azimuthal anisotropy
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部