• 제목/요약/키워드: 거리반경

검색결과 294건 처리시간 0.029초

거리반경기반 대표문자열 문제의 NP-완전 (The Consensus String Problem based on Radius is NP-complete)

  • 나중채;심정섭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.135-139
    • /
    • 2009
  • 여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.

인공함양 주입량-양수량 평가를 위한 수리지질특성 민감도 분석 (Sensitivity analysis of hydrogeologic characteristics for recharge and discharge rates assessment in the artificial recharge site)

  • 강동환;소윤환;박호선;김병우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.387-387
    • /
    • 2017
  • 인공함양 시설을 설계 및 운영하는 단계에서 설치 예정부지의 자연적 특성(지형, 지질, 기후 등)과 인공적 특성(주입정과 양수정의 거리, 주입량, 양수량 등)은 중요한 인자라고 볼 수 있다. 인공함양 예정 부지의 개념모델을 설정하고 수리전도도와 이격거리(주입정과 양수정의 직선거리)에 대한 민감도 분석을 수행하였다. 인공함양 예정 부지는 충적대수층이며, 인공함양 주입량과 양수량은 $150m^3/day$로 동일하게 설정하였다. HydroGeoSphere 모델링을 통한 민감도 분석은 수리전도도($10^{-1}cm/sec$, $10^{-2}cm/sec$, $10^{-3}cm/sec$, $10^{-4}cm/sec$)와 이격거리(10 m, 50 m, 100 m) 조건에 대해 총 12회 수행하였다. 수리전도도가 $10^{-1}cm/sec$$10^{-2}cm/sec$인 경우의 모델링 결과, 이격거리가 100 m 범위 이내에서는 지하수위 변동이 발생하지 않았다. 수리전도도가 $10^{-3}cm/sec$인 경우의 모델링 결과, 이격거리가 10 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 14 m 정도로 나타났고, 이격거리가 50 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 31 m 정도로 나타났고, 이격거리가 100 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 34 m 정도로 나타났다. 수리전도도가 $10^{-4}cm/sec$인 경우의 모델링 결과, 이격거리가 증가할수록 양수에 의한 수위하강과 영향반경이 증가하였으며, 낮은 수리전도도로 인해 양수로 인한 수두손실을 회복할 수 없었기에 양수정 주변에서 반경 수십 m 이상의 수두하강 영역을 형성하고 주입정 근처에서는 주입속도가 대수층의 투수능력에 비해 상당히 높기 때문에 5 m 정도의 수위상승이 나타났다. 모델링 결과를 분석하여, 수리전도도가 $10^{-3}cm/sec$ 이하이고 이격거리가 10 m 범위 이상인 충적대수층에 $150m^3/day$를 주입하면서 동시에 $150m^3/day$를 양수하는 시스템에서는 지하수위변동이 발생하므로 주입량과 양수량의 조절이 필요하다는 것을 확인하였다.

  • PDF

비 균일 무선 센서 네트워크에서 지역 거리 평가 기반의 센서 위치 측정 기법 (A Sensor Positioning Scheme using Region Distance Evaluation in Non-Uniform Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.33-34
    • /
    • 2012
  • 무선 센서 네트워크의 다양한 응용에 있어 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 비-거리(Range-Free) 기반 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 밀집 확률 기반의 위치 측정 기법이 제안되었다. 밀집 확률 기반의 위치 측정 기법에서 추정 거리 산출 시 노드 통신 반경 내 1-홉 거리는 모두 동일한 값을 갖는데 이는 반경 내 가까운 이웃 노드와 먼 이웃 노드가 있어도 모두 같은 거리로 추정하기 때문에 위치 측정 시 오차가 발생 할 수 있다. 따라서 본 논문에서는 이러한 오차를 줄이기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 측위 정확도가 크게 향상되었다.

  • PDF

Outlier(이상치) 분석을 통한 등부표 등부표 효율적 위치 관리 방안 연구

  • 최광영;송재욱
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.290-291
    • /
    • 2023
  • Outlier(이상치) 분석을 통한 등부표 선회안전반경 정보 제공에 관한 연구는 AIS 또는 RTU가 설치된 등부표에 대한 이탈 위험 인지, 항해안전 사고 예방 등 안전대책을 강화하기 위한 연구이다. 등부표는 조류, 바람 등 외력에 의해 이출거리가 발생하여 일정한 패턴으로 선회반경이 형성되나 외력으로 인하여 정상범위에서 벗어나 유실, 위치이동 등이 발생할 수 있고 이는 선박추돌 등 항해안전 사고로도 이어질 수 있다. 이러한 등부표 사고는 물적 피해비용과 이용자의 안전운항에 대한 심리적 부담감 또는 위험감수 등의 추가적인 행정소요 비용이 발생할 수 있다. Outlier(이상치)란 외력 등으로 인해 최대 이출거리 이내 정상범위에서 벗어나거나 존재할 수 없는 극단적인 위치 값으로써 21년도 등부표 위치 데이터를 일정 단위 방위별로 분석해 본 결과 Outlier(이상치)가 식별되었다. 따라서 등부표의 안전한 위치 상태를 시스템적으로 모니터링 하기 위해 Outlier(이상치) 분석을 통한 등부표 선회안전반경 정보 제공에 관한 연구를 하였다.

  • PDF

주입정과 양수정의 이격거리와 수리전도도를 고려한 인공함양 민감도 분석 (Sensitivity analysis of artificial recharge considering hydraulic conductivity and separation distance from injection well to pumping well)

  • 강동환;조원기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.285-285
    • /
    • 2020
  • 본 연구에서는 국내 시설농업단지의 수리지질 특성을 고려한 개념 모델을 설정하여 수리전도도와 이격거리(주입정과 양수정 사이의 거리)에 대한 민감도 분석을 수행하였다. 개념 모델에는 자연적 특성(지형과 지질, 강수량, 수리전도도 등)과 인공적 특성(주입정과 양수정의 이격거리, 주입량과 양수량 등)이 입력되었으며, 민감도 분석은 수리전도도(10-1 cm/sec, 10-2 cm/sec, 10-3 cm/sec, 10-4 cm/sec)와 이격거리(10 m, 50 m, 100 m)를 조합한 12개의 시나리오로 수행하였다. 양수정의 하류부에 설정된 관측정의 지하수위 강하량은 수리전도도가 감소하고 이격거리가 멀어질수록 증가하였다. 동일한 이격거리에서 수리전도도에 의한 지하수위 강하량의 회귀분석을 통해 인공함양 대수층의 지하수위 변동은 수리전도도에 의해 지배적인 영향을 받음을 알 수 있었다. 인공함양 대수층의 수리전도도가 10-2 cm/sec 이상인 조건에서는 주입정과 양수정의 이격거리에 따른 지하수위의 영향반경은 20 m 이내이었지만, 수리전도도가 10-3 cm/sec 이하인 조건에서는 이격거리가 멀어질수록 지하수위의 영향반경이 급격하게 증가함을 확인하였다.

  • PDF

단공시험 해석에서 저류계수의 보정방법 (A Method for Storativity Compensation in Single Well Test Analysis)

  • 최병수
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제12권3호
    • /
    • pp.36-43
    • /
    • 2007
  • 대수층시험에서 관측공 없이 단공으로 양수시험을 시행하는 경우 일반적으로 저류계수가 실제보다 크게 산정된다. 이를 보정하려면 유효우물반경을 계산하여 이를 가상의 관측정 거리로 입력하는 방법으로 시간-수위강하량 자료를 해석하여야 한다. 유효우물반경의 계산은 단계양수시험에 의하거나 또는 스킨계수 공식을 적용하여 실행할 수 있다. 그러나 이 두 가지 방법 모두 조사대상 대수층의 저류계수를 추정하여 대입하는 시행착오 방식으로서 현장 적용성은 다소 부족하다. 본고에서는 국내에서 시행된 다수의 양수시험 자료를 바탕으로, 단공시험 저류계수를 독립변수로 하는 유효우물반경 산정공식을 유도하였다. 본 연구에는 양수정과 관측정에서 동시에 수위강하를 측정한 136개소의 양수시험자료가 이용되었다. 먼저, 양수정 자료만으로 산출된 저류계수가 관측정 자료로 구해진 저류계수와 같은 값을 가질 수 있는 관측거리 즉, 유효우물반경을 구하였으며, 이 유효우물반경과 양수정에서 구한 저류계수의 상관관계를 바탕으로 단공시험에서 유효우물반경 산정에 사용할 수 있는 회귀공식을 얻을 수 있었다.

강체 기둥의 단순 해석 모델에서의 폭발 하중 비교 (A Comparison of Blast Load in a Simplified Analytical Model of Rigid Column)

  • 박훈
    • 화약ㆍ발파
    • /
    • 제37권3호
    • /
    • pp.1-12
    • /
    • 2019
  • 폭발 해석 모델의 해석 방법은 직접적 해석과 간접적 해석으로 구별되며, 간접적 해석으로는 반경험적 해석 방법과 수치 해석적 방법으로 나뉜다. 본 연구에서는 반경험적 모델 해석의 프로그램인 ELS 폭발 해석 프로그램의 적용성을 평가하기 위해, 단순 해석 모델을 선정하고 다양한 반경험적 해석 프로그램인 AT-Blast, RC-Blast와 Kinney와 Graham의 경험식을 이용하여 자유 공중 폭발과 지표면 폭발에서의 폭발 하중 특성을 검토하였다. 단순 해석 모델에 대해 환산거리와 입사각에 대한 폭발 압력을 해석한 결과, 자유 공중 폭발 해석에서 환산거리의 범위는 $0.3{\sim}0.461m/kg^{1/3}$이고, 지표면 폭발 해석에서 환산거리의 범위는 $0.378{\sim}0.581m/kg^{1/3}$ 일 때 적합한 해석을 수행할 수 있으며, 입사각의 경우에는 $45^{\circ}$ 이내에서 해석한 결과가 적합한 것으로 판단된다.

연마된 단일 모드 광섬유를 이용한 WDM광 결합기에 관한 연구 (A Study on the WDM Optical Coupler Using Polished Single-Mode Optical Fiber)

  • 윤성현;홍창희
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.278-285
    • /
    • 1990
  • 연마된 단일 모드 광섬유로 구성된 광 결합기는 임의의 두 파장을 분리 할 수 있다는 것을 잘 알려져 있다. 곡률 반경 R로 구부러진 광섬유로, 만들어진 WDM 광결합기의 파장 분리 구간 는 신호의 중심 파장과 두 코아 사이의 거리에 따라서 변한다. 본 논문에서는 광 섬유가 곡률 반경 R로 고정되어 있을 때 최소 파장분리 구간 를 얻을 수 있는 두 코아 사이의 거리를 제시한다. 또한 신호의 임의의 두 파장을 분리하기 위해서 필요한 최고 곡률 반경R를 제시한다.

  • PDF

셀 반경 향상을 위한 사용자 릴레이 협력 통신

  • 조성래;최완
    • 정보와 통신
    • /
    • 제28권8호
    • /
    • pp.34-41
    • /
    • 2011
  • 최근의 스마트폰의 보급으로 높은 전송률의 다양한 멀티미디어 서비스가 요구되는 추세이며, 이러한 사용자 단말의 서비스 품질을 보장하기 위해 작은 셀 반경을 갖는 많은 기지국들이 필요하게 되었다. 작은 셀 반경을 통해 사용자 단말과 송신기 사이의 거리를 줄이려는 노력과 더불어 릴레이협력 통신을 통해 전송률을 높이고 수신 성능을 높이려는 연구가 활발하게 진행되고 있다. 본 논문에서는 사용자 단말들이 불규칙하게 분포되어 있는 셀룰라네트워크 환경에서 사용자 단말간 협력 통신을 통한 성능 이득을 고찰한다.

마이크로셀 이동통신 기지국의 최적 위치 선정에 관한 연구 (A Study on the Optimal Position Selection of site for Microcell Mobile Communications)

  • 임금수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.227.2-231
    • /
    • 1998
  • 서비스 반경이 1[km]이내인 마이크로셀 방식은 실제 이동국이 70[%]이상 전파 음영지역에 위치하기 때문에, 셀 반경내에 있는 지형과 구조물들에 의해 매우 큰 영향을 받는다. 그러므로, 셀내 지형지물의 형상에 따라 달라지는 전파경로를 추적하여 이동통신 전파환경을 분석함으로써 최적 기지국 위치를 선정할 필요가 있다. 따라서, 본 연구에서는 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 일정 경사각으로 기울어져 있는 비가시거리 영역에 위치한 경우로 구분하고, 삼각해석법에 의해 각 영역에서의 반사횟수의 전파 경로를 각각 연산처리하는 알고리즘을 개발하여 마이크로셀 PCS 이동통신 도심 전파환경에서 시뮬레이션하고, 그 결과를 분석함으로써 마이크로셀 이동통신 최적 기지국의 위치 선정 조건을 제시한다.

  • PDF