• Title/Summary/Keyword: 동적 그래프

Search Result 197, Processing Time 0.025 seconds

Dynamic Simulation for High-speed Pantograph and Overhead-line using a Vibration Mode Superposition Method (모드중첩법을 이용한 고속용 팬터그래프와 전차선의 동적 상호작용 시뮬레이션)

  • Cho, Yong-Hyeon;Lee, Ki-Won;Park, Hyun-Jun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.494-497
    • /
    • 2004
  • A dynamic simulation for a high-speed pantograph-overheadline has been performed using mode superposition method to predict contact forces between pantograph and overheadline. We can deal with non-linear dampers of the pantograph and pre-sag of overhead-line for the simulation. But, we can not consider slackness of dropper in the overhead-line. According to the simulation results, the contact forces and displacements are reasonably predicted, compared with other foreign simulation results.

  • PDF

A Method for Malware Similarity Analysis based on Behavior Pattern Graph (행위 그래프를 이용한 악성코드 유사도 판별법)

  • Kim, Ji-Hun;Son, Kang-Won;Cho, Doosan;Youn, JongHee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.501-503
    • /
    • 2015
  • Malicious(악의적인) + Code 즉, 악의적인코드를 포함한 소프트웨어라는 의미로 줄여 Malware(Malicious + Software) 라고 불리는 악성코드는 최근 네트워크와 컴퓨터의 급속한 발전에 따라 기하급수적으로 증가하고 있는 추세이다. 폭발적인 증가율 추세를 보이고 있는 악성코드의 위협을 대비하기 위해 악성코드에 대한 분석이 필요한데 그 분석의 종류로는 초기분석, 동적 분석, 정적분석으로 나누고 장, 단점을 정리하였다. 또한 악성코드 대량화에 따른 효율적인 분석과 빠른 의사결정을 위한 악성코드 유사도에 대한 연구를 소개하고 API Call Sequence와 분류된 API를 이용한 악성행위 유사도 판별법을 제시하고 실험하였다.

Effect of Average and Cyclic Shear Stress on Undrained Cyclic Behavior of Marine Silty Sand (해양 실트질 모래의 비배수 동적 거동에 대한 평균 및 반복전단응력의 영향)

  • Muhammad, Safdar;Son, Su-Won;Kim, Jin-Man
    • Journal of the Korean Geotechnical Society
    • /
    • v.30 no.1
    • /
    • pp.17-25
    • /
    • 2014
  • Offshore wind turbine foundations are subjected to wind, current and wave loadings. Hence, both static and cyclic behaviors of foundation's soil are important for the design of offshore wind turbine foundation. Undrained cyclic behaviors of soils depend upon the number of loading cycles, vertical effective stress, cyclic shear strain, relative density, and the combination of cyclic and average shear stresses. In order to evaluate the effect of average and cyclic shear stresses on the undrained cyclic behavior of marine silty sand, cyclic direct simple shear (CDSS) tests are performed with relative density of 85%, vertical effective stress of 200 and 300 kPa, and failure criteria of either 15% double amplitude cyclic shear strain (${\gamma}_{cyc}$) or permanent shear strain (${\gamma}_{p}$). The results are presented in the form of design graphs or contour diagrams. The undrained cyclic behavior of marine silty sand is found to be dependent on cyclic and average shear stresses and/or the combination of both shear stresses. It is found that when significant average shear stress exists the permanent or progressive shear strain is the govering failure criteria instead of cyclic shear strain.

A Classification Model Supporting Dynamic Features of Product Databases (상품 데이터베이스의 동적 특성을 지원하는 분류 모형)

  • Kim Dongkyu;Lee Sang-goo;Choi Dong-Hoon
    • The KIPS Transactions:PartD
    • /
    • v.12D no.1 s.97
    • /
    • pp.165-178
    • /
    • 2005
  • A product classification scheme is the foundation on which product databases are designed, and plays a central role in almost all aspects of management and use of product information. It needs to meet diverse user views to support efficient and convenient use of product information. It needs to be changed and evolved very often without breaking consistency in the cases of introduction of new products, extinction of existing products, class reorganization, and class specialization. It also needs to be merged and mapped with other classification schemes without information loss when B2B transactions occur. For these requirements, a classification scheme should be so dynamic that it takes in them within right time and cost. The existing classification schemes widely used today such as UNSPSC and eCl@ss, however, have a lot of limitations to meet these requirements for dynamic features of classification. Product information implies a plenty of semantics such as class attributes like material, time, place, etc., and integrity constraints. In this Paper, we analyze the dynamic features of product databases and the limitation of existing code based classification schemes, and describe the semantic classification model proposed in [1], which satisfies the requirements for dynamic features of product databases. It provides a means to explicitly and formally express more semantics for product classes and organizes class relationships into a graph.

A Heuristic Search Algorithm for Solving Partially-Observable, Non-Deterministic Planning Problems (부분적으로 관측가능하고 비결정적인 계획문제를 풀기 위한 휴리스틱 탐색 알고리즘)

  • Kim, Hyun-Sik;Park, Chan-Young;Kim, In-Cheol
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.10
    • /
    • pp.786-790
    • /
    • 2009
  • In this paper, we present a new heuristic search algorithm, HSCP, that can solve conditional/contingent planning problems with nondeterministic actions as well as partial observations. The algorithm repeats its AND-OR search trials until a complete solution graph can be found. However, unlike existing heuristic AND-OR search algorithms such as$AO^*$ and $LAO^*$, the AND-OR search trial conducted by HSCP concentrates on only a single candidate of solution subgraphs to expand it into a complete solution graph. Moreover, unlike real-time dynamic programming algorithms such as RTDP and LRTDP, the AND-OR search trial of HSCP finds a solution immediately when it possible without delaying it until the estimated value of every state converges. Therefore, the HSCP search algorithm has the advantage that it can find a sub-optimal conditional plan very efficiently.

Face Recognition Using Fisherface Algorithm and Fixed Graph Matching (Fisherface 알고리즘과 Fixed Graph Matching을 이용한 얼굴 인식)

  • Lee, Hyeong-Ji;Jeong, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.608-616
    • /
    • 2001
  • This paper proposes a face recognition technique that effectively combines fixed graph matching (FGM) and Fisherface algorithm. EGM as one of dynamic link architecture uses not only face-shape but also the gray information of image, and Fisherface algorithm as a class specific method is robust about variations such as lighting direction and facial expression. In the proposed face recognition adopting the above two methods, linear projection per node of an image graph reduces dimensionality of labeled graph vector and provides a feature space to be used effectively for the classification. In comparison with a conventional EGM, the proposed approach could obtain satisfactory results in the perspectives of recognition speeds. Especially, we could get higher average recognition rate of 90.1% than the conventional methods by hold-out method for the experiments with the Yale Face Databases and Olivetti Research Laboratory (ORL) Databases.

  • PDF

The class testing based on a dependence graph (종속성 그래프 기반 클래스 테스팅)

  • Im, Dong-Ju;Bae, Sang-Hyun
    • Journal of Internet Computing and Services
    • /
    • v.1 no.1
    • /
    • pp.105-113
    • /
    • 2000
  • The representation of a procedural program cannot be applied directly to object oriented program representation consisting of class, object, inheritance, and dynamic binding. Furthermore, preexisting program dependence represented the dependence among statements, but not among variables. That is, it could not solve the problem of which variables make an effect on given variables. Consequently, this study presents the method dependence model representing implementation level information including the dependence among variables in an object oriented program. I also propose implementation-based class testing technique based on the test adequacy criterion of an object-oriented program. Considering inter-data member dependences and a set of axioms for test data adequacy, it generates sequences of methods as test cases which satisfy a flow graph-based testing criterion. For a derived class testing, it considers inheritance relationship and the resuability of the testing information for its parent classes which verified the reduction of test cost through the experiment.

  • PDF

Implementation of Adaptive Navigation for NPCs in Computer Games (컴퓨터 게임의 NPC를 위한 적응적 경로 이동의 구현)

  • Kim, Eunsol;Kim, Hyeyeon;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.222-228
    • /
    • 2016
  • Uniform navigation of NPCs in computer games is an important factor that can decrease the interest of game players. This problem is particularly noticeable in pathfinding when using a waypoint graph because the NPCs navigate using only predefined locations. In this paper we propose a method that enables adaptive navigations of NPCs by observing player movements. The proposed method involves modification of waypoints dynamically by observing the player's point designation and use of the modified waypoints for NPC's pathfinding. Also, we propose an algorithm to find the NPC-specific path by learning the landform preferences of players. We simulate the implemented algorithm in an RPG game made with Unity 4.0 and confirm that NPC navigations had more variety and improved according to player navigations.

A Study on the Estimation and Improvement of the Current Collection Performance for the Next Generation High-Speed Train (HEMU-430X) (차세대 고속철도의 집전성능 예측 및 향상 방안에 관한 연구)

  • Lee, Jin-Hee;Park, Tae-Won
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.5
    • /
    • pp.429-435
    • /
    • 2012
  • The HEMU-430X is a world-class railway vehicle which aimed the maximum speed of 430km/h and the operation speed of 370km/h. To maintain high-speed operation condition over 300km/h, various requirements for satisfy exist. However, one of the most important things is a reliable supply of electricity. Especially, the dynamic interaction between the pantograph and overhead contact line at high-speed is a significant matter to pre-evaluate. In this paper, using the dynamic interaction analysis program, current collection performance of the HEMU-430X was investigated. Firstly, based on the international standard, performance of the original specifications was evaluated. In addition, through study on changes in tension and span length, improvement of the performance was considered.

A Depth Creation Method Using Frequency Based Focus/Defocus Analysis In Image (영상에서 주파수 기반의 초점/비초점 분석을 이용한 깊이 지도 생성 기법)

  • Lee, Seung Kap;Park, Young Soo;Lee, Sang Hun
    • Journal of Digital Convergence
    • /
    • v.12 no.11
    • /
    • pp.309-316
    • /
    • 2014
  • In this paper, we propose an efficient detph map creation method using Graph Cut and Discrete Wavelet Transform. First, we have segmented the original image by using Graph Cut to process with its each areas. After that, the information which describes segmented areas of original image have been created by proposed labeling method for segmented areas. And then, we have created four subbands which contain the original image's frequency information. Finally, the depth map have been created by frequency map which made with HH, HL subbands and depth information calculation along the each segmented areas. The proposed method can perform efficient depth map creation process because of dynamic allocation using depth information. We also have tested the proposed method using PSNR(Peak Signal to Noise Ratio) method to evaluate ours.