• 한국항행학회논문지
• /
• 제21권5호
• /
• pp.472-478
• /
• 2017

본 논문에서는 네트워크 토폴로지 설계방법들(minimum spanning tree와 Dijkstra algorithm)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 다루며, 최소신장트리(minimum spanning tree)에서 직진 교통신호등간의 연동들을 통해 출발지와 목적지간의 지연시간을 최소화 하는 것으로 교통격자 가로망을 최적화한다. 또한 컴퓨터 네트워크에서 사용되어지는 Dijkstra algorithm을 통해 구해진 경로에 따라 차량 운전자들이 그 경로를 준수한다고 가정한다면 격자망에서 교통신호등의 연동을 통해 최적화할 수 있음을 보여준다. 격자 가로망에서의 모의실험결과는 직진 교통신호등의 연동을 통해 망을 가로지는 지연시간을 최소화함을 보여준다.

• 한국통신학회논문지
• /
• 제15권8호
• /
• pp.639-647
• /
• 1990

음성 인식에서의 dynamic time warp(DTW)은 반복적 계산을 필요로 하며, 이 계산을 수행하기에 합당한 PE cell의 설계는 매우 중요하다. 따라서 이 연구에서는 실제에 가까운 실시간 어휘 인식을 가능하게 하는 large dictionary 의 DTW 알고리즘을 hardware로 구현하기 위한 PE(Processing Element) cell의 설계에 주안점을 두었다. 이 DTW 용 PE cell은 크게 세가지의 블록으로 대별된다. 즉 MIN block, ADD block 그리고 ABS block인데, "MIN"은 accumulated minimum distance를 계산하기 위한 블록이고 "ADD"는 이들 minimum distance들의 합을 계산하는 블록, 그리고"ABS"는 이러한 합에 의한 local distance의 절대값을 구하기 위한 블록이다. 본 연구에서는 이들 세가지 블록중 MIN 회로의 설계 및 검증을 행하였으며, 3um CMOS N-well 설계 규칙에 따라 MIN 블록에 대한 레이아웃을 행한 후 설계 규칙 검사(DRC)를 마쳤다.레이아웃을 행한 후 설계 규칙 검사(DRC)를 마쳤다.

• Food Science and Biotechnology
• /
• 제18권5호
• /
• pp.1263-1272
• /
• 2009

Danshen (Salvia miltiorrhiza Bunge) is a traditional Korean medicine that is commonly used for the treatment of inflammatory diseases such as edema, arthritis, hepatitis, and endangitis. The several extracts of danshen were tested for antimicrobial activity against methicillin-resistant Staphylococcus aureus (MRSA) isolated in clinic by broth microdilution method, the checkerboard, and time-kill methods to evaluate the synergistic effects of the combination of the extracts with antibiotics. The chloroform ($CHCl_3$) and n-hexane (HEX) extracts [minimum inhibitory concentration (MIC), 0.0078-0.3125${\mu}g/mL$; minimum bactericidal concentration (MBC), 0.019-0.625${\mu}g/mL$] were found to have strong antibacterial activity against MRSA. Additionally, when the $CHCl_3$ and HEX extracts were co-administered with ampicillin or oxacillin, a synergistic effect against MRSA was observed. Furthermore, a time-kill study evaluating the effects of the extracts against MRSA indicated that treatment with the $CHCl_3$ extract in combination with ampicillin or oxacillin produced rapid bactericidal activity. These results suggest that danshen extracts may have potently antimicrobial activity and thus, it can be a suitable phytotherapeutic agent for treating MRSA infections.

• 한국도로학회논문집
• /
• 제14권1호
• /
• pp.9-16
• /
• 2012

운전자 생명선인 차선은 주간 시인성, 야간 시인성, 야간 젖은 상태 시인성, 야간 강우시 시인성으로 구분된다. 본 연구는 특히, 비와 관련되어 기상이 불안전한 조건에서 운전자의 주행 안전 확보를 목적으로 하였다. 차선의 시인성은 사전 인지시간(Preview time) 과 감지거리(Detection distances)와 밀접한 관계가 있으며, 야간 교통사고 감소를 위하여 차선 재료 성능을 향상시켜 차선의 주야간과 우천시 주야간 시인성의 척도인 Dry 재귀반사도(Dry retroreflectivity) 및 Wet 재귀반사도(Wet Retroreflectivity)를 높이기 위한 방안을 마련하는 데 있다. 이를 위하여 일반적으로 사용되고 있는 차선 도료용 유리알 굴절률 nD=1.50의 분석과 시인성의 척도인 재귀반사도를 향상시키기 위하여 가장 중요한 변수인 기능성 차선 도료용 유리알 굴절률 nD=2.2.을 도입하였다. 국내외 최소 한계 재귀반사도(Minimum threshold retroreflectivity) 및 최소 인지 재귀반사도(Install minimum retroreflectivity)를 조사하여 차선의 시인성 확보를 위한 최소한의 관리 수치를 규명하였으며 아울러 국내기존 차선 재료의 물리적 특성 그리고 재귀반사도의 시험을 통하여 우천 시 야간 재귀반사도 향상 방안을 마련하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1805-1810
• /
• 1991

This paper derives the upper and the lower bound of the mean cycle time and the mean service time of the class 6 and the class 4, within which the minimum utilization constrain of the class 4 is guaranteed. Also, derived are conditions under which the token bus network is stable or unstable. These bounds and stable conditions are represented in terms of the high priority token hold time, the token rotation time and the arrival rate and the total station number etc. This paper suggest a parameter tuning algorithm in a partially symmetric token bus network with two classes, which maximizes the token rotation time for a suitable high priority token hold time and at the same time meets the stability condition of the network, the real time constraint and the minimum utilization constraint of the class 4.

• 정보처리학회논문지A
• /
• 제17A권5호
• /
• pp.213-220
• /
• 2010

본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.

• Structural Engineering and Mechanics
• /
• 제69권1호
• /
• pp.1-10
• /
• 2019

In the construction of flat plate slabs, which are widely used for tall buildings but have relatively low flexural stiffness, serviceability problems such as excessive deflections and cracks are of great concern. To prevent excessive deflections at service load levels, current design codes require the minimum slab thickness, but the requirement could be unconservative because it is independent on loading and elastic modulus of concrete, both of which have significant effects on slab deflections. In the present study, to investigate the effects of the construction load of shored slabs, reduced flexural stiffness and moment distribution of early-age slabs, and creep and shrinkage of concrete on immediate and time-dependent deflections, numerical analysis was performed using the previously developed numerical models. A parametric study was performed for various design and construction conditions of practical ranges, and a new minimum permissible thickness of flat plate slabs was proposed satisfying the serviceability requirement for deflection. The proposed minimum slab thickness was compared with current design code provisions and numerical analysis results, and it agreed well with the numerical analysis results.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.153-161
• /
• 2011

GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.

• 전자공학회논문지CI
• /
• 제48권5호
• /
• pp.64-73
• /
• 2011

유클리드 최소 신장 트리(EMST) 문제는 2차원 평면상에 존재하는 입력노드들을 최소 비용으로 연결하는 것이다. EMST와 같은 다항 시간문제에 대하여 연구된 알고리즘들은 수많은 입력들에 대하여 최적의 해를 얻기 위해 매우 많은 시간을 필요로 한다. 본 논문에서는 이 문제에 대한 해를 구하기 위해 분할과 병렬기법을 활용한 다항 시간 근사법(PTAS)을 제안하는데, 이 기법은 비교적 짧은 시간 내에 매우 큰 근사 EMST를 생성할 수 있다. 순수 PTAS는 비-다항 시간문제를 위해 개발되었지만, 다이내믹 프로그래밍을 활용하여 이것을 대형 EMST에 적용하였다. 제안된 방법에 의해 생성된 15,000개의 입력 단말노드와 16개의 분할 영역으로 구성된 근사 EMST의 생성 실험에서, 직렬 방식은 89%, 병렬 방식은 99%의 실행시간의 감축을 보였다. 따라서 본 논문에서 제안하는 방법은 평면상의 매우 많은 수의 입력 단말 노드에 대하여 근사 EMST를 신속히 구축해야 하는 응용에 잘 적용될 수 있다.

• East Asian Economic Review
• /
• 제24권3호
• /
• pp.253-273
• /
• 2020

This paper investigates the impact of the effective minimum wage, defined as the log difference between the minimum and the median wages, on wage inequalities in the OECD countries. Unlike the previous studies that focus on single countries in which the minimum wage has no cross-sectional variation and rely instead on within-country variations of wage distribution across regions or socio-economic characteristics, we use a country panel that allows for both cross-sectional and time-series variations in minimum wage. We also control for more factors than in the previous studies whose absence may cause endogeneity. Our results confirm the previous findings that increases in minimum wage alleviate the wage inequality at the lower tail of the wage distribution, while having little effect at the upper tail. The estimated effect is larger for women than for men, which is consistent with the fact that the share of workers who are directly affected by the changes in minimum wage is bigger among women than men. An application of the IVs of Autor, Manning and Smith (2016) supports the robustness of our findings.