• 대한산업공학회지
• /
• 제31권3호
• /
• pp.201-209
• /
• 2005

Empty moves are necessary when there are imbalances among transportation demands from source locations to destination locations and the transportation demands require empty equipment that must be supplied to source locations. When the amount of the inflow exceeds that of the outflow or the amount of the outflow exceeds that of the inflow, repositioning empty equipment is necessary. Examples of the empty equipment are containers, chassis, and pallets. This paper addresses how to estimate the empty moves on several typical transportation networks. Types of transportation networks considered are chain, tree, cycle, tree of cycles, and hybrid networks. Simple procedures are suggested for determining the optimal empty flows. Numerical examples are provided to illustrate procedures in this paper.

• Journal of the Korean Wood Science and Technology
• /
• 제27권1호
• /
• pp.50-55
• /
• 1999

Since ultrasonic stress wave velocity varies with wood temperature and moisture content, ultrasonic stress wave could be a tool to predict wood moisture content if temperature effect could be eliminated. This temperature effect was investigated by measuring the velocities of ultrasonic stress waves transmitting through air, a metal bar and a dimension lumber at various temperatures. For air the velocity and amplitude of the ultrasonic stress wave increase with temperature, while for a metal bar and a dimension lumber those decrease as temperature increases. However all three materials showed velocity hystereses with a temperature cycle. The effect of temperature and moisture content on stress wave velocity of a dimension lumber was depicted in the form of a three dimensional graph. The plot of stress wave velocity vs. wood moisture content was well fitted by two regression equations: a exponential equation below 46% and a linear equation above 46%.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.343-346
• /
• 2011

대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태 발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.

• Journal of Information Technology Applications and Management
• /
• 제18권1호
• /
• pp.41-53
• /
• 2011

The rapid development and widespread application of Internet has provided a platform for people to participate and discuss social hotspot events. In the meantime, social events may be spread throughout the Internet more quickly and widely than they did ever before, and possibly lead to serious social problems due to opinion violence or seditious rumour. This paper analyzed the Internet spread of social events, and presented a five-stage model to describe the evolution process of that spread. Furthermore, the improved IBF algorithm was applied to extract a pruned connected graph aiming to find the key nodes and the shortest spread path for the control of that spread. After analyzing the different factors that may cause the netizens' attention, this paper concluded BBS type, the visit quantity and the opinion leader are key factors which affect the Internet spread. Based on those researches, a life-cycle emergency management methodology and the related strategies were proposed for the achievement of healthy spreading environment on Internet.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.152-154
• /
• 2013

페타 바이트 이상의 규모의 빅 데이터 분석은 다양한 분야에서 연구되고 있다. 최근 소셜 네트워크, XML 등과 같은 구조적인 정보를 갖는 대용량의 그래프들을 분석하는 기술이 활발히 연구되고 있다. 이러한 대용량의 그래프를 분석하기 위한 연산중의 하나로 순환 그래프가 사용되고 있다. 대용량의 그래프 환경에서 순환을 검출하는 연산은 단일 컴퓨팅 시스템에서 처리가 불가능하거나 많은 시간 비용이 발생하여 분산처리가 필요하다. 본 논문에서는 그래프 처리에 효율적인 프리겔 프레임워크를 이용하여 효율적으로 순환을 검출하고, 중복 순환을 제거하기 위해 정규 순환 코드를 제안한다. 실험을 통하여 제안하는 기법이 대용량 그래프에서 효율적으로 순환을 찾을 수 있음을 보인다.

• 인터넷정보학회논문지
• /
• 제17권4호
• /
• pp.51-60
• /
• 2016

내장 소프트웨어는 실시간성 및 실행 환경으로부터의 독립성을 요구사항으로 갖는다. 실시간성 요구사항은 탑재된 태스크의 최악 실행 시간으로부터 영향을 받는다. 따라서 실시간성을 보장하기 위해서는 정적 분석 기반의 최악 실행 시간 분석 방법을 사용하여 프로그램의 최악 실행 시간을 파악하여야 한다. 그러나 기존의 최악 실행 시간 분석은 실행 환경으로부터 독립성을 고려하지 않는다. 이에 우리는 실행 환경으로부터 독립성을 제공하기 위해 소스코드로부터 실행 시간을 측정하는 방법을 제시한다. 이를 위해 실행 코드가 아닌 소스코드로부터 생성된 제어 흐름 그래프를 통해 실행 시간을 측정한다. 또한 소스코드로부터 생성된 제어 흐름 그래프에는 실행 시간 정보가 존재하지 않기 때문에, 이를 제공하기 위해 소스코드의 문장과 실행코드의 명령어와의 관계를 분석한다. 결과적으로 실행 시간 측정이 가능한 제어 흐름 그래프를 생성할 수 있다. 이를 통해 프로세서로부터 종속적인 부분을 매개변수화할 수 있기 때문에, 최악 실행 시간 분석 도구의 유연성을 향상시킬 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.165-173
• /
• 2012

무방향성, 가중치를 가진 그래프에서 최소신장트리(Minimum Spanning Tree, MST)는 사이클이 발생하지 않으면서 모든 정점들을 간선들로 연결한 그래프로 간선들의 가중치 합이 최소가 되어야 한다. 최소신장트리(MST)를 구하는 알고리즘으로 Borůvka 알고리즘이 가장 먼저 제안되었지만 일반적으로 사용되지 않고, Prim과 Kruskal 알고리즘이 일반적으로 널리 알려져 왔다. Borůvka 알고리즘은 각 정점에서 최소 가중치를 갖는 간선(Minimum Weight Edge, MWE)을 선택하고 사이클을 제거하는 $1^{st}$ Stage와 MSF(Minimum Spanning Fores)의 MWE를 선택하는 $2^{nd}$ Stage를 수행한다. 이 과정은 시각적으로는 쉽게 MWE를 구하지만 프로그램으로 구현하는데 어려움이 있다. 본 논문은 일반화된 Borůvka 알고리즘을 제안한다. $1^{st}$ Stage에서 각 정점에서 MWE들을 모두 선택하고, Kruskal 방법을 도입하여 오름차순으로 정렬된 MWE들에 대해 사이클의 최대 가중치 간선을 제거하면서 MSF를 형성시킨다. 만약, MSF가 1개 이상 발생하면 $2^{nd}$ Stage에서 MSF 간선들을 오름차순으로 정렬시켜 MWE를 선택하였다. 제안된 알고리즘을 7개의 여러 간선들 가중치가 동일하거나 상이한 그래프에 적용하여 알고리즘 적합성을 검증하였다. 검증 결과, 일반화된 Borůvka 알고리즘은 사이클 검증에 요구되는 간선 수가 Kruskal 알고리즘보다 적어 보다 빠르게 MST를 구할 수 있었다.

• 대한의용생체공학회:의공학회지
• /
• 제19권1호
• /
• pp.25-32
• /
• 1998

본 논문은 맥동 성분의 적분비를 이용한 펄스 옥시메터의 산소포화도 계산 모델의 설계 및 분석에 관한 것이다. 제안된 알고리즘은 손가락이나 귀볼에서 투과된 광신호를 직류성분 A 와 맥동성분 A , Sinwt 잡음성분 A 등으로 모델링하였다. 또한 맥동성분과 직류성분의 효율적인 분리를 위해 맥동성분에 대한 평균치 A 를 직류성분으로 규정하였고, 적분비를 이용하여 잡음성분을 어떻게 제거 하는지에 관하여도 기술하였다. 본 알고리즘은 신호의 맥동성분을 단순 가산에 의한 적분 알고리즘을 구성할 수 있기 때문에 산소농도 추출을 간략하게 수행할 수 있는 장점을 가지고 있다. 알고리즘 성능평가는 펄스 옥시메터에서 많이 사용하고 있는 맥동성분의 진폭비를 이용한 방법과 비교하였다. 비교결과는 본 알고리즘에서 샘플링 시간을 고려한 최적의 조건인 4주기의 면적계산 주기를 가졌을 때 기존의 방식보다 평균오차가 1%정도 향상되었으며, 회귀직선의 신뢰도를 보여주는 결정계수 r 도 0.985로 0.970보다 더 좋은 결과를 얻을 수 있었다.

• 대한한방부인과학회지
• /
• 제21권4호
• /
• pp.183-193
• /
• 2008

Purpose: To research the changes of Skin Resistance Variability(SRV) over the period of ovarian cycle of healthy young women with normal and regular menstrual cycles using Oriental Medical Diagnose Autonomic system-3000 (OMD-3000). Methods: We measured SRV of 15 women who were working at O O Oriental Hospital from July to Oct. 2008. Each woman took the OMD-3000 test 8 times during 2 menstrual cycles. Each cycle consists of 4 phases-follicular phase, ovulation, luteal phase and menstruation. We analyse the data by SPSS 12.0 for windows. the one-way ANOVA by Repeated Measure(p<0.05). Results: 1. (1) The Factor AA means at zone 1 were 0.77$\pm$0.40, at zone 2 were 1.07$\pm$0.68, at zone 3 were 0.77$\pm$0.35, at zone 4 were 0.68$\pm$0.32, at zone 5 were 0.74$\pm$0.29, at zone 6 were 0.85$\pm$0.30, and at zone 7 were 0.74$\pm$0.29. The Factor AA means were lower than normal range at zone 1,3,4,5,6 and 7. The graph pattern of M shape was caused by the Factor AA means at zone 2 and zone 6 were higher than others. (2) The Factor AA means at zone 1 and zone 3 show abnormal regulation state. 2. During the menstruation. the Factor AA means were higher at zone 1,2 and 3 than other zones. During the ovulation, the Factor AA means were higher at zone 4,5,6 and 7 than other zones. Especially at the menstruation phase in zone 2 and at the ovulation phase in zone 6 tend to be highest means than other phases respectively. 3. However there were no significant difference of means during 4 ovarian phases in 7 zones except ovulation phase to luteal phase at zone 4(p = 0.013). Conclusion: The results suggest that changes of SRV during 4 menstrual cycles are not variables in reading 7-zone-diagnostic system. Further study will be needed.

• 한국도로학회논문집
• /
• 제17권4호
• /
• pp.77-87
• /
• 2015

PURPOSES: It is theoretically well known all over the world, that porous hot mixed asphalt (HMA) with hydrated Lime improves moisture and rutting resistance, and reduces pothole occurrence frequency, as well as the life cycle cost (LCC). METHODS : Addictive in the two different formations of the liquid anti-stripping Agent and powder Hydrated-Lime was applied in this investigation in order to obtain relatively clear results according to their types and conditions. Firstly, the moisture conditions were set, and applied to the porous HMA mixtures with hydrated lime (anti-stripping agent). Next, it was followed by a non-destructive test with the application of three freeze-thaw cycles, which were individually carried out thrice to compare the results of the dynamic moduli. Lastly, the hydrated lime effect related to moisture sensibility to porous HMA has been verified through the analysis of the modulus results regarding the change rate of dynamic modulus per n-cycle. RESULTS: It is clear from this investigation, that the dynamic modulus is inversely proportional to the change in temperature, as the graph representing the rigidity of the thermorheologically simple (TRS) material showed gradual decline of the dynamic modulus with the increase in temperature. CONCLUSIONS: The porous HMA mixture with the anti-stripping agent (hydrated Lime) has been found to be more moisture resistant to freezing and thawing than the normal porous HMA mixture. It is clear that the hydrated lime helps the HMA mixture to improve its fatigue resistance.