• Title/Summary/Keyword: 알고리즘 표현

Search Result 2,065, Processing Time 0.03 seconds

Optimum Design of Cross Section Lateral Damper Oil Seals for High Speed Railway Vehicle (고속 철도 차량 횡댐퍼 오일 씰의 형상 단면 최적설계)

  • Hwang, Ji-Hwan;Kim, Chul-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.1
    • /
    • pp.579-584
    • /
    • 2017
  • The damper oil seal of a high-speed railway vehicle is made from nitrile butadiene rubber (NBR) in order to prevent lubricant from leaking into the damper and to stop harmful contaminants from entering the external environment while in service. Oil leakage through the seal primarily occurs from fatigue failure of the damper. Cumulative damage of the seal occurs due to the contact force between the rod and the rubber during movement due to track irregularities and cants, among other factors. Thus, the design of the oil seal should minimize the maximum principal strain at weak points. In this study, the optimal cross section of the damper oil seal was found using the multi-island genetic algorithm method to improve the durability of the damper. The optimal shape of the oil seal was derived using process automation and design optimization software. Nonlinear material properties for finite element analysis (FEA) of the rubber were determined by Marlow's model. The nonlinear FEA confirmed that the maximum principal strain at the oil leakage point was decreased 24% between the initial design and the optimum design.

Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment (클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법)

  • Lee, Wan-Gon;Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.674-685
    • /
    • 2014
  • The Knowledge service system needs to infer a new knowledge from indicated knowledge to provide its effective service. Most of the Knowledge service system is expressed in terms of ontology. The volume of knowledge information in a real world is getting massive, so effective technique for massive data of ontology is drawing attention. This paper is to provide the method to infer massive data-ontology to the extent of RDFS, based on cloud computing environment, and evaluate its capability. RDFS inference suggested in this paper is focused on both the method applying MapReduce based on RDFS meta table, and the method of single use of cloud computing memory without using MapReduce under distributed file computing environment. Therefore, this paper explains basically the inference system structure of each technique, the meta table set-up according to RDFS inference rule, and the algorithm of inference strategy. In order to evaluate suggested method in this paper, we perform experiment with LUBM set which is formal data to evaluate ontology inference and search speed. In case LUBM6000, the RDFS inference technique based on meta table had required 13.75 minutes(inferring 1,042 triples per second) to conduct total inference, whereas the method applying the cloud computing memory had needed 7.24 minutes(inferring 1,979 triples per second) showing its speed twice faster.

Integration of Ontology Open-World and Rule Closed-World Reasoning (온톨로지 Open World 추론과 규칙 Closed World 추론의 통합)

  • Choi, Jung-Hwa;Park, Young-Tack
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.282-296
    • /
    • 2010
  • OWL is an ontology language for the Semantic Web, and suited to modelling the knowledge of a specific domain in the real-world. Ontology also can infer new implicit knowledge from the explicit knowledge. However, the modeled knowledge cannot be complete as the whole of the common-sense of the human cannot be represented totally. Ontology do not concern handling nonmonotonic reasoning to detect incomplete modeling such as the integrity constraints and exceptions. A default rule can handle the exception about a specific class in ontology. Integrity constraint can be clear that restrictions on class define which and how many relationships the instances of that class must hold. In this paper, we propose a practical reasoning system for open and closed-world reasoning that supports a novel hybrid integration of ontology based on open world assumption (OWA) and non-monotonic rule based on closed-world assumption (CWA). The system utilizes a method to solve the problem which occurs when dealing with the incomplete knowledge under the OWA. The method uses the answer set programming (ASP) to find a solution. ASP is a logic-program, which can be seen as the computational embodiment of non-monotonic reasoning, and enables a query based on CWA to knowledge base (KB) of description logic. Our system not only finds practical cases from examples by the Protege, which require non-monotonic reasoning, but also estimates novel reasoning results for the cases based on KB which realizes a transparent integration of rules and ontologies supported by some well-known projects.

Motility Analysis of Gate Myocardium SPECT Image Using Left Ventricle Myocardium Model (좌심실 심근 모델을 이용한 게이트 심근 SPECT 영상의 운동성 분석)

  • 손병환;김재영;이병일;이동수;최흥국
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.444-454
    • /
    • 2003
  • An analysis of heart movement is to estimate a role which supplies blood in human body. We have constructed a left ventricle myocardium model and mathematically evaluated the motion of myocardium. The myocardial motility was visualized using some parameters about cardiac motion. We applied the myocardium model in the gated myocardium SPECT image that showed a cardiac biochemical reaction, and analyzed a motility between the gated myocardium SPECT image and the myocardium model. The myocardium model was created of the based on three dimensional super-ellipsoidal model that was using the sinusoidal function. To express a similar form and motion of the left ventricle myocardium, we calculated parameter functions that gave the changing of motion and form. The LSF algorithm was applied to the myocardium gated SPECT image data and the myocardium model, and finally created a fitting model. Then we analyzed a regional motility direction and size of the gated myocardium SPECT image that was constructed on a fitting model. Furthermore, we implemented the Bull's Eye map that had evaluated the heart function for presentation of regional motility. Using myocardium's motion the evaluation of cardiac function of SPECT was estimated by a contraction ability, perfusion etc. However, it is not any estimation about motility. So, We analyzed the myocardium SPECT's motility of utilizing the myocardium model. We expect that the proposed algorithm should be a useful guideline in the heart functional estimation.

  • PDF

The implementation of cable path and overfill visualization based on cable occupancy rate in the Shipbuilding CAD (조선 CAD에서 선박의 Cable 점유율을 기반으로 Cable 경로 및 Overfill 가시화 구현)

  • Kim, Hyeon-Jae;Kim, Bong-Gi
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.740-745
    • /
    • 2016
  • Cables are installed for tens of thousands of connections between various pieces of equipment to operate and control a commercial ship. The correct shortest-route data is necessary since these are complicated cable installations. Therefore, an overfill interval commonly exists in the shortest paths for cables as estimated by Dijkstra's algorithm, even if this algorithm is generally used. It is difficult for an electrical engineer to find the overfill interval in 3D cable models because the occupancy rate data exist in a data sheet unlinked to three-dimensional (3D) computer-aided design (CAD). The purpose of this study is to suggest a visualization method that displays the cable path and overfill interval in 3D CAD. This method also provides various color visualizations for different overfill ranges to easily determine the overfill interval. This method can reduce cable-installation man-hours from 7,000 to 5,600 thanks to a decreased re-installation rate, because the cable length calculation's accuracy is raised through fast and accurate reviews based on 3D cable visualization. As a result, material costs can also be reduced.

FEM-based Seismic Reliability Analysis of Real Structural Systems (실제 구조계의 유한요소법에 기초한 지진 신뢰성해석)

  • Huh Jung-Won;Haldar Achintya
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.2 s.72
    • /
    • pp.171-185
    • /
    • 2006
  • A sophisticated reliability analysis method is proposed to evaluate the reliability of real nonlinear complicated dynamic structural systems excited by short duration dynamic loadings like earthquake motions by intelligently integrating the response surface method, the finite element method, the first-order reliability method, and the iterative linear interpolation scheme. The method explicitly considers all major sources of nonlinearity and uncertainty in the load and resistance-related random variables. The unique feature of the technique is that the seismic loading is applied in the time domain, providing an alternative to the classical random vibration approach. The four-parameter Richard model is used to represent the flexibility of connections of real steel frames. Uncertainties in the Richard parameters are also incorporated in the algorithm. The laterally flexible steel frame is then reinforced with reinforced concrete shear walls. The stiffness degradation of shear walls after cracking is also considered. The applicability of the method to estimate the reliability of real structures is demonstrated by considering three examples; a laterally flexible steel frame with fully restrained connections, the same steel frame with partially restrained connections with different rigidities, and a steel frame reinforced with concrete shear walls.

Design and Implementation of a High-Performance Index Manager in a Main Memory DBMS (주기억장치 DBMS를 위한 고성능 인덱스 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Lee, Kyung-Tae;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7B
    • /
    • pp.605-619
    • /
    • 2003
  • The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss the index manager of the Tachyon, a next-generation MMDBMS. Recently, the gap between the CPU processing and main memory access times is becoming much wider due to rapid advance of CPU technology. By devising data structures and algorithms that utilize the behavior of the cache in CPU, we are able to enhance the overall performance of MMDBMSs considerably. In this paper, we address the practical implementation issues and our solutions for them obtained in developing the cache-conscious index manager of the Tachyon. The main issues touched are (1) consideration of the cache behavior, (2) compact representation of the index entry and the index node, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, (6) definition of the system catalog for indexes, (7) definition of external APIs, (8) concurrency control, and (9) backup and recovery. We also show the effectiveness of our approach through extensive experiments.

Touch-Pen Noise Reduction Using B-Spline Function (B-Spline 곡선을 이용한 터치펜 잡음제거)

  • Lee, Sang-Bum
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.6
    • /
    • pp.121-126
    • /
    • 2017
  • Recently, a lot of people use touch-pen devices such as smart phones and tab computers. To generate the picture and text, a user can give input or control the touch-pen device through simple or multi-touch gestures by touching the screen with a special stylus pen and/or one or more fingers. The accuracy and response time from the moment of contact with the touch board is very important to the touch device. Therefore, research is needed to find a way of removing the noise included in the touch signal quickly and efficiently. In this paper, we propose a method for removing a noise mixed in with a touch point coordinate which has been caused by a input pen on the touch screen. For effective filtering, the fast sampling of the coordinate corresponding to the noise from the input signal is required primarily. Secondly the total compensation of the touch coordinates using the characteristics of the B-Spline curve is applied to correct coordinates of the points. This method can ensure a real-time response than other algorithms. The applied performance evaluation method is comparing error pixels with evaluation values by dividing 10 intervals on the touch pad diagonally. Usually the average error is 7.1 pixels but our proposed method shows an average 4.1 errors. Therefore, our proposed touch pen method can express the input signal on the coordinates more correctly.

An Effective Method for Dimensionality Reduction in High-Dimensional Space (고차원 공간에서 효과적인 차원 축소 기법)

  • Jeong Seung-Do;Kim Sang-Wook;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.88-102
    • /
    • 2006
  • In multimedia information retrieval, multimedia data are represented as vectors in high dimensional space. To search these vectors effectively, a variety of indexing methods have been proposed. However, the performance of these indexing methods degrades dramatically with increasing dimensionality, which is known as the dimensionality curse. To resolve the dimensionality curse, dimensionality reduction methods have been proposed. They map feature vectors in high dimensional space into the ones in low dimensional space before indexing the data. This paper proposes a method for dimensionality reduction based on a function approximating the Euclidean distance, which makes use of the norm and angle components of a vector. First, we identify the causes of the errors in angle estimation for approximating the Euclidean distance, and discuss basic directions to reduce those errors. Then, we propose a novel method for dimensionality reduction that composes a set of subvectors from a feature vector and maintains only the norm and the estimated angle for every subvector. The selection of a good reference vector is important for accurate estimation of the angle component. We present criteria for being a good reference vector, and propose a method that chooses a good reference vector by using Levenberg-Marquardt algorithm. Also, we define a novel distance function, and formally prove that the distance function lower-bounds the Euclidean distance. This implies that our approach does not incur any false dismissals in reducing the dimensionality effectively. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

A Study on Calculation of NFD and Protection Ratio of Fixed Radio Relay System for Analyzing Adjacent Channel Interference (인접 채널 간섭 분석을 위한 고정 무선 중계 시스템의 NFD 및 보호비 계산에 대한 연구)

  • Suh Kyoung-Whoan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.11 s.102
    • /
    • pp.1138-1146
    • /
    • 2005
  • This paper makes a study of a formulation of net filter discrimination(NFD) and its computation for analyzing adjacent channel interference and suggests a systematic algorithm for calculating protection ratios of co-channel and adjacent channel applicable to frequency coordination in the fixed radio relay networks. It is shown that adjacent channel protection ratio can be derived from two factors: One is NFD depending upon receiver filter characteristic as well as transmitter spectrum mask and the other is co-channel protection ratio given by a function of fade margin, modulation scheme, and allowable interference. Actually to show the computing procedure from transmitter spectrum mask and receiver filter characteristic, NFD has been obtained for channel bandwidth of 29.65 and 40 MHz at 6.2 and 6.7 GHz band, respectively. According to the results, NFDs at the first adjacent channel of 29.65 and 40 MHz provide 27.4 and 28.9 dB, respectively. From these data, adjacent channel protection ratios corresponding to each channel bandwidth yield 47.5 and 46.3 dB for a given 64-QAM and 60 km. The proposed method gives some merits of an easy calculation, systematic extension, and applying the same concept to frequency coordination in millimeter radio relay networks.