• 제목/요약/키워드: path-dependent

검색결과 373건 처리시간 0.027초

이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로 전략 (Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System)

  • 조정홍;김정해;김재수;임준석;김성일;김영선
    • 한국해양공학회지
    • /
    • 제20권1호
    • /
    • pp.69-76
    • /
    • 2006
  • The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.

통신 품질 향상을 위한 최단 시간 경로 알고리즘 (Quickest Path Algorithm for Improving Quality of Services in Communication Networks)

  • 윤석환;김평중;김진수
    • 품질경영학회지
    • /
    • 제26권1호
    • /
    • pp.192-200
    • /
    • 1998
  • The quickest path problem is one of the important things for quality of services in communication networks. It is to find a path to send a given amount of data from the source to the sink with minimum transmission time, where the transmission time is dependent on both the capacities and the traversal times of the arcs in the network. This is found under the networks that the capacity and the lead time of each ring are predetermined. It is general to solve the quickest path problem using shortest path algorithms. The relevant algorithms proposed till now are based on the capacity of rings in distributed environments. When the configuration of networks is changed, there can be two a, pp.oaches to find the quickest paths. The one is to find new quickest paths, and the other is to update the current quickest paths. As one of the algorithms for the latter, the distributed quickest path update algorithm was proposed. This paper aims to propose the distributed algorithm a, pp.icable to find the quickest path, when the configuration of networks is changed, using the quickest path tree update altorithm, and to verify its possibility of a, pp.ication by analyzing the transmission amount of data from one node to another from the theoretical point of view.

  • PDF

지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 모델 (Modification Distance Model using Headible Path Contexts for Korean Dependency Parsing)

  • 우연문;송영인;박소영;임해창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권2호
    • /
    • pp.140-149
    • /
    • 2007
  • 본 논문에서는 한국어 의존 구문 분석을 위한 새로운 확률 모델을 제안한다. 한국어가 자유 어순 언어라 할지라도 지역적 어순은 존재하기 때문에 의존관계를 결정하기 위해 의존하는 두 어절인 의존소와 지배소 사이의 수식 거리가 유용하다는 것은 이미 많은 연구를 통해 밝혀졌다. 본 연구에서는 수식거리의 정확한 수식 거리의 추정을 위해 지배가능 경로 문맥을 이용한 수식 거리 확률 모델을 제안한다. 수식 거리를 위해 지배가능 경로를 고려함으로써, 긴 표층 문맥을 압축하는 효과를 가져다 준다. 이를 통해 구문 분석 정확률 향상과 원거리 의존 관계 향상을 보임을 설명한다. 실험 및 평가를 통해 제안하는 모델의 구문 분석 성능은 86.9%이며, 기존에 제안된 구문 분석 모델과 비교하여 높은 구문 분석 결과를 보이며, 특히 원거리 의존관계에 대하여 더욱 향상된 성능을 보인다.

천해 저주파 잔향음 예측모델 (Shallow Water Low-frequency Reverberation Model)

  • 김남수;오선택;나정열
    • 한국음향학회지
    • /
    • 제21권8호
    • /
    • pp.679-685
    • /
    • 2002
  • 천해에서의 저주파 단상태 잔향음 모델 (L-HYREV: Low-frequency Hanyang univ. Reverberation model)을 개발하였다. 음선이론 (ray-theory)에 기초한 전파모델은 해저 내로 투과되는 음파에 대한 효과를 적절하게 고려할 수 없으므로, 해저 내 상호작용을 계산할 수 있는 전파모델이 필요하다. 따라서 본 논문에서는 RAM(Range dependent Acoustic Model)을 이용해서 전달손실을 계산 후, 다중경로 확장모델 (multi-path expansion model)을 이용해서 산출한 전달손실을 보정하였다. 모델의 검증을 위하여 GSM (generic sonar model) 잔향음 모의 신호 및 실측 잔향음 신호와 비교하였으며, 비교 결과 GSM보다 L-HYREV 모델이 저주파 잔향음 예측에 적합함을 확인할 수 있다.

도로교통소음과 철도소음 복합노출지역에서의 성가심 반응 (Study on the Annoyance Response in the Area Exposed by Road Traffic Noise and Railway Noise)

  • 고준희;장서일;손진희;이건
    • 한국소음진동공학회논문집
    • /
    • 제20권2호
    • /
    • pp.172-178
    • /
    • 2010
  • The multiple regression analysis and path analysis in each dominant area of noise source are conducted to analyze the relationship between dependent variables like annoyance and independent ones such as noise and non-noise factors. The multiple regression analysis shows that impact of noise factors is the highest to annoyance in dominant areas of road traffic and railway noise. Meanwhile, impact of non-noise factors such as sensitivity and satisfaction of environment on annoyance is also high in these areas. The path analysis result for multivariate analysis between various independent and dependent variables is similar to that of the multiple regression analysis. However, noise factor is the greatest factor influent on annoyance in the dominant areas of the combined noise, and relationship between annoyance and sensitivity is the highest in combined area exposed to road traffic noise and railway noise.

경계면 요소를 고려한 지하 철근콘크리트 구조물의 지진해석 (Seismic Analysis of Underground RC Structures considering Interface between Structure and Soil)

  • 남상혁;변근주;송하원;박성민
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 가을 학술발표회논문집(I)
    • /
    • pp.87-92
    • /
    • 2000
  • The real situation of an underground reinforced concrete(RC) structure with the surrounding soil medium subjected to seismic load is quite difficult to be simulated through an expensive work and, even if it is possible to arrange such an experiment, it will be too expensive. So development of analytical method can be applied usefully to seismic design and seismic retrofit through an analysis of seismic behavior and seismic performance evaluation. A path-dependent constitutive model for soil that can estimate the response of soil layer is indispensible for dealing with kinematic interaction of RC/soil entire system under seismic loads. And interface model which deals with the dynamic interaction of RC/soil entire system is also necessary. In this study, finite element analysis program that can consider path-dependent behavior of RC and soil, and interfacial behavior between RC and soil is developed for rational seismic analysis of RC/soil entire system. Using this program, nonlinear behavior of interface between RC and soil is analyzed, and the effect of interfacial behavior to entire system is investigated.

  • PDF

반점 간섭무늬 위상단면도의 잡음제거 (Noise Elimination of Speckle Fringe Phasemap)

  • 조재완;홍석경;백성훈;김철중
    • 한국광학회지
    • /
    • 제5권2호
    • /
    • pp.217-224
    • /
    • 1994
  • 반점 간섭무늬 위상단면도의 잡음을 제거하기 위해 위상이동 convolution과 2-bit 양자화 스무딩 필터를 조합하였다. 위상이동 convoltion처리로 톱니파 형태를 갖는 반점 간섭무늬 위상단면도에서 2.pi. jump 양단의 edge 성분을 완벽하게 유지하면서 스무딩 처리를 할 수 있었다. 2-bit 양자화 스무딩 필터는 반점 간섭무늬 위상단면도의 스무딩 처리를 하는데 있어서 average, low-pass 필터 및 median 필터 보다 처리속도가 빠르고 S/N비 특성이 우수하였다. 잡음을 제거한 반점 위상단면도를 path dependent unwrapping 알고리즘을 적용하여 위상의 2.pi. 불연속성을 해소하고 펼쳐 보았다.

  • PDF

A Bayesian Approach to Dependent Paired Comparison Rankings

  • Kim, Hea-Jung;Kim, Dae-Hwang
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.85-90
    • /
    • 2003
  • In this paper we develop a method for finding optimal ordering of K statistical models. This is based on a dependent paired comparison experimental arrangement whose results can naturally be represented by a completely oriented graph (also so called tournament graph). Introducing preference probabilities, strong transitivity conditions, and an optimal criterion to the graph, we show that a Hamiltonian path obtained from row sum ranking is the optimal ordering. Necessary theories involved in the method and computation are provided. As an application of the method, generalized variances of K multivariate normal populations are compared by a Bayesian approach.

  • PDF

HANbit ACE64 ATM 교환기 시스템의 Twinax 케이블 모델링 (Twinax Cable Modeling for Use in HANbit ACE64 ATM Switching Systems)

  • 남상식;박종대
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1985-1991
    • /
    • 1999
  • 본 논문은 HANbit ACE64 ATM 교환기 시스템의 데이터 경로인 IMI(Inter Module Path)에 사용되는 고속 전송선로인 Twinax 케이블을 two-port lumped Spice-network 모델로 구현하기 위해 lumped 네트워크 요소와 수학적 함수를 사용하여 개발하였다. 사용된 요소들은 저항성분과 주파수의존 전압제어 소스로 구성되어 있고 Hspice 수학적 함수인 FREQ, DELAY, POLY를 사용하여 구현하였다. 구현된 모델을 사용하여 케이블 길이와 종류에 따른 각종 노이즈 분석을 실시하여 그 특성을 비교 분석하였다.

  • PDF