• 제목/요약/키워드: $A^*$ algorithm

검색결과 54,337건 처리시간 0.083초

상이한 삼림생태계에서의 토층분화 특성과 변화에 따른 수분 이동 특성

  • 정덕영;오종민;진연호;손요한;주영특
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 1998년도 총회 및 춘계 학술발표회 논문집
    • /
    • pp.69-73
    • /
    • 1998
  • 경기도 퇴촌에 위치한 경희대학교 연습림내의 경사도와 수종을 달리하는 3개의 서로 다른 임반에서 등고선을 따라 지표면의 토층분화를 조사하였고 이에 따른 수분침투특성을 조사하였다. 3개의 임반은 낙엽송, 잣나무 및 굴참나무의 천연활엽수로 구성되었고 이에 구성 수종에 따라 지표면에 퇴적되는 O, A, B층의 깊이를 달리한다. 토층분화 길이는 3개 임반 모두 경사도가 낮은 하부사면에서 양호하게 발달하였으며 경사도가 높은 산사면이나 수간우가 많은 일부 지역에서는 유거수에 의해 유기물이나 표층토가 유실되어 바로 암반층 또는 풍화층이 나타나는 경향을 보이고 있다. 그러나 잣나무 임반의 경우 밀식 수간에 의해 유기물퇴적층과 A층의 발달이 다른 낙엽송이나 굴참나무 임반보다 토층 발달 깊이가 약 2배 이상으로 깊게 발달되었다. 그리고 조사된 임반의 하부사면의 경우 A층의 발달이 약 35cm부터 약 60cm에 이르고 있으나 토성을 구성하는 요소 중 직경 2mm 이상의 자갈에 토양입자들이 전체 토양의 40%정도를 차지하고 있다. 이러한 토층분화 특성을 달리하는 임반에서의 수분 이동특성은 퇴적된 유기물의 두께가 깊으면 깊을수록 수분침투율은 낮아지는 반면 포면 유거수량은 증가하는 경향을 보여주고 있다. 그리고 지표면, 유기물 퇴적층 아래, 지표면으로부터 30cm 아래에 설치된 Lysimeter를 이용하여 조사된 침출수의 분포는 전체를 100으로 환산시 지표면은 약 55%, 유기물퇴적층 아래는 30%, 그라고 30cm의 위치에서는 나머지 15%정도의 침출수가 포집되었다. 따라서 본 실험의 결과를 살펴보았을 때 지표 층에 존재하는 유기물이 전체 수분이동에 영향을 미치는 것으로 조사되었다.양 실험 결과, 서식지에서 조사된 결과인 잎과 줄기에서 Pb$\alpha$ 추정시에는 SeaWiFS 위성과 관련된 global algorithms 중에서 490nm와 555nm의 복합밴드를 포함하는 OC2 알고리즘(ocean color chlorophyll 2 algorithm)을 사용하는 것이 OC2 series 및 OC4 알고리즘보다 좋은 추정 값을 도출할 수 있을 것으로 기대된다.환경에서는 5일에서 7월에 주로 이 충체의 유충이 발육되고 전파되는 것으로 추측되었다.러 가지 방법들을 적극 적용하여 금후 검토해볼 필요가 있을 것이다.잡은 전혀 삭과가 형성되지 않았다. 이 결과는 종간 교잡종을 자방친으로 하고 그 자방친의 화분친을 사용할 때만 교잡이 이루어지고 있음을 나타내고 있다. 따라서 여교잡을 통한 종간잡종 품종육성 활용방안을 금후 적극 확대 검토해야 할 것이다하였다.함을 보이고 있다.X> , ZnCl$_{3}$$^{-}$같은

  • PDF

ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 (Development of a Modified Vine Building Shortest Path Algorithm for ATIS)

  • 김익기
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.157-167
    • /
    • 1998
  • 건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다. ATIS 체계하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다. 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 재발하였다. 수정형 덩굴망 알고리즘은 노드표지(node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 장잠을 다 반영할 수 있는 기법으로 개발하였다. 수정형 덩굴망 알고리즘은 노드표지에 있어 특정 노드로 유입하는 방향에 따라 노드표지를 별도로 기록하였다. 따라서 교차로에서의 좌회전, 우회전 및 직진은 물론 U-turn의 경우에도 추가적인 절차 없이 현실적인 최단 경로를 탐색할 수 있도록 하였다. 또한 본 논문은 최단경로의 역추적 방법을 개선하여 좌회전 금지, U-turn, P-turn 및 기타 회전에 의한 지체등을 각 교차로마다 정확히 반영함으로써 비합리적인 최단경로가 추적되는 것을 근본적으로 차단하도록 하였다. 따라서 본 연구에서 개발한 수정형 덩굴망 최단경로탐색 알고리즘은 교차로에서의 회전지체 및 회전금지를 현실적으로 잘 반영함으로써 정확한 노선정보를 요구하는 ATIS체계를 분석하는데 유용하게 활용될 수 있는 기법이다.장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.수들은 직업의 선택이나 소득을 예측하기 위한 요소들로 포함될 수 없었다. 따라서 후속연구에서는 이를 보완해야 할 것이며, 최근 들어 우리 나라에서도 재택근무에 대한 관심이 대두되고 있으나 아직 개념정의나 그 중요성과 가치, 그리고 실태 파악과 같은 연구가 활발히 이루어지지 못하고 있으므로 이에 대한 심층적인 연구가 행해져야 할 것이다.d similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.est in HB. Mean period of wetting duration was in the order of DS>HB>MB, while the dew point depression was greatest in DS.ANCOVA, Pearson correlation을 이용하여 분석하였으며, 그 결과는 다음과 같다. 캠프 프로그램은 소아 당뇨병 환자의 자기 효능을 증진시키고 환자 역할 행위 이행을 높여주는데 효과적 이었다. 소아 당뇨병 환자의 자기 효능은 환자 역할 행위 이행과 순 상관 관계가 있어, 자기 효능이 증진될수록 환자 역할 행위 이행 정도가 높아졌다. 무조건 사주지 않는다(8.0%), 무조건 사준다(3.1%)로 식품광고에 나오는 식품 요구시 부모의 70.3%가 거절하는 것으로 나타났다. 거절 이유는 건강에 나쁘다는 것이 가장 큰 이유였으며 강남과 강북 어린이간에 유의적인 차이가 있었다

  • PDF

X-ray 흉부영상 FIlm/Screen, CR, DR Resolution과 Density 비교평가 (A comparative study for resolution and density of chest imaging using film/screen, CR and DR)

  • 안병주
    • 한국방사선학회논문지
    • /
    • 제4권1호
    • /
    • pp.25-30
    • /
    • 2010
  • 이 연구 목적은 흉부영상의 진단에 적절한 해상력과 음영에 대한 적절한 평가를 위해서다. 해상력을 비교하기 위해서, linear 해상력 팬텀을 사용하여 film/screen(선생님이 원하시는 conventional radiography : film/screen), CR, DR, 촬영했다. 해상력을 비교하기 위해 2명의 영상의학과 전문의와 3명의 방사선사가 블라인드 테스트를 통하여 평가했다. DR 은 3.95 필름/ 스크린은 3.58, CR은 3.48의 평가가 나왔다. 음영에 대해 분석은, CR, DR의 film/screen의 정상적인 흉부영상 50장을 선택했다. 이 흉부영상에서 7부위(폐야, 폐야 윤곽, 종격동 I, 종격동 II, 심장 음영 I, 심장음영 II, 횡격막)을 정하여 덴시토미터(농도계)을 사용하여 음영을 평가했다. 우리의 분석 방법은 낮은 영상(음영)을 0에서부터 가장 우수한 영상(음영) 2를 정한 일본의 흉부 x-ray 평가 방법을 적용했다. DR의 경우 종격동 1, 종격동2, 심장 1, 심장2, 횡격막에서 2점을 기록하여 우수했다. 이와 반대로 CR에서는 폐부위와 폐음영 부위에서 2점으로 우수했다. 결론적으로, 해상력과 음영에 비교하면 후처리 알고리즘과 작은 픽셀 사이즈에 의한 DR은 CR과 film/screen 보다 우수하다고 도출하였다.

Hybrid SSD 시스템을 위한 재사용 간격 기반 블록 교체 기법 (Block Replacement Scheme based on Reuse Interval for Hybrid SSD System)

  • 유상현;김경태;윤희용
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.19-27
    • /
    • 2015
  • 최근 SSD(Solid State Drive)는 빠른 읽기/쓰기, 저전력 등 다양한 장점을 가지고 있어 스마트폰, 노트북, 서버 등의 저장장치로 사용 영역이 확대되고 있다. 하지만, 플래시 메모리의 읽기 및 쓰기의 비대칭적 성능과 제한된 쓰기 횟수가 SSD의 수명을 단축시키는 문제가 있어서 캐쉬(cache)로 사용되는 SSD의 내용을 변경시키는 블록 교체 기법(block replacement policy)이 매우 중요하다. Hybrid SSD의 수명을 향상 시킬 수 있는 방법 중 하나로 LARC 기법이 있으나, LARC는 SSD블록 관리를 위해 기존 LRU알고리즘을 사용하기 때문에 빈번히 참조되는 블록이 오래된 블록 대신 교체되어 SSD 미스율을 증가시킴으로써 시스템의 성능이 저하되는 문제점이 발생한다. 따라서, 본 논문에서는 다양한 데이터 읽기, 쓰기 환경에 효과적으로 대응하기 위해 블록의 재사용 간격을 고려한 새로운 블록 교체 기법을 제안한다. 제안된 기법은 블록 재사용 간격(Reuse interval)과 Age를 기반으로 최근성(Recency)을 추출하고 참조빈도(Frequency)를 같이 고려하여 블록을 교체한다. Workload 기반 Trace를 이용한 실험결과, 제안하는 기법은 여러가지의 기존 블록 교체 기법 및 LARC 알고리즘과 비교하여 쓰기 횟수 감소와 히트율 향상을 통해 시스템 성능과 SSD의 수명을 연장시킨다.

수치지도 건물데이터의 매칭 기반 갱신 및 이력 데이터 생성 (Updating Building Data in Digital Topographic Map Based on Matching and Generation of Update History Record)

  • 박슬아;유기윤;박우진
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.311-318
    • /
    • 2014
  • 건물 데이터는 지도 데이터베이스에서 차지하는 비중이 높고 객체 수도 많을 뿐만 아니라 형상정보 및 속성정보가 빠르게 변화하기 때문에, 최신 정보에 근거한 효율적인 갱신 작업은 필수적이다. 본 연구에서는 갱신 참조 건물데이터와 갱신 대상 건물 데이터의 중첩분석을 통해 갱신이 필요한 객체만을 탐색하여 갱신을 수행하고자 한다. 즉, 건물의 중첩 면적비를 이용하여 매칭 후보쌍을 탐색한 후, 속성정보 비교를 통해 갱신 케이스 분류 조건식을 정의하였으며, 이때 도형정보 갱신 케이스는 총 8가지, 속성정보 갱신 케이스는 총 4가지로 각각 분류하였다. 또한 갱신정보에 대한 갱신 이력 데이터가 자동으로 생성되도록 하여 두 가지 종류의 갱신 케이스 정보를 저장하도록 구성하였다. 갱신 대상 데이터는 수치지도 1:5,000 건물외곽선 레이어로 하였고, 갱신 참조 데이터는 도로명주소전자지도건물 레이어로 하였으며, 서울시 관악구 지역을 대상지역으로 선정하였다. 본 연구의 매칭기반 갱신기법을 적용한 결과, 전체 건물데이터 중, 82.1%의 건물이 도형정보를 수정하였고, 34.5% 건물이 속성정보를 수정하였다.

SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘 (An Active Queue Management Algorithm Based on the Temporal Level for SVC Streaming)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.425-436
    • /
    • 2009
  • 최근 광 대역 통합 네트워크에서 고품질의 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 또한, 사용자 단말기기의 다양화 및 대화면 디스플레이 장치의 보급으로 다양한 형태의 서비스 품질(QoS)에 대한 요구도 증가하고 있다. 이를 위해 네트워크 관점에서 동적 큐 관리 알고리즘과 같은 인터넷 성능을 개선하여 서비스 품질을 보장하는 연구와 종단 관점에서 미디어의 품질을 보장하기 위한 SVC(Scalable Video Coding) 부호화 기법에 대한 연구가 활발히 진행 중에 있다. 그러나, 기존 동적 큐 관리 알고리즘은 비디오 부호화 기술의 본질적인 특성에 대하여 고려하지 못하여 서비스 품질을 보장하는 못하는 문제점을 가지고 있다. 본 논문에서는 현재 혼잡제어 알고리즘의 문제점을 개선하기 위해 NAL (Network Abstract Layer)의 헤더 내 TID (Temporal_ID)를 통해 SVC 부호화 기술의 특성을 파악하여 프레임간 의존성이 낮은 프레임의 패킷에 대하여 차등적으로 패킷을 폐기하는 75-AQM (Temporal Scalability - Active Queue Management) 알고리즘을 제안하였다. 제안한 75-AQM 알고리즘은 혼잡상황 시 차등적인 패킷 폐기를 통해 SVC 부호화 기법을 이용하는 스트리밍 서비스에 대하여 안정적인 비디오 복호화를 통해 멀티미디어 서비스 품질을 보장하였다.

원거리 무인기 신호 식별을 위한 특징추출 알고리즘 (Feature Extraction Algorithm for Distant Unmmaned Aerial Vehicle Detection)

  • 김주호;이기배;배진호;이종현
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.114-123
    • /
    • 2016
  • 본 논문에서는 무인항공기의 엔진 음향 신호를 탐지하기 위한 효과적인 특징 추출 방법을 제안하고 검증한다. 엔진 음향신호는 기본주파수와 배음이 정수배 관계를 갖는 조화 복합음(Harmonic complex tone)으로 구성되며, 각 주파수의 시간에 따른 변화는 연속적이다. 이러한 특성을 이용하여 기본주파수의 정수배와 실제 배음 주파수 차이의 평균과 분산, 주파수 변화량 등으로 구성된 특징벡터를 제안하였다. 모의 실험을 수행한 결과 제안한 특징벡터는 목표신호와 다양한 간섭 신호에 대해 우수한 변별력을 보였으며, 시간에 따라 주파수가 변하는 경우에도 영향을 받지 않고 안정적인 결과를 보였다. 원거리에서 실측된 엔진 음향신호로 부터 특징의 Fisher score를 계산하여 변별력을 비교한 결과, 제안한 특징 중 주파수에 기반한 세 가지 특징들이 신호 대 잡음비가 낮은 상황에서도 높은 변별력을 보였다. ELM 분류기를 이용해 MFCC와의 인식 성능을 비교한 결과, 제안한 방법을 이용할 경우 모의 간섭신호에 대한 오류율이 37.6% 개선되었다. 또한 신호대 잡음비가 시간에 따라 점진적으로 증가하는 경우 MFCC에 비해 4.5 dB 낮은 시점에서 목표신호 탐지가 가능하였다.

애드혹 센서 네트워크에서 AODV 라우팅 정보변조 공격노드 탐지 및 추출기법 (Method of Detecting and Isolating an Attacker Node that Falsified AODV Routing Information in Ad-hoc Sensor Network)

  • 이재현;김진희;권경희
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2293-2300
    • /
    • 2008
  • 애드 혹 센서 네트워크 환경에서 사용되는 대표적인 라우팅 방식인 AODV(Ad-hoc On-Demand Distance Vector)는 무선보안 메커니즘의 부재로 라우팅 정보가 모든 노드에게 노출되어 있다. AODV방식의 문제점은 공격자가 네트워크 내부에 침입하여 임의대로 라우팅 경로를 수정하여 자신을 통과하는 경로를 최단경로로 판단하게 하는 라우팅 정보 변조공격이 가능하다는 것이다. 본 논문에서는 AODV 라우팅 정보 중 공격자가 RREQ(Route Request) 패킷의 소스 시퀀스 번호와 홉 카운트를 변조하여 사용하는 공격을 설계했다. 그리고 설계한 공격을 보안 암호화 및 인증방식이 아닌 AODV의 메커니즘 안에서 공격자를 발견하고 발견된 공격자를 고립시켜 네트워크 성능저하를 막을 수 있는 방법을 제안한다. 본 연구는 네트워크 보안을 위해 과도한 보안 알고리즘의 도입으로 생기는 오버헤드를 네트워크 메커니즘을 통하여 줄이고자 한다. 제안된 메커니즘의 성능 평가는 NS-2를 이용하였으며 정상적인 네트워크 상황, 공격 시 네트워크 상황 그리고 제안 메커니즘이 적용된 네트워크 상황하에서 목적지 노드의 데이터 총 수신량을 통하여 성능을 비교 분석하였다. 그 결과 본 논문에서 제안하는 방식을 도입하였을 경우 데이터의 총 수신량이 정상적인 네트워크 상황과 거의 동일하게 나타남을 확인하였다.

위성 영상정보를 이용한 선형 지형지물 추출에서의 GDPA와 Hough 변환 처리결과 비교연구 (Comparative Study of GDPA and Hough Transformation for Linear Feature Extraction using Space-borne Imagery)

  • 이기원;류희영;권병두
    • 대한원격탐사학회지
    • /
    • 제20권4호
    • /
    • pp.261-274
    • /
    • 2004
  • 위성영상 정보를 이용하여 지형지물을 인식하거나 추출하는 것은 영상정보의 실제적인 응용을 위한 기본 연구로 간주되고 있다. 또한 고 해상도 영상정보가 다양한 민간 분야에서 활발하게 이용됨에 따라 정확한 지형지물의 추출에 대한 필요성이 더욱 강조되고 있다. 지금까지 중-저 해상도 영상정보를 대상으로 하여 도로 경계를 포함하는 선형 지형지물을 자동으로 추출하기 위한 여러 가지 방법들이 개발되고 있어 왔으나 이를 고 해상도 영상정보에 적용하거나 적용 결과를 분석한 사례는 많지 않다. 본 연구에서는 항공사진 정보니 고 해상도 영상정보를 대상으로 하여 선형 지형지물의 추출에 적합한 기법으로 최근에 제안된 구배 방향 프로파일 알고리즘(GDPA)과 Hough 변환기법에 따른 적용 결과를 동일한 자료에 적용하고 이러한 결과를 비교하고자 하였다. 각 방법에 대한 적용 결과를 정량적으로 비교하기 위해 수치지도의 도로 중심선과 도로 경계선 레이어를 기준으로 하는 Commission, Omission 오차를 이용한 Ranking기법을 적용하여 수행하였다. 연구 결과, Hough 변환기법이 추출 결과 영상에서는 평균적으로 20%정도의 높은 정확도를 보이며, 처리속도는 GDPA의 경우가 Hough 변환 기법에 비하여 빠른 실행 속도를 보이는 것으로 나타났다 그러나 GDPA 알고리즘에 잡음제거를 시행한 경우에는 Hough 변환에 의한 결과와 유사한 정확도를 보인다. 결론적으로 위성 영상정보로부터 지형지물을 추출하는 어플리케이션에서는 GDPA 알고리즘이 Hough 변환 기법에 비하여 적용성이 좋은 것으로 생각된다.

고정 수신 환경에서 ATSC 3.0 MIMO의 채널 추정 방법에 따른 성능 평가 (Performance Evaluation of Channel Estimation Scheme for ATSC 3.0 MIMO under Fixed Reception Environment)

  • 김형석;염명길;김정창;박성익;정회윤;허남호
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.879-891
    • /
    • 2019
  • 본 논문에서는 고정 수신 환경에서 ATSC(Advanced Television Systems Committee) 3.0 MIMO(multiple-input multiple-output)의 채널 추정 방법에 따른 성능 평가를 제시하였다. ATSC 3.0 MIMO 시스템은 기존의 지상파 방송 시스템에 비해 높은 주파수 효율성(spectral efficiency)과 향상된 수신 성능을 얻을 수 있다. ATSC 3.0 MIMO의 파일럿 인코딩 알고리즘(pilot encoding algorithm)으로서 Walsh-Hadamard 인코딩과 널 파일럿(null pilot) 인코딩이 정의되어 있고, 단일 입력 단일 출력(single-input single-output)에 비해 크기와 위상이 달라진다. 수신기에서 파일럿 신호에 대한 채널 추정 후 데이터 신호에 대한 채널 추정을 위한 보간(interpolation)이 수행되는데, 이 때 시간 축과 주파수 축에 대해 선형 보간과 DFT(discrete Fourier transform) 기반 보간 방법을 적용할 수 있다. 본 논문에서는 시간 축과 주파수 축에 대해 가능한 보간 방법의 조합을 구성한 뒤, 전산 실험을 통해 다양한 보간 방법의 성능을 분석하였다. 전산 실험 결과는 시간 축으로 선형 보간을 먼저 수행한 후 주파수 축으로 DFT 기반 보간을 수행하는 조합이 가장 좋은 성능을 얻을 수 있음을 보여준다.