• Title/Summary/Keyword: search on a grid

Search Result 165, Processing Time 0.028 seconds

The Effective Method for Changing the Resolution of the Grid Environment Data (다수/다차원 격자형데이터를 이용한 해상도 변환의 효율적 방안 연구)

  • Kim, Chang-Jin;Oh, Gwang-Beak;Na, Young-Nam
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.169-174
    • /
    • 2013
  • In counterfire warfare, it is important to detect and attack enemy targets faster than the enemy using sensing The grided environmental data is usually provided by the numerical simulation coupled with a data assimilation technique and various inter- or extrapolation algorithms, both of which are based on the observation spanning from simple equipments to satellites. In order to employ the gridded environmental data in the M&S system frequently cutting area and changing its resolution, interpolation algorithms such as linear, cubic spline, IDW, and Kriging methods are necessary to apply. These methods, however, require much time in the M&S system. This paper introduces a technic to reduce time to change the resolution of data. using the binary search method, which finds a point to interpolate quickly and interpolate data in the vicinity of. We also show the efficiency of proposed methods by way of measuring the respective elapsed times.

Estimation for application of the Runoff Analysis using TOPMODEL at an ungaged watershed (미계측유역에 대한 TOPMODEL의 적용성 평가)

  • Kang, Sung-Jun;Park, Young-Gi
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.3
    • /
    • pp.1458-1464
    • /
    • 2011
  • This study is on the application of TOPMODEL-topographic based hydrologic model-to the runoff analysis, The test area was the ssang-chi watershed which is mountainous catchment located in the upstream of the sumjin-gang basin and the watershed area is $126.7km^2$. The six's hourly runoff and precipitation data was selected in the 2006 ~ 2009 year. And the model parameters are calibrated using observed runoff data by Pattern Search method. The topographic index of the ssang-chi catchment was produced by digital elevation model(DEM) of 100m grid. As a results of the analysis, the parameters of model, a decay facter(m), transmissivity(T0), and the unsaturated zone delay(TD) are sensible to hydrologic response, and the simulated runoff data are in good agreement with observed runoff data.

Analytical and sensitivity approaches for the sizing and placement of single DG in radial system

  • Bindumol, E.K.;Babu, C.A.
    • Advances in Energy Research
    • /
    • v.4 no.2
    • /
    • pp.163-176
    • /
    • 2016
  • Rapid depletion of fossil based oil, coal and gas reserves and its greater demand day by day necessitates the search for other alternatives. Severe environmental impacts caused by the fossil fire based power plants and the escalating fuel costs are the major challenges faced by the electricity supply industry. Integration of Distributed Generators (DG) especially, wind and solar systems to the grid has been steadily increasing due to the concern of clean environment. This paper focuses on a new simple and fast load flow algorithm named Backward Forward Sweep Algorithm (BFSA) for finding the voltage profile and power losses with the integration of various sizes of DG at different locations. Genetic Algorithm (GA) based BFSA is adopted in finding the optimal location and sizing of DG to attain an improved voltage profile and considerable reduced power loss. Simulation results show that the proposed algorithm is more efficient in finding the optimal location and sizing of DG in 15-bus radial distribution system (RDS).The authenticity of the placement of optimized DG is assured with other DG placement techniques.

A Method to Find Feature Set for Detecting Various Denial Service Attacks in Power Grid (전력망에서의 다양한 서비스 거부 공격 탐지 위한 특징 선택 방법)

  • Lee, DongHwi;Kim, Young-Dae;Park, Woo-Bin;Kim, Joon-Seok;Kang, Seung-Ho
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.2 no.2
    • /
    • pp.311-316
    • /
    • 2016
  • Network intrusion detection system based on machine learning method such as artificial neural network is quite dependent on the selected features in terms of accuracy and efficiency. Nevertheless, choosing the optimal combination of features, which guarantees accuracy and efficienty, from generally used many features to detect network intrusion requires extensive computing resources. In this paper, we deal with a optimal feature selection problem to determine 6 denial service attacks and normal usage provided by NSL-KDD data. We propose a optimal feature selection algorithm. Proposed algorithm is based on the multi-start local search algorithm, one of representative meta-heuristic algorithm for solving optimization problem. In order to evaluate the performance of our proposed algorithm, comparison with a case of all 41 features used against NSL-KDD data is conducted. In addtion, comparisons between 3 well-known machine learning methods (multi-layer perceptron., Bayes classifier, and Support vector machine) are performed to find a machine learning method which shows the best performance combined with the proposed feature selection method.

Graphic system analysis on the Chil Sung Hwa(seven stars picture) (칠성화(七星畵)의 그래픽체계 분석)

  • 나윤화
    • Archives of design research
    • /
    • v.11
    • /
    • pp.22-29
    • /
    • 1995
  • I have to find standpoint of sight moulding of Chi I Sung Hwa(seven stars picture) analysis of graphic systems of a symbol sight native to our nation. And I will comprehend emotion of folkways by simple and graphic lines and colors in mathematical Grid of which ancestor had expressed in gauge moulding consciousness. This papers aim is to make a contribution to lead by on part of communication design. About structural analysis of pictorial graphic side. I) Mathematical thought of the Orient and space constitution are first basically the Orient expressed number notion of mathematics of unlimitedness and notion of zero so called space and empty second can analigize a diagonal expansion method by development of symmetry notion to basic the dual principle of the negative and positive by degrees development expressed space division method by direction notion. 2) About the proportion analysis it based the golden section globularity and in modern layout it takes vision center of position, after appointing the brow of sacred image of Chil Sung Hwa as center point of proportion and applied to the point proportion and so analigized the posibility of established. Rule in union of each elements and rule of forms about picture image. 3) Mathematical structure analysis to search a unified principle at the balanced arrangement and rule of forms it analigized the standard the rule of forms. it analigized the standard the rule of forms to body module of basic movement of protagonist and follower above basic forms of grid that is the basis of design system.

  • PDF

Study on the Optimization of Powder Compaction Process Parameters (분말 가압 성형 공정 변수 최적화에 관한 연구)

  • Kim J. L.;Keum Y. T.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2005.10a
    • /
    • pp.476-479
    • /
    • 2005
  • In this study, the process parameters in powder compaction are optimized for getting high relative densities. To find optimized parameters, the analytic models of powder compaction are firstly prepared by 2-dimensional rod arrays with random green densities using a quasi-random multi-particle array. Then, using finite element method, the changes in relative densities are analyzed by varying the size of the particle, the amplitude of cyclic compaction, and the coefficient of friction, which influence the relative density in cyclic compactions. After the analytic function of relative density associated process parameters are formulated by aid of the response surface method, the optimal conditions in powder compaction process are found by the grid search method.

  • PDF

Optimization of the Vertical Localization Scale for GPS-RO Data Assimilation within KIAPS-LETKF System (KIAPS 앙상블 자료동화 시스템을 이용한 GPS 차폐자료 연직 국지화 규모 최적화)

  • Jo, Youngsoon;Kang, Ji-Sun;Kwon, Hataek
    • Atmosphere
    • /
    • v.25 no.3
    • /
    • pp.529-541
    • /
    • 2015
  • Korea Institute of Atmospheric Prediction System (KIAPS) has been developing a global numerial prediction model and data assimilation system. We has implemented LETKF (Local Ensemble Transform Kalman Filter, Hunt et al., 2007) data assimilation system to NCAR CAM-SE (National Center for Atmospheric Research Community Atmosphere Model with Spectral Element dynamical core, Dennis et al., 2012) that has cubed-sphere grid, known as the same grid system of KIAPS Integrated Model (KIM) now developing. In this study, we have assimilated Global Positioning System Radio Occultation (GPS-RO) bending angle measurements in addition to conventional data within ensemble-based data assimilation system. Before assimilating bending angle data, we performed a vertical unit conversion. The information of vertical localization for GPS-RO data is given by the unit of meter, but the vertical localization method in the LETKF system is based on pressure unit. Therefore, with a clever conversion of the vertical information, we have conducted experiments to search for the best vertical localization scale on GPS-RO data under the Observing System Simulation Experiments (OSSEs). As a result, we found the optimal setting of vertical localization for the GPS-RO bending angle data assimilation. We plan to apply the selected localization strategy to the LETKF system implemented to KIM which is expected to give better analysis of GPS-RO data assimilation due to much higher model top.

Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing (Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조)

  • Joo, Kil-Hong;Kim, Hun-Dong;Lee, Won-Suk
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.157-172
    • /
    • 2011
  • The latest active studies on distributed OLAP to adopt a distributed environment are mainly focused on DHT P2P OLAP and Grid OLAP. However, these approaches have its weak points, the P2P OLAP has limitations to multidimensional range queries in the cloud computing environment due to the nature of structured P2P. On the other hand, the Grid OLAP has no regard for adjacency and time series. It focused on its own sub set lookup algorithm. To overcome the above limits, this paper proposes an efficient central managed P2P approach for a cloud computing environment. When a multi-level hybrid P2P method is combined with an index load distribution scheme, the performance of a multi-dimensional range query is enhanced. The proposed scheme makes the OLAP query results of a user to be able to reused by other users' volatile cube search. For this purpose, this paper examines the combination of an aggregation cube hierarchy tree, a quad-tree, and an interval-tree as an efficient index structure. As a result, the proposed cloud P2P OLAP scheme can manage the adjacency and time series factor of an OLAP query. The performance of the proposed scheme is analyzed by a series of experiments to identify its various characteristics.

Form-finding of lifting self-forming GFRP elastic gridshells based on machine learning interpretability methods

  • Soheila, Kookalani;Sandy, Nyunn;Sheng, Xiang
    • Structural Engineering and Mechanics
    • /
    • v.84 no.5
    • /
    • pp.605-618
    • /
    • 2022
  • Glass fiber reinforced polymer (GFRP) elastic gridshells consist of long continuous GFRP tubes that form elastic deformations. In this paper, a method for the form-finding of gridshell structures is presented based on the interpretable machine learning (ML) approaches. A comparative study is conducted on several ML algorithms, including support vector regression (SVR), K-nearest neighbors (KNN), decision tree (DT), random forest (RF), AdaBoost, XGBoost, category boosting (CatBoost), and light gradient boosting machine (LightGBM). A numerical example is presented using a standard double-hump gridshell considering two characteristics of deformation as objective functions. The combination of the grid search approach and k-fold cross-validation (CV) is implemented for fine-tuning the parameters of ML models. The results of the comparative study indicate that the LightGBM model presents the highest prediction accuracy. Finally, interpretable ML approaches, including Shapely additive explanations (SHAP), partial dependence plot (PDP), and accumulated local effects (ALE), are applied to explain the predictions of the ML model since it is essential to understand the effect of various values of input parameters on objective functions. As a result of interpretability approaches, an optimum gridshell structure is obtained and new opportunities are verified for form-finding investigation of GFRP elastic gridshells during lifting construction.

Computation of Apparent Resistivity from Marine Controlled-source Electromagnetic Data for Identifying the Geometric Distribution of Gas Hydrate (가스 하이드레이트 부존양상 도출을 위한 해양 전자탐사 자료의 겉보기 비저항 계산)

  • Noh, Kyu-Bo;Kang, Seo-Gi;Seol, Soon-Jee;Byun, Joong-Moo
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.2
    • /
    • pp.75-84
    • /
    • 2012
  • The sea layer in marine Controlled-Source Electromagnetic (mCSEM) survey changes the conventional definition of apparent resistivity which is used in the land CSEM survey. Thus, the development of a new algorithm, which computes apparent resistivity for mCSEM survey, can be an initiative of mCSEM data interpretation. First, we compared and analyzed electromagnetic responses of the 1D stratified gas hydrate model and the half-space model below the sea layer. Amplitude and phase components showed proper results for computing apparent resistivity than real and imaginary components. Next, the amplitude component is more sensitive to the subsurface resistivity than the phase component in far offset range and vice versa. We suggested the induction number as a selection criteria of amplitude or phase component to calculate apparent resistivity. Based on our study, we have developed a numerical algorithm, which computes appropriate apparent resistivity corresponding to measured mCSEM data using grid search method. In addition, we verified the validity of the developed algorithm by applying it to the stratified gas hydrate models with various model parameters. Finally, by constructing apparent resistivity pseudo-section from the mCSEM responses with 2D numerical models simulating gas hydrate deposits in the Ulleung Basin, we confirmed that the apparent resistivity can provide the information on the geometric distribution of the gas hydrate deposit.