一种求解旅行商问题的改进蚁群算法     

汤可宗  江新姿  张磊  高尚 《华东地质学院学报》2007,30(4):387-391

蚁群算法作为一种新型的优化算法,具有很强的适应性和鲁棒性,已广泛的应用于系统控制、人工智能、模式识别等工程领域。由于蚁群算法在搜索过程中易于陷入局部最优解,存在着加速收敛和早熟停滞现象的矛盾。文章针对这些问题,在基本蚁群算法的基础上,从参数的动态调整、信息量的更新规则、局部搜索策略进行相应的改进,引入信息素平滑机制,以求在加快收敛和防止早熟停滞之间取得较好的平衡。旅行商问题的仿真表明:改进后的蚁群算法具有较好的收敛性和稳定性,能够克服算法中早熟和停滞现象的过早出现。  相似文献   

Determination of vertical displacements over the coastal area of Korea due to the ocean tide loading using GPS observations   总被引：2，自引：0，他引：2  

Hong-Sic Yun  Dong-Ha Lee  Dong-Seob Song   《Journal of Geodynamics》2007,43(4-5):528-541

This paper describes the GPS applicability for detecting the vertical displacements of ground stations caused by ocean tide loading effects. An experiment was carried out using 12 permanent GPS stations located in the coastal area of Korea using data in the period 1 July until 26 August 2003. The relative height differences were calculated from hourly DGPS data processing based on the carrier-phase observation. The power spectra of the M₂ and N₂ constituents of ocean tide loading were derived using the CLEAN algorithm. The differential vertical displacements generated by the ocean tide loading effect are typically 3–25 mm in coastal area of the Korea. We compared the results from GPS with those of the ocean tide models, NAO.99Jb regional model and GOT00.2, FES99 global models. The M₂ (N₂) amplitude differences of vertical displacements between GPS and GOT00.2 is 1.22 ± 3.61 mm (1.01 ± 1.48 mm), and that of the M₂ (N₂) amplitude difference between GPS and FES99 is 0.04 ± 4.64 mm (0.64 ± 1.75 mm), whereas the M₂ (N₂) amplitude difference between GPS and NAO.99Jb are 0.05 ± 1.03 mm (0.86 ± 1.18 mm). The highest vertical displacements at the PALM station are found for 24.5 ± 0.7 mm from GPS observation, and 22.9 mm from the regional model NAO.99Jb and 13.17 and 10.00 mm from the global models GOT00.2 and FES99, respectively. These values show that the vertical displacements derived from GPS are in good agreement with those of the regional model NAO.99Jb around Korea, more than with the global models. This result indicated that GPS is an effective tool to measure the vertical displacement caused by the ocean tide loading effect in the coastal area, and we need to use the NAO.99Jb ocean tide model rather than the global ocean tide models in and around the Korean peninsula for position determination with permanent GPS installations. This work demonstrates that vertical displacement caused by the M₂ and N₂ constituents of ocean tide loading can be measured by carrier-phase DGPS.  相似文献   

Prediction of the median IDA curve by employing a limited number of ground motion records     

Alireza Azarbakht  Matjaž Dolšek 《地震工程与结构动力学》2007,36(15):2401-2421

A methodology has been proposed which can be used to reduce the number of ground motion records needed for the reliable prediction of the median seismic response of structures by means of incremental dynamic analysis (IDA). This methodology is presently limited to predictions of the median IDA curve only. The reduction in the number of ground motion records needed to predict the median IDA curve is achieved by introducing a precedence list of ground motion records. The determination of such a list is an optimization problem, which is solved in the paper by means of (1) a genetic algorithm and (2) a proposed simple procedure. The seismic response of a simple, computationally non‐demanding structural model has been used as input data for the optimization problem. The presented example is a three‐storey‐reinforced concrete building, subjected to two sets of ground motion records, one a free‐field set and the other a near‐field set. It is shown that the median IDA curves can be predicted with acceptable accuracy by employing only four ground motion records instead of the 24 or 30 records, which are the total number of ground motion records for the free‐field and near‐field sets, respectively. Copyright © 2007 John Wiley & Sons, Ltd.  相似文献   

Modeling of Stress Changes at Mayon Volcano,Philippines     

K. F. Tiampo  J. Fernández  T. Hayes  G. Jentzsch 《Pure and Applied Geophysics》2007,164(4):819-835

In this paper, we analyze the stress change associated with the inverted volcanic source models at Mayon volcano, Philippines, where there are gravity changes without significant deformation after the 1993 eruption. We detail the applicable data and the associated inversion techniques and models prior to calculating the appropriate stress changes. It is determined that the stress change associated with the central magmatic source produces compressional stress changes at a secondary source to the northwest, prompting a change in the local water storage in the underlying fractured rock.  相似文献   

基于进化方向遗传算法的四维变分资料同化方法   总被引：7，自引：5，他引：7  

王顺凤  沈桐立  张建伟  孙麟平 《南京气象学院学报》2002,25(6):740-746

数值天气预报模式初始时刻要素场的变分同化问题是一个非线性最优化问题。利用进化方向遗传算法（EDGA）求解该最优化问题，并对理想初始场作数值模拟，结果表明模拟的效果较好。  相似文献   

平坦地区转换GPS高程的混合转换方法   总被引：48，自引：0，他引：48  

胡伍生  华锡生  张志伟 《测绘学报》2002,31(2):128-133

简要介绍了转换GPS高程的二次曲面拟合法和神经网络方法。然而 ,这 2种方法都有缺点 ,介绍的CF&NNM方法充分利用了 2者的优点 ,通过 2个平坦地区的工程实例 ,证实该方法的有效性 ,并得到一些有工程应用价值的结论。  相似文献   

一种附约束的单频单历元GPS双差相位解算方法   总被引：8，自引：1，他引：8  

韩保民  欧吉坤 《测绘学报》2002,31(4):300-304

在各类变形观测中，存在着2次观测的变形值不大及各种变形方向和大小可以比较精确预测等特点，可以把这些特征作为约束条件，对GPS单历元相位观测方程进行求解。基于以上几点，提出了一种含约束条件的单频单历元GPS相位求解算法和简单实用的模糊度搜索方法，本方法据观测值直接估计模糊度参数，并根据求出的模糊度估值进行搜索，还分析了最优解的获得和检验方法，最后用2个实例说明了该法的有效性和实用性。  相似文献   

The Integration of Cooperation Model and Genetic Algorithm     

ZHENGZhaobao 《地球空间信息科学学报》2002,5(1):1-6

In the photogrammetry,some researchers have applied genetic algorithms in aerial image texture classification and reducing hyper-spectrum remote sensing data.Genetic algorithm can rapidly find the solutions which are close to the optimal solution.But it is not easy to find the optimal solution.In order to solve the problem,a cooperative evolution idea integrating genetic algorithm and ant colony algorithm is presented in this paper.On the basis of the advantages of ant colony algorithm,this paper proposes the method integrating genetic algorithms and ant colony algorithm to overcome the drawback of genetic algorithms.Moreover,the paper takes designing texture classification masks of aerial images as an example to illustrate the integration theory and procedures.  相似文献   

自动综合算子分析及算法库的建立   总被引：4，自引：0，他引：4  

武芳  钱海忠 《测绘学院学报》2002,19(1):50-52

在分析自动综合过程和自动综合系统构成的基础上，指出了自动综合算子库对自动综合的必要性，并以现有的各种综合算子划分为参考，对自动综合算子进行了重新划分，提出了算子库中的算法集合，以此来建立自动综合算子库。  相似文献   

Delaunay三角网内插特征点算法研究   总被引：8，自引：2，他引：8  

刘少华  程朋根  陈红华  吕开云 《华东地质学院学报》2002,25(3):254-257

在Delaunay三角剖分网的基础上，对内插特征点算法进行了研究，提出了一种快速内插点算法。根据本算法的特点，提出了一种快速确定点所在的三角形的方法。  相似文献