• Title/Summary/Keyword: 평균 경로 길이

Search Result 190, Processing Time 0.029 seconds

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

  • Kang, Tae-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.11
    • /
    • pp.971-983
    • /
    • 2007
  • Cellular Genetic Algorithms(CGAs) are a subclass of Genetic Algorithms(GAs) in which each individuals are placed in a given geographical distribution. In general, CGAs# population space is a regular network that has relatively long characteristic path length and high clustering coefficient in the view of the Networks Theory. Long average path length makes the genetic interaction of remote nodes slow. If we have the population#s path length shorter with keeping the high clustering coefficient value, CGAs# population space will converge faster without loss of diversity. In this paper, we propose Smallest-Small-World Cellular Genetic Algorithms(SSWCGAs). In SSWCGAs, each individual lives in a population space that is highly clustered but having shorter characteristic path length, so that the SSWCGAs promote exploration of the search space with no loss of exploitation tendency that comes from being clustered. Some experiments along with four real variable functions and two GA-hard problems show that the SSWCGAs are more effective than SGAs and CGAs.

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

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

  • PDF

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

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

  • PDF

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

  • Min, Seungsik
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.7
    • /
    • pp.1445-1458
    • /
    • 2016
  • This paper derives a correlation coefficient using detrended cross-correlation analysis (DCCA) method for 59 regional temperature series for 40 years from 1976 to 2015. The average temperature, maximum temperature, and minimum temperature series for 4 year units are analyzed; consequently, we estimated that a temperature correlation exists between the two regions during the unit period where the correlation coefficient is greater than or equal to 0.9; subsequently, we construct a network linking the two regions. Based on network theory, average path length, clustering coefficient, assortativity, and modularity were derived. As a result, it was found that the temperature network satisfies a small-worldness property and is a network having assortativity and modularity.

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

  • Cho, Kang Ho;Ryoo, Eeell;Hong, Hee Ju;Son, Dong Woo;Tchah, Han
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.8 no.2
    • /
    • pp.172-176
    • /
    • 2005
  • Purpose: There have been a few data about esophageal length in children and previous data are improper for application to various procedures. Because of the variability in height and weight of each the individuals especially in children, measurable external parameters are needed. Methods: We measured distance from upper incisor to esophago-gastric junction using a flexible endoscope and compared these data with age, height and weight in 262 children who underwent upper gastrointestinal endoscopy. Results: The mean age was $9.0{\pm}3.6year$ (from 2 days to 16 year of age), mean height was $132.89{\pm}23.49cm$ and mean length from upper incisor to esophago-gastric junction was $33.34{\pm}5.42cm$. Correlation between distance from upper incisor to esophago-gastric junction and height was the mostly predictable indicator of the esophageal length (Pearson correlation=0.944). We propose a formula [Esophageal length=4.419+($0.218{\times}height$)] as a indicator of the esophageal length (p=0.000, $R^2=0.891$). Conclusion: The esophageal length in children and for application to various procedures can be reliably predicted by using the height.

  • PDF

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

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

  • PDF

Optimal Traffic Information (최적교통정보)

  • 홍유식;최명복;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.399-405
    • /
    • 2002
  • Now days, it is based on GIS and GPS, it can search for the shortest path and estimation of arrival time by using the internet and cell phone to driver. But, even though good car navigation system does not create which is the shortest path when there average vehicle speed is 10 -20 Km. Therefore In order to reduce vehicle waiting time and average vehicle speed, we suggest optimal green time algorithm using fuzzy adaptive control , where there are different traffic intersection length and lane. In this paper, it will be able to forecast the optimal traffic Information, estimation of destination arrival time, under construction road, and dangerous road using internet.

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

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

  • PDF

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

  • Hong, You-Sik;Choi, Myeong-Bok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.300-309
    • /
    • 2003
  • The Japanese developed the first Car navigation system in 1981 with the advent of Honda, which was known as the car inertial navigation system. Now days, It is possible to search the shortest route to and from places and arrival time using the internet via cell phone to the driver based on GIS and GPS. However, even with a good navigation system, it losses the shortest route when there is an average speed of the vehicle being between S-15 kilometers. Therefore, in order to improve the vehicle waiting time and average vehicle speed, we are suggesting an optimal green time algorithm using fuzzy adaptive control, where there are different traffic intersection lengths, and lanes. In this paper, to be able to assist the driver and forecast the optimal traffic information with regards to the road conditions; dangerous roads, construction work and estimation of arrival time at their destination using internet.

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

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

  • PDF