• Title/Summary/Keyword: 분기방법

Search Result 378, Processing Time 0.027 seconds

Optimal Design of Dendritic Water Distribution Systems Using Linear Prograning (선형계획법을 이용한 분기형 관망 시스템의 최적설계)

  • 전환돈;김태균
    • Water for future
    • /
    • v.27 no.3
    • /
    • pp.135-143
    • /
    • 1994
  • This paper presents a model for the optimal design of dendritic water distribution systems using linear progranning technique. The optimization model was formulated and applied to a coastal region reclamation project site located in Hae-Ham, Jun-Nam province. The water distribution systems in the region had aleady been designed using a hydraulic simulator(BRANCH). The optimization model developed in this research utilized the data given in the report of the project. The comparison between the systems designed by the simulator and by the optimization model shows that the optimization model provides better results and can be utilized more efficiently in the design of dendritic water distribution systems.

  • PDF

A Study on Switching Power Measurement of an Electrical Point Machine Using a Sensor (센서를 활용한 전기선로전환기의 전환력 측정에 대한 연구)

  • Lee, Jong-Hyun;Kim, Yong-Kyu
    • Journal of the Korean Society for Railway
    • /
    • v.18 no.4
    • /
    • pp.335-343
    • /
    • 2015
  • The role of the turnouts installed on the points of railway branches and intersections is to safely switch the directions of trains. In case of abnormal forces applied to the turnouts due to extreme operating conditions, it is difficult in the current system to conduct accurate diagnosis and measuring. Moreover, the existing measurement devices for turnout switching power are mostly based on foreign technologies, which provide only limited information on the switching power; this information is insufficient for effective monitoring and maintenance. In this paper, through an analysis of the characteristics of the switching and locking function, the problems in turnout power measurements of current electrical point machines in Korea are examined. And based on the results, a new sensor-based method for measuring switching power is proposed.

Navigation path generation of branched object based on linear interpolation of centers of ROI (영역 중심점 선형 보간을 이용한 분기 객체의 네비게이션 경로 생성 기법)

  • Choi, Yoo-Joo;Song, Soo-Min;Kim, Hyo-Sun;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.455-458
    • /
    • 2002
  • 분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

  • PDF

Solving the Haplotype Assembly Problem for Human Using the Improved Branch and Bound Algorithm (개선된 분기한정 알고리즘을 이용한 인간 유전체의 일배체형 조합문제 해결)

  • Choi, Mun-Ho;Kang, Seung-Ho;Lim, Hyeong-Seok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.10
    • /
    • pp.697-704
    • /
    • 2013
  • The identification of haplotypes, which encode SNPs in a single chromosome, makes it possible to perform haplotype-based association tests with diseases. Minimum Error Correction model, one of models to computationally assemble a pair of haplotypes for a given organism from Single Nucleotide Polymorphism fragments, has been known to be NP-hard even for gapless cases. In the previous work, an improved branch and bound algorithm was suggested and showed that it is more efficient than naive branch and bound algorithm by performing experiments for Apis mellifera (honeybee) data set. In this paper, to show the extensibility of the algorithm to other organisms we apply the improved branch and bound algorithm to the human data set and confirm the efficiency of the algorithm.

A study on the stability analysis for double deck tunnel branch geometry (복층터널 분기 기하구조에 따른 안정성 검토에 관한 연구)

  • Park, Woo-Jeong;Jang, Namju;Kim, Kihwan;Choi, Chang-rim
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.2
    • /
    • pp.393-404
    • /
    • 2018
  • The tunnel can be planned to connect to underground roadway and surface road. The large tunnel and branch section are made when the ramp tunnel access to the main tunnel. In the branch section, stress concentration can be assigned and it can be very important for the stability of the tunnel. This study assessed the behavior of rock pillar in double deck tunnel diverging area by using a two dimensional numerical analysis. This study evaluated different safety factors according to pillar width and the ramp tunnel position in branch. By the assessment of the strength-stress ratio, tunnel pillar width is suggested in order to secure the safety factor 1.5.

An Assessment of Rock Pillar Stability in Tunnel Asymmetric Diverging Area using the Mohr-Coulomb Failure Theory (Mohr-Coulomb 파괴접근도 방법을 이용한 비대칭 분기부 암반필러의 안정성 평가)

  • Lee, Choul-Kyu;Lee, Kang-Il;Kang, Jae-Gi
    • Journal of the Korean Geosynthetics Society
    • /
    • v.15 no.4
    • /
    • pp.17-23
    • /
    • 2016
  • This study assessed the behavior of rock pillar in tunnel asymmetric diverging area by using a three dimensional numerical analysis. The stability of pillar is very important for the ensure the stability of the tunnel asymmetric diverging area. Based on parameters affecting the behavior of rock pillar, this study evaluated different safety factors according to pillar width, depth and rock conditions. It turned out that as the rock pillar width increases, the change curve of safety factors in accordance with depth and rock conditions shows more of the nonlinear behavior. By the assessment of the minimum safety factor, a safety factor chart on the behavior of rock pillar in tunnel asymmetric diverging area was suggested.

An Authoring Strategy of Educational Contents using Component Technology and Concept-Based Branch Method (컴포넌트 기술과 개념단위 분기방법을 이용한 교육을 콘텐츠의 저작지침)

  • 오용선;신운섭
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.1
    • /
    • pp.1-8
    • /
    • 2003
  • In this paper, we propose a novel model and effective authoring strategy of educational contents which improve the drilling effects in the cyber education through Internet. Especially we offer an authoring process of digital contents of engineering departs using JAVA component library technology and concept-based branch method, making the element of the library as unit-contents separated in accordance with their characteristics arid then accessing them at arbitrary instant in the replaying time. In proportion to the proposed model and strategy, the resultant contents shows advanced adaptabilities and interactions so that the contents can be user-oriented considerations. Combining and realizing the proposed authoring strategy for constitution of digital contents, we can get a more efficient scenario of making and drilling especially in the area of engineering or language courses.

  • PDF

Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm (개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계)

  • Lee Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1188-1195
    • /
    • 2006
  • This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

a improved neighborhood selection of simulated annealing technique for test data generation (테스트 데이터 생성을 위한 개선된 이웃 선택 방법을 이용한 담금질 기법 기술)

  • Choi, Hyun Jae;Lee, Seon Yeol;Chae, Heung Seok
    • Journal of Software Engineering Society
    • /
    • v.24 no.2
    • /
    • pp.35-45
    • /
    • 2011
  • Simulated annealing has been studied a long times. And it is one of the effective techniques for test data generation. But basic SA methods showed bad performance because of neighborhood selection strategies in the case of large input domain. To overcome this limitation, we propose new neighborhood selection approach, Branch Distance. We performs case studies based on the proposed approach to evaluate it's performance and to compare it whit basic SA and Random test generation. The results of the case studies appear that proposed approach show better performance than the other approach.

  • PDF

Efficient Defense Method of Buffer Overflow Attack Using Extension of Compiler (컴파일러 확장을 이용한 효율적인 버퍼오버플로우 공격 방지 기법)

  • 김종의;이성욱;홍만표
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.730-732
    • /
    • 2001
  • 최근 들어 버퍼오버플로우 취약성을 이용한 해킹 사례들이 늘어나고 있다. 버퍼오버플로우 공격을 탐지하는 방법은 크게 입력 데이터의 크기검사, 비정상적인 분기 금지, 비정상 행위 금지의 세가지 방식 중 하나를 취한다. 본 논문에서는 비정상적인 분기를 금지하는 방법을 살펴본 것이다. 기존의 방법은 부가적인 메모리를 필요로 하고, 컨트롤 플로우가 비정상적인 흐름을 찾기 위해 코드를 추가하고 실행함으로써 프로그램 실행시간의 저하를 단점으로 이야기할 수 있다. 본 논문에서는 부가적인 메모리 사용을 최소한으로 줄임으로 메모리 낭비를 저하시키고 실행시간에 컨트롤 플로우가 비정상적으로 흐르는 것을 막기 위한 작업들을 최소화 함으로서 기존의 방법보다 더 효율적인 방법을 제안하고자 한다.

  • PDF