空间点集卷包裹算法的优化实现

凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。     

Numerical simulation of solitary wave propagation based on MPS method

The concept of candidate particle set is introduced in the MPS gridless numerical method to generate neighboring particle set matrix, which can reduce the CPU time to 1/11 of that before introduction. The Bi-CGSTAB (bi-conjugate gradient stabilized) algorithm is applied to solving the Poisson pressure equation, by which the solving speed is significantly accelerated. The process of solitary waves propagating over a numerical flume and interacting with a vertical wall is simulated. The simulated results of water surface elevation are in good agreement with the analytical solution as well as the measured data. The predicted maximum values of the run-up of solitary waves with various relative incident wave heights agree well with the measured results.     

Extraction method of component waves in full waveform acoustic data and its application

In conventional slowness-time coherence(STC)method,slowness and time need to be searched at the same time,which limits the precision and lowers the efficiency.The dichotomy method combined with slowness-time coherence algorithm aims to enhance the efficiency of data processing and to improve the precision.The algorithm changes the searching pattern of conventional slowness-time coherence method to acquire the slowness of component waves in array acoustic logging data.Based on energy ratio of short time window versus long time window and slowness-time coherence method,the algorithm first acquires the arrivals of the component waves using energy ratio of short time window versus long time window method.It then uses the calculated results as the arrivals in conventional slowness-time coherence method,so the slowness-time two-dimensional searching process is simplified to slowness searching process.Based on dichotomy method,the searching pattern is further optimized in replace of the ergodic searching pattern in conventional slowness-time coherence method,which means that as the iteration proceeds,the current searching interval is reduced to half of the former,so the number of searching times is decreased.The dichotomy method combined with slowness-time coherence algorithm is applied to well L in the data processing.Compared with conventional slowness-time coherence method,for compressional wave,the searching efficiency of the algorithm is 4.53 times better,while for Stoneley wave,the searching efficiency is 1.85 times better.Compared with conventional logging data,the average absolute error of the results of the dichotomy method combined with slowness-time coherence algorithm is 1.14μs/ft smaller than that of the conventional method,while the average relative error is 1.2 percent lower.The dichotomy method combined with slowness-time coherence algorithm shows good results in its application,which can enhance the processing efficiency remarkably while getting reliable results at the same time.     

Single‐and multi‐objective genetic algorithm optimization for identifying soil parameters

This paper discusses the quality of the procedure employed in identifying soil parameters by inverse analysis. This procedure includes a FEM‐simulation for which two constitutive models—a linear elastic perfectly plastic Mohr–Coulomb model and a strain‐hardening elasto‐plastic model—are successively considered. Two kinds of optimization algorithms have been used: a deterministic simplex method and a stochastic genetic method. The soil data come from the results of two pressuremeter tests, complemented by triaxial and resonant column testing. First, the inverse analysis has been performed separately on each pressuremeter test. The genetic method presents the advantage of providing a collection of satisfactory solutions, among which a geotechnical engineer has to choose the optimal one based on his scientific background and/or additional analyses based on further experimental test results. This advantage is enhanced when all the constitutive parameters sensitive to the considered problem have to be identified without restrictions in the search space. Second, the experimental values of the two pressuremeter tests have been processed simultaneously, so that the inverse analysis becomes a multi‐objective optimization problem. The genetic method allows the user to choose the most suitable parameter set according to the Pareto frontier and to guarantee the coherence between the tests. The sets of optimized parameters obtained from inverse analyses are then used to calculate the response of a spread footing, which is part of a predictive benchmark. The numerical results with respect to both the constitutive models and the inverse analysis procedure are discussed. Copyright © 2011 John Wiley & Sons, Ltd.     

Intelligent control for modeling of real‐time reservoir operation,part II: artificial neural network with operating rule curves

To bridge the gap between academic research and actual operation, we propose an intelligent control system for reservoir operation. The methodology includes two major processes, the knowledge acquired and implemented, and the inference system. In this study, a genetic algorithm (GA) and a fuzzy rule base (FRB) are used to extract knowledge based on the historical inflow data with a design objective function and on the operating rule curves respectively. The adaptive network‐based fuzzy inference system (ANFIS) is then used to implement the knowledge, to create the fuzzy inference system, and then to estimate the optimal reservoir operation. To investigate its applicability and practicability, the Shihmen reservoir, Taiwan, is used as a case study. For the purpose of comparison, a simulation of the currently used M‐5 operating rule curve is also performed. The results demonstrate that (1) the GA is an efficient way to search the optimal input–output patterns, (2) the FRB can extract the knowledge from the operating rule curves, and (3) the ANFIS models built on different types of knowledge can produce much better performance than the traditional M‐5 curves in real‐time reservoir operation. Moreover, we show that the model can be more intelligent for reservoir operation if more information (or knowledge) is involved. Copyright © 2004 John Wiley & Sons, Ltd.     

̨�庣Ͽ�����ؿ�����˶�����

????1995~2003????GPS????????????????????????? ?????????GPS????????????????????????????仯????????????????????????????????????????????????????,??1995~1997???2001~2003???????????????????????????????????????????????????С??????н??仯??????仯????????1999????弯??7.6?????????????????????????     

Assessing radial transmissivity variation in heterogeneous aquifers using analytical techniques

Pumping tests are one of the most commonly used in situ testing techniques for assessing aquifer hydraulic properties. Numerous researches have been conducted to predict the effects of aquifer heterogeneity on the groundwater levels during pumping tests. The objectives of the present work were as follows: (1) to predict drawdown conditions and to estimate aquifer properties during pumping tests undertaken in radially symmetric heterogeneous aquifers, and (2) to identify a method for assessing the transmissivity field along the radial coordinate in radially symmetric and fully heterogeneous transmissivity fields. The first objective was achieved by expanding an existing analytical drawdown formulation that was valid for a radially symmetric confined aquifer with two concentric zones around the pumping well to an N concentric zone confined aquifer having a constant transmissivity value within each zone. The formulation was evaluated for aquifers with three and four concentric zones to assess the effects of the transmissivity field on the drawdown conditions. The specific conditions under which aquifer properties could be identified using traditional methods of analysis were also evaluated. The second objective was achieved by implementing the inverse solution algorithm (ISA), which was developed for petroleum reservoirs to groundwater aquifer settings. The results showed that the drawdown values are influenced by a volumetric integral of a weighting function and the transmissivity field within the cone of depression. The weighting function migrates in tandem with the expanding cone of depression. The ability of the ISA to predict radially symmetric and log‐normally distributed transmissivity fields was assessed against analytical and numerical benchmarks. The results of this investigation indicated that the ISA method is a viable technique for evaluating the radial transmissivity variations of heterogeneous aquifer settings. Copyright © 2013 John Wiley & Sons, Ltd.     

基于控制区间牵引算法的地下施工变形预测

变形是地下结构施工安全状态的重要评价指标。针对数据驱动变形预测方法中地下施工动态影响因素难以量化这一问题,提出了基于控制区间牵引算法的地下施工变形预测模型。以双向长短时记忆网络（Bi-LSTM）对变形监测时间序列进行预测,以数值模拟在关键施工阶段处的结果为牵引点。根据实测值随阶段更新牵引点,并基于注意力机制双向长短时记忆网络（Bi-LSTM-AM）以牵引点修正数据驱动模型在控制区间的预测结果,实现更准确、更智能的地下施工变形预测。设置牵引相对权重,使模型可自适应判断当前合理牵引程度,准确融合了Bi-LSTM与数值模拟的结果。通过相关历史案例与数据,验证了牵引预测模型的有效性。依托西安市西咸新区丰镐三路地下通道上跨地铁1号线自动化监测实例,采用牵引算法预测了地下结构变形。结果表明：在关键施工阶段处,牵引作用改善了数据驱动预测方法存在的滞后问题,各阶段误差平均降低了24.34%;不断优化的牵引点逐渐趋近真值,降低了数值模拟出现偏差时造成的影响。该方法可为地下施工变形预测问题提供新途径。     

一种用户均衡分配不确定性的计算方法

为解决目前交通分配中存在的不确定性问题,基于Wardrop用户平衡原理,利用起讫点（OD,Origin Destination）估计方法和Beckman交通分配模型,建立了一种交通分配不确定性计算方法.该方法分别以不同置信水平下的OD估计结果的上下限为输入量,然后利用Frank-Wolf算法求解交通分配模型,得到不同置信水平下的路段流量区间,以此量化交通分配问题中的不确定性.以南京市区域路网为研究对象进行案例分析,并采用宽度流量比R和无效覆盖率（Kickoff Percentage,KP）对模型结果进行评价,结果表明该方法可以得到路段流量的置信区间,量化交通分配的不确定性.     

A PREDICTION SCHEME FOR THE PRECIPITATION OF SPR BASED ON THE DATA MINING ALGORITHM AND CIRCULATION ANALYSIS

Based on the 74 circulation indexes provided by National Climate Center of China (hereinafter referred to as NCC) and the 24 indexes compiled by NOAA, the study used the C4.5 algorithm in data mining to establish a decision tree prediction model to predict whether the Spring Persistent Rains (hereinafter referred to as SPR) of 55 years (from 1961 to 2015) is more than the normal, and obtained 5 rules to determine whether the SPR is more than the normal. The accuracy rate of the test set, namely “whether the SPR is more than the normal”, is 98.18%. After evaluating the model by conducting ten 10-fold cross validations to take the average value, the test accuracy rate gained is 84%. There are differences between the three types of years with a SPR more than the normal when it comes to intensity and distribution. In spring, they have respective anomalous 850hPa monthly mean wind fields and water-vapor flux distribution, and 700hPa forms the zone where the vertical speed is anomalously negative. As indicated by the results, the SPR prediction model based on the C4.5 algorithm has a high prediction accuracy rate, the model is reasonably and effectively constructed, and the decision rules take comprehensive factors into consideration. The anomalous rainfall and circulation distribution characteristics obtained based on the decision classification results provide new ideas and methods for the climatic prediction of SPR.