• 제목/요약/키워드: 평균 경로 길이

검색결과 190건 처리시간 0.031초

최소좁은세상 셀룰러 유전알고리즘 (Smallest-Small-World Cellular Genetic Algorithms)

  • 강태원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권11호
    • /
    • pp.971-983
    • /
    • 2007
  • 셀룰러 유전알고리즘(CGAs)은 모집단이 특정한 위상 구조를 갖는 유전알고리즘의 일종이다. 보통의 경우, CGAs의 모집단 공간은 네트워크 이론 측면에서 상대적으로 긴 평균경로길이와 큰 클러스터링계수를 갖는 정규 격자형 위상 구조이다. 평균경로길이가 길면 멀리 떨어진 개체들 사이의 유전적 상호작용이 느리게 일어난다. 따라서 클러스터링계수를 유지하면서 평균경로길이를 줄인다면 개체의 다양성이 유지되면서도 모집단이 보다 빠르게 수렴할 것이다. 이 논문에서는 최소좁은세상 셀룰러 유전알고리즘(SSWCGAs)을 제안한다. SSWCGAs에서 각 개체는 클러스터링이 잘되었으면서도 노드를 연결하는 평균경로길이가 짧은 모집단에 거주하여, 클러스터링에 의한 세부탐색 능력을 유지하면서도 전역탐색을 잘하게 된다. 네 가지 실변수 함수와 두 가지 GA-hard 문제에 대한 실험을 통하여 SSWCGAs가 SGAs 및 CGAs보다 효과적임을 보였다.

Noncoherent FSK DS/SSMA 통신의 다중 경로 다이버시티 수신 특성 (Multipath Diversity Reception of Noncoherent FSK DS/SSMA Communications)

  • 안재영;이재경;황금찬
    • 한국통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.663-679
    • /
    • 1991
  • 본 논문에서는 다중 경로 페이딩 채널에서 최대 다중 경로 지연폭이 한 비트 폭보다 큰 경우 발생할 수 있는 심볼간 간섭을 극복하기 위해 M-ary 신호 방식과 절환 신호 방식을 채용한 다중 경로 다이버시티 수신 noncoherent F나 ds / SSMA 통신 시스템의 평균 오율을 평가하였다. 시스템의 평균 오율은 가우스 근사법을 이용해 채널 파라메타와 PN 시퀀스의 길이와 같은 시스템 파라메타에 대한 식으로 표현하였고, 이러한 결과식을 이용해 M-ary FSK 시스템과 두 종류의 절환 수신기에 대한 FSK시스템의 평균 오율을 수치적으로 분석하였다.

  • PDF

국내 유역에 적합한 GcIUH 산정방안에 관한 연구 (A Study on The Eatimation of GcIUH for the River Basins of Korea)

  • 황보종구;이건행;김형수;윤광석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1412-1417
    • /
    • 2007
  • 국내에서는 빈약한 홍수량 자료로 인해 일반적으로 설계호우의 개념과 강우-유출해석을 통해 설계홍수량을 추정하여 이용하고 있다. 그러나 강수량 자료를 이용하여 강우-유출해석에 의해 유출량을 산정함으로써 설계홍수량을 추정하는 방법은 분석과정에서 불확실성이 높다는 문제점이 있다. 따라서 강우-유출해석의 정확성을 높이기 위해 설계자의 주관성을 배제한 객관적인 입력변수 추정방법이 필요하다고 할 수 있다. 본 연구에서는 강우-유출해석을 수행하는 대신 지형인자와 기후인자로만 단위유량도 유도가 가능한 GcIUH(지형기후학적 순간단위도)를 국내 유역에 적용하고자 한다. 이를 위해 국립국토지리원에서 제공하는 1:25,000 유역도에서 추출된 최고차 하천의 길이 $L_{\Omega}$와 길이비 $R_L$를 산정하였다. GIS와 유역도로부터 산정된 각각의 $L_{\Omega}$$R_L$를 이용하여 지점별 단위도를 각각 유도하고, 유도된 단위도로부터 유출수문곡선을 계산하였다. 실제 지형도에 의해 산정된 GcIUH와 유역면적, 유역평균경사별 첨두유량, 그리고 첨두시간의 상관성을 비교 검토한 결과, 유역평균경사별 첨두유량이 상관성이 높게 나타났으며, 첨두시간은 유역면적이나 유역평균경사에 상관없이 비교적 정확하게 실측치와 일치하였다. 본 연구에서는 유역평균경사별 첨두유량의 상관성을 분석하여 GcIUH의 보정계수인 a를 도입하여, a 값을 유역평균경사별로 제시하였다.

  • PDF

DCCA 방법으로 연결된 한반도의 기온 네트워크 분석 (Temperature network analysis of the Korean peninsula linking by DCCA methodology)

  • 민승식
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1445-1458
    • /
    • 2016
  • 본 논문에서는 1976년부터 2015년까지 40년 간, 59개 지역 기온 시계열을 대상으로 degrended cross-correlation analysis(DCCA) 방법을 이용한 상관 계수를 도출하였다. 4년 단위의 평균기온, 최고기온, 최저기온 시계열을 분석하여 상관계수 값이 0.9 이상이면 단위 기간 동안 두 지역의 온도 상관성이 존재하는 것으로 판단하고, 두 지역 간의 연결선을 만드는 방식으로 네트워크를 구축하였다. 이후 네트워크 이론을 바탕으로 평균 경로 길이, 결집 계수, 유사성, 모듈성 등의 값들을 도출하였다. 그 결과, 기온 네트워크는 좁은 세상 성질을 만족하고, 유사성과 모듈성이 높은 네트워크임을 알 수 있었다.

국내 소아의 표준 식도 길이; 내시경으로 측정한 식도 길이와 신장의 상관관계 (Normal Esophageal Length in Korean Children; Correlation of the Esophageal Length with Height Measured by Flexible Endoscopy)

  • 조강호;류일;홍희주;손동우;차한
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • 제8권2호
    • /
    • pp.172-176
    • /
    • 2005
  • 목 적: 소아에서 식도의 길이를 예측하는 방법은 많지 않으며 연령을 기준으로 한 이전의 공식은 같은 나이라도 신장과 체중이 다양하여 식도 길이를 예측하는데 한계가 있었다. 저자들은 소아에서 식도의 길이를 예측할 수 있는 기준치를 찾고자 하였다. 방 법: 2001년 3월부터 2005년 5월까지 가천의대 길병원에서 내시경 검사로 내절치부터 위식도 점막 이행부까지의 길이와 신장, 체중을 측정했던 환아 중 식도 열공탈장, 발육 부전, 골격계의 이상, 선천적 기형, 수술을 시행했던 환아를 제외한 262명을 결 과: 1) 전체 262명 소아의 평균 연령은 $9.0{\pm}3.6$세로 생후 2일부터 16세까지였으며, 남아는 130명, 여아는 132명이었다. 2) 대상 소아의 평균 신장은 $132.89{\pm}23.49cm$였고, 내절치부터 위식도 점막 이행부까지의 길이는 평균 $33.34{\pm}5.42cm$였다. 위식도 점막 이행부까지의 길이와 연령, 신장, 체중과의 상관관계 중 신장이 가장 상관관계가 큰 것으로 나타났다(Pearson correlation=0.944). 3) 이를 바탕으로 식도 길이의 예측 공식으로 [식도 길이=4.419+($0.218{\times}$신장)]을 산출하였다(p=0.000, $R^2=0.891$). 결 론: 소아에서 식도의 길이는 신장과의 상관관계를 이용한 예측치가 가장 정확한 것으로 판단된다.

  • PDF

DEM의 표고자료 해상도에 따른 수문지형인자의 민감도 해석 (Sensitivity Analysis of Hydrologic-Topograpical for Elevation Data Resolution of DEM)

  • 류재욱;최현일;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1384-1388
    • /
    • 2009
  • 래스터 기반 DEM 모델을 이용한 수문지형인자의 산정은 DEM의 해상도(셀크기)에 영향을 받으며, 이러한 DEM의 해상도에 따른 불확실성은 강우-유출모델의 결과에 전파되어 모델의 모의결과에 오차를 발생시키는 원인이 된다. 또한 흐름경로의 결정은 수문모델링에서 DEM으로부터 수계를 형성하고 유역을 생성 및 분할하는데 있어 결정적인 역할을 하며, 각 셀의 경사는 흐름방향을 결정하고 흐름길이는 흐름경로를 따라 측정된 거리로서 결정된다. 이러한 모든 일련의 과정들은 셀간의 연산을 통해 이루어지며, 이러한 점에서 DEM의 해상도에 따른 DEM 처리연산 및 수문지형인자의 변동성은 중요한 고려사항이라 할 수 있다. DEM의 해상도에 따른 영향을 규명하기 위해서는 주요 수문지형인자를 대상으로 DEM의 해상도에 따른 민감도를 분석하는 것이 일반적이며, 따라서 본 연구에서는 위천, 황강 및 금호강 유역에 대해 DEM의 셀크기에 따른 유역면적, 유로연장과 최원유로연장, 유역평균경사와 같은 수문지형인자의 변동성을 분석하였다. 셀크기가 증가함에 따라 유로연장 및 최원유로연장이 감소하는 추세는 보이고 있지만 셀크기의 증가로 인해 반드시 흐름길이 및 유로연장이 감소 또는 증가되는 것은 아니며, 더 많은 유역에 대한 적용을 통해 유로연장에 대한 변동을 규명할 필요가 있을 것으로 판단된다. 또한 유역평균경사는 대체로 셀크기 $10\sim30m$에서 가장 큰 감소를 보이고 있으며, 셀크기 30m 이상에서는 감소크기가 점차 완만하게 나타난다. 그리고 셀크기가 증가할수록 유역평균경사에 대한 누가빈도곡선의 기울기는 점차 급해지고 누가빈도가 증가할수로 각 셀크기간의 유역평균경사의 감소에 큰 영향을 미침을 알 수 있다. 이는 비록 유역평균경사에 대한 누가빈도분포의 추세가 모든 해상도에 대해 유사하게 나타나고 있지만 급경사부에 대해서는 데이터 축약으로 인해 유역평균경사에 있어 상당한 감소를 발생시킬 수 있기 때문이라 판단된다.

  • PDF

최적교통정보 (Optimal Traffic Information)

  • 홍유식;최명복;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.399-405
    • /
    • 2002
  • 요즈음에는 GPS 및 GIS을 기반으로, 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나, 아무리 좋은 자동항법 장치도 평균차량속도가 10-20 Km 일 때에는 최단경로를 생성할 수 없다. 그러므로 승용차대기시간과 평균차량속도를 개선하기 위해서, 서로 다른 교차로 길이 및 교차로 차선수 일때에도, 퍼지 적응 규칙을 이용한 최적녹색시간 알고리즘을 제안한다. 본 논문에서는 인터넷을 이용해서 위험한 도로, 공사중인 도로 및 목적지 예상도착시간 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

수중도수에서 평균흐름과 난류량의 종방향 변화 (Longitudinal change of mean flow and turbulence statistics for submerged hydraulic jump)

  • 최성욱;최성욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.65-65
    • /
    • 2021
  • 보를 월류하는 흐름에 대하여 하류 수심이 보의 높이보다 낮고, 보 월류 후 수심의 공액수심보다 작거나 크고 같은 경우를 각각 자유도수와 수중도수라고 한다. 수중도수가 발생하는 경우 하류 수심이 보의 경사면을 따라 흐르는 하강류를 덮게 되며 유속을 감쇄시키기 때문에 최대 유속은 자유도수에 비해 매우 작게 발생한다. 그러나 수중도수는 자유도수에 비해 에너지 감쇄 효율이 낮기 때문에 도수구간의 거리가 증가하게 된다. 따라서 인명피해를 발생시키는 도수구간 재순환영역의 길이를 검토하는 것이나 보 하류 바닥보호공 길이 설계를 위해 수중도수에서의 흐름에 대하여 검토하는 것은 중요하다. 본 연구에서는 k-ω SST 난류모형을 이용하여 보 월류 후 발생하는 수중도수를 수치모의하고 평균흐름과 난류량의 종방향 변화에 대하여 검토하였다. 기존 실험수로에 k-ω SST 난류모형을 사용하여 모형의 적용성을 검토하였다. 다양한 하류 수심을 설정하여 평균흐름과 난류량에 대한 침수도의 영향 및 자유도수 계산결과와 벽면 제트 결과를 함께 비교하였다. 검토 결과 수중도수는 평균흐름과 난류량의 변화율이 자유도수보다 작고 벽면 제트보다는 큰 것을 확인하였다. 또한 침수도가 증가되면서 평균흐름과 난류량의 변화율이 작아지는 것을 확인하였다. 이것은 침수도의 변화에 따른 역압력경사의 차이에 의한 것으로 판단된다.

  • PDF

인터넷을 이용한 교통상황예보 (Forecasting of Traffic Situation using Internet)

  • 홍유식;최명복
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.300-309
    • /
    • 2003
  • 차량항법장치는 1981년 일본 혼다자동차 관성항법장치에서 개발되었다. 요즈음에는 GPS 및 GIS를 기반으로 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나 아무리 좋은 자동항법장치도 평균 차량 속도가 5~15km일 때에는 최단경로를 상실한다. 그러므로, 승용차 대기시간과 평균 차량 속도를 개선하기 위해서 다른 교차로 길이 및 교차로 차선수일 때에도 퍼지 적응규칙을 이용해서 평균주행속도를 향상한 알고리즘을 제안한다. 뿐만 아니라, 본 논문에서는 인터넷을 이용해서 위험한 도로 및 공사중인 도로에서도 안전도를 고려한 최적경로 및 현재의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

Fuzzy를 이용한 빠른 경로 탐색 알고리즘 (Fast Route Searching Algorithm Using Fuzzy)

  • 이기정;황보택근
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.51-56
    • /
    • 2004
  • 인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 나아가 개인용 휴대통신 장비인 PDA나 핸드폰을 이용하여서도 그 서비스가 제공되고 있다. 기존의 양방향 A* 알고리즘에서는 현재 노드에서 목적지까지의 예상 비용을 직선 거리를 사용하였지만 본 논문에서는 현재 노드까지 지나온 경로에 대한 정보를 이용하였다. 지금까지 지나온 경로의 평균 경로 비용을 계산하여 이용함으로써, 직선 길이가 아닌 지금까지 지나온 경로의 정보를 이용할 수 있었고, 지나온 경로의 정보와 앞으로 탐색할 경로에 대한 애매한 정보들(도로의 속도, 날씨, 주행시간대)을 퍼지를 이용하여 계산하였다. 퍼지를 이용하여 도로의 애매한 정보들을 실시간으로 활용할 수 있는 알고리즘을 제안하고 제안한 알고리즘의 타당성을 실험을 통하여 검증하였다.

  • PDF