A machine learning approach for predicting computational intensity and domain decomposition in parallel geoprocessing

ABSTRACT

High performance computing is required for fast geoprocessing of geospatial big data. Using spatial domains to represent computational intensity (CIT) and domain decomposition for parallelism are prominent strategies when designing parallel geoprocessing applications. Traditional domain decomposition is limited in evaluating the computational intensity, which often results in load imbalance and poor parallel performance. From the data science perspective, machine learning from Artificial Intelligence (AI) shows promise for better CIT evaluation. This paper proposes a machine learning approach for predicting computational intensity, followed by an optimized domain decomposition, which divides the spatial domain into balanced subdivisions based on the predicted CIT to achieve better parallel performance. The approach provides a reference framework on how various machine learning methods including feature selection and model training can be used in predicting computational intensity and optimizing parallel geoprocessing against different cases. Some comparative experiments between the approach and traditional methods were performed using the two cases, DEM generation from point clouds and spatial intersection on vector data. The results not only demonstrate the advantage of the approach, but also provide hints on how traditional GIS computation can be improved by the AI machine learning.     

Smeared crack approach: back to the original track

This paper briefly reviews the formulations used over the last 40 years for the solution of problems involving tensile cracking, with both the discrete and the smeared crack approaches. The paper focuses on the smeared approach, identifying as its main drawbacks the observed mesh‐size and mesh‐bias spurious dependence when the method is applied ‘straightly’. A simple isotropic local damage constitutive model is considered, and the (exponential) softening modulus is regularized according to the material fracture energy and the element size. The continuum and discrete mechanical problems corresponding to both the weak discontinuity (smeared cracks) and the strong discontinuity (discrete cracks) approaches are analysed and the question of propagation of the strain localization band (crack) is identified as the main difficulty to be overcome in the numerical procedure. A tracking technique is used to ensure stability of the solution, attaining the necessary convergence properties of the corresponding discrete finite element formulation. Numerical examples show that the formulation derived is stable and remarkably robust. As a consequence, the results obtained do not suffer from spurious mesh‐size or mesh‐bias dependence, comparing very favourably with those obtained with other fracture and continuum mechanics approaches. Copyright © 2006 John Wiley & Sons, Ltd.     

Simulation of adaptive optics for the Vacuum Tower Telescope

A simulation model of the adaptive optics of the German Vacuum Tower Telescope (VTT), Observatorio del Teide, Tenerife, is presented. The model uses modules from the integrated model of the Euro50 extremely large telescope, and includes submodels of a Shack-Hartmann wavefront sensor, a de-formable mirror, a tip-tilt mirror, high-voltage amplifier low-pass filters, a reconstructor and a controller. We investigate the impact on the closed loop bandwidth of changes in controller configuration and certain system parameters, such as low pass filter bandwidth and camera integration and readout time. Control strategies were tested on simple models before implementation on the full VTT model. Using the models, different control strategies are compared.     

上扬子地台震旦系铅锌矿床类型及找矿方向

上扬子地台含铅锌矿地层主要为震旦系。震旦系在上扬子地台主要发育上统灯影组,次有下统陡山沱组。将上扬子地台震旦系铅锌矿床成因划分为一级为叠生矿床,二级为层控矿床,三级为热水沉积改造矿床和热水沉积再造矿床四级类型,该类型按铅锌比例进一步划分为富铅型、富锌型、铅锌共生型。研究区内最重要的铅锌矿床成因类型为南郑马元、会东大梁子铅锌矿为代表的富锌型。陕西南郑、紫阳—镇坪地区,湖北武当、神农架、黄陵地区,以及地台西缘的安宁河、甘洛—小江、峨边—寻甸等地区的震旦系是寻找铅锌矿的最有利地段。     

用遗传算法对自动控制系统数学模型寻优

探讨用遗传算法对数学模型进行优化。考虑到控制系统稳健性的要求 ,用遗传算法寻找出控制系统最佳稳定域 ,实现控制系统数学模型的寻优。阐述了用遗传算法求解问题的步骤和参数的取值 ,并用仿真实验对优化结果进行了检验。结果表明 :在控制系统数学模型的优化中 ,遗传算法具有其他算法无可比拟的优越性。     

Prediction of Stellar Atmospheric Parameters using Instance-Based Machine Learning and Genetic Algorithms

In this article we present a method for the automated prediction of stellar atmospheric parameters from spectral indices. This method uses a genetic algorithm (GA) for the selection of relevant spectral indices and prototypical stars and predicts their properties, using the k-nearest neighbors method (KNN). We have applied the method to predict the effective temperature, surface gravity, metallicity, luminosity class and spectral class of stars from spectral indices. Our experimental results show that the feature selection performed by the genetic algorithm reduces the running time of KNN up to 92%, and the predictive accuracy error up to 35%. This revised version was published online in July 2006 with corrections to the Cover Date.     

用遗传算法解算病态方程

对应用遗传算法解决病态方程问题进行了探讨。利用拟合法而不是通过法方程求解参数，从而避免了法方程系数求逆，使病态方程的解答有了较好的结果。通过模拟计算并和其他方法进行比较，证明该方法是可行的和有效的。     

The comparison between allozyme and RAPD makers for the population genetic structure analysis of scallop Chlamys farreri

1INTRODUCTION Since the first use in human genetic research in1966,allozyme has become the most popular genetic marker for population genetics studies for almost all groups of animals and plants(Lewontin and Hubby,1966;Murphy et al.,1996).In the past seve…     

Sedimentary evolution of a Late Pleistocene temperate red algal reef (Coralligène) on Rhodes,Greece: correlation with global sea‐level fluctuations

Autochthonous red algal structures known as coralligène de plateau occur in the modern warm‐temperate Mediterranean Sea at water depths from 20 to 120 m, but fossil counterparts are not so well‐known. This study describes, from an uplifted coastal section at Plimiri on the island of Rhodes, a 450 m long by 10 m thick Late Pleistocene red algal reef (Coralligène Facies), interpreted as being a coralligène de plateau, and its associated deposits. The Coralligène Facies, constructed mainly by Lithophyllum and Titanoderma, sits unconformably upon the Plio‐Pleistocene Rhodes Formation and is overlain by a Maerl Facies (2 m), a Mixed Siliciclastic‐Carbonate Facies (0·2 m) and an Aeolian Sand Facies (2·5 m). The three calcareous facies, of Heterozoan character, are correlated with established members in the Lindos Acropolis Formation in the north of the island, while the aeolian facies is assigned to the new Plimiri Aeolianite Formation. The palaeoenvironmental and genetic‐stratigraphic interpretations of these mixed siliciclastic‐carbonate temperate water deposits involved consideration of certain characteristics associated with siliciclastic shelf and tropical carbonate shelf models, such as vertical grain‐size trends and the stratigraphic position of zooxanthellate coral growths. Integration of these results with electron spin resonance dates of bivalve shells indicates that the Coralligène Facies was deposited during Marine Isotope Stage 6 to 5e transgressive event (ca 135 to 120 ka), in water depths of 20 to 50 m, and the overlying Maerl Facies was deposited during regression from Marine Isotope Stage 5e to 5d (ca 120 to 110 ka), at water depths of 25 to 40 m. The capping Aeolian Sand Facies, involving dual terrestrial subunits, is interpreted as having formed during each of the glacial intervals Marine Isotope Stages 4 (71 to 59 ka) and 2 (24 to 12 ka), with soil formation during the subsequent interglacial periods of Marine Isotope Stages 3 and 1, respectively. Accumulation rates of about 0·7 mm year^?1 are estimated for the Coralligène Facies and minimum accumulation rates of 0·2 mm year^?1 are estimated for the Maerl Facies. The existence of older red algal reefs in the Plimiri region during at least Marine Isotope Stages 7 (245 to 186 ka) and 9 (339 to 303 ka) is inferred from the occurrence of reworked coralligène‐type lithoclasts in the basal part of the section and from the electron spin resonance ages of transported bivalve shells.