• Title/Summary/Keyword: 알고리즘이론

Search Result 1,795, Processing Time 0.03 seconds

Application of Ordinary Kriging Interpolation Method for p-Adaptive Finite Element Analysis of 2-D Cracked Plates (2차원 균열판의 p-적응적 유한요소해석을 위한 정규크리깅 보간법의 적용)

  • Woo, Kwang-Sung;Jo, Jun-Hyung;Park, Mi-Young
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.4 s.74
    • /
    • pp.429-440
    • /
    • 2006
  • This paper comprises two specific objectives. The first is to examine the applicability of ordinary kriging interpolation(OK) to the p-adaptivity of the finite element method that is based on variogram modeling. The second objective Is to present the adaptive procedure by the hierarchical p-refinement in conjunction with a posteriori error estimator using the modified S.P.R. (superconvergent patch recovery) method. The ordinary kriging method that is one of weighted interpolation techniques is applied to obtain the estimated exact solution from the stress data at the Gauss points. The weight factor is determined by experimental and theoretical variograms for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. In the p-refinement, the analytical domain has to be refined automatically to obtain an acceptable level of accuracy by increasing the p-level non-uniformly or selectively. To verify the performance of the modified S.P.R. method, the new error estimator based on limit value has been proposed. The validity of the proposed approach has been tested with the help of some benchmark problems of linear elastic fracture mechanics such as a centrally cracked panel, a single edged crack, and a double edged crack.

Construction of Management Performance Data-Mining System for CEO′s Efficient/Effective Decision Making (CEO의 효율적/유효적 의사결정을 위한 경영성과 데이터마이닝 시스템의 구축)

  • 조성훈;안동규;김제홍
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.4
    • /
    • pp.41-47
    • /
    • 2000
  • In modern dynamic management environment, there is growing recognition that information & knowledge management systems are essential for CEO's efficient/effective decision making. As a key component to cope with this current, we suggest the management performance data-mining system based on IT(Information Technology). This system measures management performance that is considered with both VA(Value-Added), which represents stakeholder's point of view and EVA(Economic Value-Added), which represents shareholder's point of view. The relationship between management performance and 85 financial ratios is analyzed, and then important financial ratios are drawn out. In analyzing the relationship, we applied the explanation-based Gas(Genetic Algorithms) that consider predictability, understanability (lucidity) and reasonability factors simultaneously. To demonstrate the performance of the system, we conducted a case study using financial data over the 16-years from 1981 to 1996 of Korean automobile industry which is taken from database of KISFAS(Korea Investors Services Financial Analysis System).

  • PDF

The Role of Geographic Information System and Its Functional Intergration Strategy in the Conventional Transportation Planning Process (전통교통계획과정에 있어서 GIS의 역할 및 기능적 통합방안에 관한 연구)

  • Choi, Kee-Choo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.1 no.1 s.1
    • /
    • pp.127-140
    • /
    • 1993
  • The purpose of this paper is to examine the possible benefits of combining transportation planning models with geographic information systems (GIS) in the hope that intergrating these systems can alleviate the inherent problems of transportation planning models such as user unfriendliness, labor intensiveness, and theoretical limitations. Specially, this paper focuses on the issue of incompatiblity between GIS and the conventional transportation planning models in dealing with network topologies. Resolving this conflict in topologies is a conerstone for eliminating the user-unfriendliness and labor-intensiveness issues. This paper presents the development of an algorithm that converts GIS topology into transportation network topology. The FORTRAN-based topology conversion algorithm generates transportation networks from the GIS cartographic file and establishes a communication charmel between the two systems.

  • PDF

Development of a Prestack Generalized-Screen Migration Module for Vertical Transversely Isotropic Media (횡적등방성 매질에 적용 가능한 겹쌓기 전 Generalized-Screen 참반사 보정 모듈 개발)

  • Shin, Sungil;Byun, Joongmoo
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.2
    • /
    • pp.71-78
    • /
    • 2013
  • The one-way wave equation migration is much more computationally efficient comparing with reverse time migration and it can provide better image than the migration algorithm based on the ray theory. We have developed the prestack depth migration module adopting (GS) propagator designed for vertical transverse isotropic media. Since GS propagator considers the higher-order term by expanding the Taylor series of the vertical slowness in the thin slab of the phase-screen propagator, the GS migration can offer more correct image for the complex subsurface with large lateral velocity variation or steep dip. To verify the validity of the developed GS migration module, we analyzed the accuracy with the order of the GS propagator for VTI media (GSVTI propagator) and confirmed that the accuracy of the wavefield propagation with the wide angles increases as the order of the GS propagator increases. Using the synthetic seismic data, we compared the migration results obtained from the isotropic GS migration module with the anisotropic GS migration module. The results show that the anisotropic GS migration provides better images and the improvement is more evident on steeply dipping structures and in a strongly anisotropic medium.

A Study for Model Curricula Development, in GIS(Geographic Information Science) (GIS 교육과정 개발에 관한 연구)

  • 성효현
    • Spatial Information Research
    • /
    • v.1 no.1
    • /
    • pp.73-87
    • /
    • 1993
  • This paper reviews the topic of GIS, the academic setting of GIS, GIS model curricula and the possibility GIS education in Korea. The topics which might be included in a science of geographic information consist of data collection and measurement, data capture, spatial statistics, data modeling and theories of spatial data, data structures, algorithms and processes, display, analytical tools, institutional, managerial and ethical issues. The problems in teaching a course on GIS in higher education are reviewed. Because of their technological, integrative, and rapidly changing nature, GIS pose major challenges to their education system which it is ill equipped to meet. In higher education a number of initiatives have been taken to provide education about and training with, GIS. The possible GIS curricula are suggested. These curricula are divided into 3 major sections, relating GIS context, technical issues and application issues. The prospects of GIS appears lo depend largely upon the future cooperation of academia, government, and industry

  • PDF

Cross-sectional Optimization of a Human-Powered Aircraft Main Spar using SQP and Geometrically Exact Beam Model (기하학적 정밀 보 이론 및 SQP 기법에 의한 인간동력항공기 Main Spar 단면 설계 최적화 연구)

  • Kang, Seung-Hoon;Im, Byeong-Uk;Cho, Hae-Seong;Shin, Sang-Joon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.4
    • /
    • pp.183-190
    • /
    • 2018
  • This paper presents optimization of the main spar of Human-Powered Aircraft (HPA) wing. Mass minimization was attempted, while considering large torsional deformation of the beam. Sequential Quadratic Programming (SQP) method was adopted as a relevant tool to conduct structural optimization algorithm. An inner diameter and ply thicknesses of the main spar were selected as the design variables. The objective function includes factors such as mass minimization, constant tip bending displacement, and constant tip twist of the beam. For estimation of bending and torsional deformation, the geometrically exact beam model, which is appropriate for large deflection, was adopted. Properties of the cross sectional area which the geometrically exact beam model requires were obtained by Variational Asymptotic Beam Sectional Analysis (VABS), which is a cross sectional analysis program. As a result, maintaining tip bending displacement and tip twist within 1.45%, optimal design that accomplished 7.88% of the mass reduction was acquired. By the stress and strain recovery, structural integrity of the optimal design and validity of the present optimization procedure were authenticated.

A Study on Geoid Model Development Method in Philipphines (필리핀 지오이드모델의 개발방안 연구)

  • Lee, Suk-Bae;Pena, Bonifasio Dela
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.699-710
    • /
    • 2009
  • If a country has her geoid model, it could be determine accurate orthometric height because the geoid model could provide continuous equi-gravity potential surface. And it is possible to improve the coordinates accuracy of national control points through geodetic network adjustment considering geoidal heights. This study aims to find the best way to develop geoid model in Philippines which have similar topographic conditions as like Malaysia and Indonesia in Eastsouth asia. So, in this study, it is surveyed the general theories of geoid determination and development cases of geoid model in Asia and it is computed that the geoidal heights and gravity anomalies by spherical harmonic analysis using EGM2008, the latest earth geopotential model. The results show that first, the development of gravimetric geoid model based on airborne gravimetry is needed and second, about 200 GPS surveying data at national benchmark is needed. It is concluded that it is the most reasonable way to develop the hybrid geoid model through fitting geometric geoid by GPS/leveling data to gravimetric geoid. Also, it is proposed that four band spherical Fast fourier transformation(FFT) method for evaluation of Stokes integration and remove and restore technique using EGM2008 and SRTM for calculation of gravimetric geoid model and least square collocation algorithm for calculation of hybrid geoid model.

New transfer standard for low vacuum region

  • 우삼용;한승웅;김부식;이상균
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1999.07a
    • /
    • pp.44-44
    • /
    • 1999
  • 저진공(1 kPa~ 100 kPa)은 대기압 측정, 비행고도, 기체의 온도 측정, 질량의 부력 보정, 레이저의 굴절률 측정등에 사용되는 영역으로 과학적 중요성을 갖고 있다. 또한 대기압 이상의 압력 측정과 고진공 측정의 경계적 역할도 수행하고 있어 압력 표준기의 국제 비교에 필수적으로 권장되는 역역이다. 이 영역에 주로 사용되는 압력 표준기는 수은 압력계(Mercury manometer)와 분동식 압력계(Deadweight piston gauge or Pressure)가 있다. 이들은 이동이 불편하거나 불가능하므로 표준기의 국제 비교에 사용되는 전달 표준기로는 보다 이동이 간편한 탄성 압력계인 CDG(Capacitance diaphragm Gauge)가 있다. 이 게이지는 반도체 산업의 공정 제어용으로도 많이 사용되고 있다. 그러나 게이지와 함께 사용되는 컨트롤러의 부피가 크고 무거우며 영점 이동이 커서 측정때 마다 재조정하여야 하는 단점이 있다. 본 논문에서는 이 같은 단점을 극복하기 위해 수정빔 진동형 진공 센서를 잔달 표준기로 사용하는 것에 대한 연구를 수행하였다. 수정빔 진동형 압력 센서는 수정빔으 공진주파수가 스트레인에 비례하는 것을 이용하여 제작된 센서로 주로 대기압 이상의 고압 측정에 많이 사용되고 있다. 먼저 수정빔의 압력과 주파수간의 관계를 측정하고 또한 내장된 수정 온도센서의 공진 주파수를 측정하여 온도 보상을 위한 자료로 사용하였다. 규격에 나와 있는 수정빔의 기하학적 형상으로부터 거동에 관한 이론 모델식을 구하고 압력교정 자료로부터 얻어진 데이터를 이 식과 비교 분석하여 적합한 특성식과 인자를 구하였으며 게이지의 불확도를 추정하였다.모델은 길이가 유한한 0-차원 실린더 모델로 가정하였고, 이에 대한 기하학적 성질 및 열역학적 성질은 유효계수를 고려하여 산출하였다. 진공용기 이중 벽 내부로 흐르는 질소가스의 유량과 온도의 계산은 진공용기 내벽과 외벽을 각각 독립적인 열전달 요소로 가정하여 구성한 모델을 이용하였다. 전체 해석에서 각 열전달 요소의 비열 값은 온도에 따라 변화하는 비열의 특성을 반영하였으며. 진공용기와 플라즈마 대향 부품의 방사율(emissivity)은 앞서 가정했던 각 온도 상승 곡선에 대해서 각각 0.1, 0.2, 1.3의 경우를 가정하여 계산하였다. 직선적으로 증가하는 온도 상승 곡선중 2$0^{\circ}C$/hr의 온도상승율을 갖는 경우가 다른 베이킹 시나리오 모델에 비해 효과적이라 생각되며 초대 필요 공급열량은 200kW 정도로 산출되었다. 실질적인 수치를 얻기 위해 보다 고차원 모델로의 해석이 필요하리라 생각된다. 끝으로 장기적인 관점에서 KSTAR 장치의 베이킹 계획도 살펴본다.습파라미터와 더불어, 본 연구에서 새롭게 제시된 주기분할층의 파라미터들이 모형의 학습성과를 높이기 위해 함께 고려된다. 한편, 이러한 학습과정에서 추가적으로 고려해야 할 파라미터 갯수가 증가함에 따라서, 본 모델의 학습성과가 local minimum에 빠지는 문제점이 발생될 수 있다. 즉, 웨이블릿분석과 인공신경망모형을 모두 전역적으로 최적화시켜야 하는 문제가 발생한다. 본 연구에서는 이 문제를 해결하기 위해서, 최근 local minimum의 가능성을 최소화하여 전역적인 학습성과를 높여 주는 인공지능기법으로서 유전자알고리즘기법을 본 연구이 통합모델에 반영하였다. 이에 대한 실

  • PDF

Arrhythmia Classification based on Binary Coding using QRS Feature Variability (QRS 특징점 변화에 따른 바이너리 코딩 기반의 부정맥 분류)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1947-1954
    • /
    • 2013
  • Previous works for detecting arrhythmia have mostly used nonlinear method such as artificial neural network, fuzzy theory, support vector machine to increase classification accuracy. Most methods require accurate detection of P-QRS-T point, higher computational cost and larger processing time. But it is difficult to detect the P and T wave signal because of person's individual difference. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extrating minimal feature. In this paper, we propose arrhythmia detection based on binary coding using QRS feature varibility. For this purpose, we detected R wave, RR interval, QRS width from noise-free ECG signal through the preprocessing method. Also, we classified arrhythmia in realtime by converting threshold variability of feature to binary code. PVC, PAC, Normal, BBB, Paced beat classification is evaluated by using 39 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 97.18%, 94.14%, 99.83%, 92.77%, 97.48% in PVC, PAC, Normal, BBB, Paced beat classification.

An Item-based Collaborative Filtering Technique by Associative Relation Clustering in Personalized Recommender Systems (개인화 추천 시스템에서 연관 관계 군집에 의한 아이템 기반의 협력적 필터링 기술)

  • 정경용;김진현;정헌만;이정현
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.467-477
    • /
    • 2004
  • While recommender systems were used by a few E-commerce sites former days, they are now becoming serious business tools that are re-shaping the world of I-commerce. And collaborative filtering has been a very successful recommendation technique in both research and practice. But there are two problems in personalized recommender systems, it is First-Rating problem and Sparsity problem. In this paper, we solve these problems using the associative relation clustering and “Lift” of association rules. We produce “Lift” between items using user's rating data. And we apply Threshold by -cut to the association between items. To make an efficiency of associative relation cluster higher, we use not only the existing Hypergraph Clique Clustering algorithm but also the suggested Split Cluster method. If the cluster is completed, we calculate a similarity iten in each inner cluster. And the index is saved in the database for the fast access. We apply the creating index to predict the preference for new items. To estimate the Performance, the suggested method is compared with existing collaborative filtering techniques. As a result, the proposed method is efficient for improving the accuracy of prediction through solving problems of existing collaborative filtering techniques.